Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. If we were to use hill-climbing to minimize an error function x,y), we might evaluate the inction at some nearby points to the current
2. If we were to use hill-climbing to minimize an error function x,y), we might evaluate the inction at some nearby points to the current guess (x0,y0), then choose the smallest value, and repeat. Of course, if a Jnction is differentiable, then we could do something faster: nd the gradient and adjust in the opposite direction. A kind of hybrid approach might be to nd directional derivatives in the directions. [0] ,[0] [g], [115/22] This effectively samples eight equally spaced possible directions to KC adjust the location [y 0 since the directional derivative just changes sign in the opposite direction. (This is denitely not better than gradient descent but we are just curious) For each inction f(x,y), at the given location (x0,y0): 1. Find these four directional derivatives, and note which of the 8 directions has the most negative slope. 4*2=8 points 2. Find the gradient of the function, and its negative. 4*2=8 points 3. Find the difference in f between the point that is 1 unit away in the best of the 8 directions (the one with the most negative slope), and the point that is 1 unit away in the direction of the negative gradient. If the two directions are identical, you can report 0 without evaluating f at the shared location. 2*2 = 4 points i. x,y)=xy2+100 at (1,2) ii. f(x,y)=x3y3X2y+l at (1,5)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started