Sign confusion when taking gradient (Newton's Method)

zmalone
Messages
10
Reaction score
0
I'm watching a lecture on Newton's method with n-dimensions but I am kind of hung up on why the professor did not use the negative sign while taking the first gradient? Is there a rule that explains this or something that I'm forgetting? The rest makes sense but highlighted in red is the part I am confused on if anyone can clear that up I'd appreciate it, thanks!

Where g(x,y) = 1-(x-1)^4-(y-1)^4

local maximum at (1,1) ; critical point at (1,1)

Gradient of g(x,y):

F(x,y,) = [Dg(x,y,)]transpose = [4(x-1)^3 4(y-1)^3]transpose
Why not [-4(x-1)^3 -4(y-1)^3]?

Gradient of F(x,y):

DF(x,y) =
12(x-1)^2 0
0 12(y-1)^2

Screen shot which is probably easier to read:
 

Attachments

  • NewtonMethodQuestionGradient.jpg
    NewtonMethodQuestionGradient.jpg
    14 KB · Views: 495
Physics news on Phys.org
zmalone said:
I'm watching a lecture on Newton's method with n-dimensions but I am kind of hung up on why the professor did not use the negative sign while taking the first gradient? Is there a rule that explains this or something that I'm forgetting? The rest makes sense but highlighted in red is the part I am confused on if anyone can clear that up I'd appreciate it, thanks!

Where g(x,y) = 1-(x-1)^4-(y-1)^4

local maximum at (1,1) ; critical point at (1,1)

Gradient of g(x,y):

F(x,y,) = [Dg(x,y,)]transpose = [4(x-1)^3 4(y-1)^3]transpose
Why not [-4(x-1)^3 -4(y-1)^3]?

Gradient of F(x,y):

DF(x,y) =
12(x-1)^2 0
0 12(y-1)^2

Screen shot which is probably easier to read:

You are right, the minus signs are missing. Anyway, D=0 at the critical point, so you have to investigate the original function.


ehild
 
You are using Newton's method to find what? The gradient vector points in the direction of fastest increase. If you are "following the gradient" to (numerically) find a minimum point, you want to go in the opposite direction, i.e. -\nabla f
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top