Unformatted text preview: .)
In this problem we study a natural method for blending the two norms, by using the ℓ1.5 -norm,
2/3 k z 1.5 =
i=1 | zi | 3/2 for z ∈ Rk . We will consider the simplest approximation or regression problem:
minimize Ax − b 1.5 , with variable x ∈ Rn , and problem data A ∈ Rm×n and b ∈ Rm . We will assume that m > n and
the A is full rank (i.e., rank n). The hope is that this ℓ1.5 -optimal approximation problem should
share some of the good features of ℓ2 and ℓ1 approximation.
(a) Give optimality conditions for this problem. Try to make these as simple as possible.
(b) Explain how to formulate the ℓ1.5 -norm approximation problem as an SDP. (Your SDP can
include linear equality and inequality constraints.)
(c) Solve the speciﬁc numerical instance generated by the following code:
Numerically verify the optimality conditions. Give a histogram of the residuals, and repeat
for the ℓ2 -norm and ℓ1 -norm approximations. You can use any method you like to solve the...
View Full Document
This note was uploaded on 09/10/2013 for the course C 231 taught by Professor F.borrelli during the Fall '13 term at Berkeley.
- Fall '13
- The Aeneid