Search for question
Question

Q1 (9 points) Given a constant c> 0, describe the geometry of |||| = c for x = R², p = 1, 2, 00. For each p, find the solution to

min ||||p, subject to 3x₁ + 4x₂ = 1. Explain how to find the solution geometrically for each p. Note: The second part of this question serves to explain why we want to solve an 1₁-norm minimization problem if we want to get a 'sparse' solution (i.e., some elements of the solution are zeros) in some applications.

Fig: 1