Question: Hope you can hep me o the following problem Problem 4: a) Show that the smallest distance of a point (a:,,.,y,,.) on the plane from

Hope you can hep me o the following problem

 Hope you can hep me o the following problem Problem 4:

Problem 4: a) Show that the smallest distance of a point (a:,,.,y,,.) on the plane from a linear manifold (line) with equation A3: +33; +0 2 0 is equal to \\Aas,k +By,,. +C|/\\/ A2 + B2. b) Suppose now that you are given a collection of points {($1,y1), . . . , (mmyn. Dene a cost function by considering the sum of the squares of the distances of each point from the manifold. By taking the derivative with respect to C, express C as a function of A and B and compute the new form of the cost. Put the resulting cost under a form which is suitable to apply the known result that computes the minimum value of the ratio min X X950)? for a symmetric matrix .0. c) Repeat questions a) and b) for a circular manifold with the circle dened by the coordinates of its center (A, B) and its radius C > 0. For question 0) you need to compute rst the shortest distance of a point from the circle as a function of A, B , C. Then dene a cost by considering the sum of squares of the distances of the points from the circle. Next you must express C in terms of AB by taking the derivative with respect to C and equating it to 0. Finally you must derive the new cost function that now depends only on A,B. d) Write the steepest descent algorithm for A,B that minimize this nal cost function

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 Mathematics Questions!