Hi I'm not sure how to get the answer to this question:
Determine the path of steepest descent along the surface z = x^2 +3y^2 from the point (1,-2,13) to (0,0,0).
The 'steepest descent path' is in the direction of gradient with changed sign. In our case is...
... so that the components of gradient are...
The 'steepest descent path' in parametric form is the solution of the system...
... with the 'initial conditions' ...
Those are easy to solve and will involve one undetermined constant for x and one for y. I puzzled over how to choose coefficients to make this go through two points until I realized that because this is a "path of steepest descent" it must go through (0,0), the lowest point on this paraboloid. When you fall down a mountain, your path is determined by your starting point but you still reach the bottom!
So just use x(0)= 1 and y(0)= -2 to determine the constants. z, of course, is determined by
By the way, if you don't like the exponentials you get, you can always write y and z a polynomials in x. Hint: .
Blast! Again, Chi Sigma got in ahead of me!
I posted a question about this topic yesterday. I did not get a response, but I think I understand now how it works. What do you guys think: I will use this example.
You have a function z=x^2+3y^2
The gradient is <2x, 6y>. The gradient points in the direction of the fastest increase at a point. So, at the starting point <1,-2> the fastest increase is in the direction of <2, -12>.
The algorithm of steepest descent says to update the point (x,y) as:
(x,y)-factor*<gradient at x,y>.
Forget about the "factor" for a second. At first I was confused by why subtract new point (i.e. <gradient at x,y> )
from old point (i.e. (x,y) above).
But I think the reason is that to "move in the direction of a vector" from a point means to add to the components of the point the components of the vector.
For example, think of a a point on the 2 dimensional Cartesian plane at (x,y) = (-3,1). If we move in the direction of the vector <3,2> (with tail at the origin) we move 3 units to the right and 2 units up (so the tip of this vector from (-3,1) is at (0,3). Then, this vector between points (-3,1) and (0,3) is equivalent to the vector we were moving in its direction (i.e. <3,2>). This process was just to add to the point the vector. <-3+3, 1+2> = <0,1>. <3,2> is a position vector and this other one from (-3,1) to (0,3) is a representation.
BUT since we want to fastest decrease, we subtract.
This new point (in this example posting) is <1,-2> - <2, -12> = <-1,10>. You then evaluate the gradient at this point and keep going until you reach convergence.
The "factor" controls how much you move in the direction of the gradient - i.e. i scales the gradient. In practical terms, a small factor (<1) helps the algorithm not get bad results.
What do you think - have I understood this?