Please explain the method of steepest descent?

  • #1

Main Question or Discussion Point

I am not understanding how to use the method of steepest descent aka the saddle point method. Any help would be appreciated, especially step-by-step explanation!
 

Answers and Replies

  • #2
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,798
1,666
I am not understanding how to use the method of steepest descent aka the saddle point method. Any help would be appreciated, especially step-by-step explanation!
The method of steepest descent, or gradient descent, is a means of using the gradient of a function to perform an optimization:

http://en.wikipedia.org/wiki/Gradient_descent

You can find many more articles on such a procedure by Googling 'method of steepest descent' or 'method of gradient descent'.
 
  • #3
Thanks, I did Google the method, but I'm still not quite sure how to use it.
 
  • #4
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,798
1,666
Thanks, I did Google the method, but I'm still not quite sure how to use it.
Well, how familiar are you with using root finding algorithms on single variable equations, like finding the roots of polynomials?

Roughly speaking, steepest descent is an analogous method for functions of two or more variables, where you are trying to find the point at which the function reaches a local maximum or minimum.
 
  • #5
Thanks for taking the time out to reply. Specifically, I'm being asked to approximate an integral using the method. Ive never learned this before and it's not in our textbook. My teacher said to look for outside resources, I'm just not understanding it and was hoping someone could explain it to me.
 
  • #6
SteamKing
Staff Emeritus
Science Advisor
Homework Helper
12,798
1,666
Thanks for taking the time out to reply. Specifically, I'm being asked to approximate an integral using the method. Ive never learned this before and it's not in our textbook. My teacher said to look for outside resources, I'm just not understanding it and was hoping someone could explain it to me.
Well, this technique is used to approximate certain contour integrals, as discussed here:

http://en.wikipedia.org/wiki/Method_of_steepest_descent

Since you know more about the type of integral you are trying to approximate, you're the one best suited to do the research. ;)
 

Related Threads on Please explain the method of steepest descent?

  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
2
Views
3K
Replies
4
Views
4K
Replies
5
Views
3K
  • Last Post
Replies
11
Views
3K
Replies
3
Views
672
Replies
2
Views
1K
Replies
1
Views
1K
Replies
4
Views
2K
  • Last Post
Replies
5
Views
837
Top