Question: Please explain your work and make sure your answer is legible , and I will make sure to give you a Like. Thank you!! n

Please explain your work and make sure your answer is legible, and I will make sure to give you a "Like." Thank you!!Please explain your work and make sure your

n Problem 4 (25 points). Let 01, ..., An E Rd. We consider the function f:Rd + R defined for x E Rd by f(x) || X 2||2 (a) Show that f is convex. (b) Show that f admits a unique global minimizer m* = +(a1 + ... + an). 1 n Remark: This proves that the mean is the vector that minimizes the average square distances to the data points. (c) We now consider the following constrained optimization problem: minimize f(x) subject to || 2 || 2 = 1. (1) We admit that (1) has a unique solution x* and we assume that m* + 0. Show that either x* = m*/||m*|| or ** = -m*/||m* ||. (d) Show that x* = m*/||m*||. Hint: express f(x) in terms of x,m* and Li ||ai||2 only

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!