Answered step by step
Verified Expert Solution
Link Copied!

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

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

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

Ordinary Differential Equations And Mechanical Systems

Authors: Jan Awrejcewicz

1st Edition

3319076590, 9783319076591

More Books

Students also viewed these Mathematics questions

Question

Describe the information provided in Item 7 of the 10-K.

Answered: 1 week ago

Question

What was the influence of the individual experimenter?

Answered: 1 week ago

Question

Solve the following 1,4 3 2TT 5x- 1+ (15 x) dx 5X

Answered: 1 week ago

Question

2. How do I perform this role?

Answered: 1 week ago