What is the solution to finding the top of a hill using gradients and hessian?

  • Thread starter Thread starter GreenLRan
  • Start date Start date
  • Tags Tags
    Hessian
GreenLRan
Messages
59
Reaction score
0

Homework Statement



The height of a certain hill (in feet) is given by h(x,y) = 10(2xy-3x^2-4y^2-18x+28y+12)
where y is the distance (in miles) north, x the distance east of South Hadley.

a) Where is the top of the hill located?
b) How high is the hill?
c) How steep is the slope (in feet per mile) at a point 1 mile north and one mile east of South Hadley? In what direction is the slope steepest, at that point?

Homework Equations



dh = grad h dot dr = |grad h| |dr| cos (theta)

The Attempt at a Solution



I found the gradient of h = 20(y-3x-9)x + 20(x-4y+14)y
I realize setting the gradient of h to zero will give you a max, min, saddle point, or shoulder. I am pretty lost other than that. Any help? Thanks
 
Physics news on Phys.org
Evualuate the hessian at each critical point.
 
Actually, he should evaluate the determinant of the Hessian at every critical point..
 
The Hessian is the determinant, that's the way i learned in school and it's a substantive. While in the formulation "the hessian matrix", it's an adjective.
 
Then my school taught it differently. :smile:
 
To get a better feel for the equation, note that it is quadratic in both variables. By completing the square you will be able to rewrite this equation as one that describes an ellipse. The center of this ellipse is the top of the hill.
 


Though it is clearly way too late to help, I figured I would give what, to me, is the clearest way to solve this.

a) Since your gradient must be equal to zero for a max/min/saddle/etc. and because x components do not add with y components, both your x and y components must be equal to zero. This gives you two equations and two unknowns and you can solve for x and y.

y=3x+9
x=4y-14

Solving these yields only one answer. Since this is a real life problem, common sense tells you that our hill needs a maximum at dh=0, since the hill does not continue into outer space forever or dive deep into the Earth, and we have only one place to put it; at the solution to the two equations above.

b) Plug the location of your hills maximum back into the original equation.

c) The gradient can be defined as a vector with direction in the direction of greatest change and magnitude equal to the slope of the function. You have your gradient already. Plug your given values of x=1 and y=1 into your gradient and treat it like a vector. Its magnitude is your slope and its direction is the direction of greatest change.

Unless this is a very common problem, I imagine we have the same textbook. All the information I have provided is available on the previous page.
 

Similar threads

Back
Top