Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image text in transcribed
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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Why Knot An Introduction To The Mathematical Theory Of Knots With Tangle

Authors: Colin Adams

1st Edition

0470413492, 978-0470413494

More Books

Students also viewed these Mathematics questions

Question

Which of the key word is used to create an instance of a class?

Answered: 1 week ago