Steepest descent vs. stationary phase method

In summary, the conversation discusses two methods for evaluating the integral of a complex exponential function. The first method is the steepest descent method, which modifies the integration path to pass through saddle points where the function is analytic. The second method is the stationary phase method, which modifies the integration path to follow points where the phase of the function is constant. The difference between the two methods lies in the role of the real and imaginary parts of the function, but both lead to a Gaussian type integration. The speaker also mentions that they primarily use the stationary phase method for determining leading order behavior of Fourier integrals in signal processing, as it is simpler to understand and can provide insight.
  • #1
blue_leaf77
Science Advisor
Homework Helper
2,637
786
Up to this point I have got a grasp of some basics of "steepest descent method" to evaluate the integral of a complex exponential function ##f(z) = \exp(A(x,y))\exp(iB(x,y))##. Using this method the original integration path is modified in such a way that it passes through its saddle points, assuming this function is analytic everywhere. The modified path coincides with the line on which the magnitude of ## f(z) ##, namely ##\exp(A(x,y))##, is changing most rapidly.

But then I also saw there is another method to calculate the integral of the same function, "stationary phase method". I haven't gone through the related literature though, but judging from the name I suspect both methods are identical. This is because in steepest descent method one follows the line of the most rapid change of ##A(x,y)##, which is also the line of constant phase (constant ##B(x,y)##), for them being analytic. Now my intuition says that stationary phase means constant phase, so does this mean that in "stationary phase method" one also follows the same path as that in "steepest descent method"? If so, what is the difference between both methods? And in which cases one method is better than the other?
 
  • #3
this question is too vague for me, and suggests you have not done enough work yourself even to understand the terms you are asking about.
 
  • #4
Ok let me explain it in a another way. One of applications of complex analysis finds itself in computing the integral of this form ## \int f(z) dz ## where ## f(z) = \exp(A(z))\exp(iB(z)) ##, assuming the integrand has no singularities then we can modify the integration path in such a way that it passes its saddle points. The result is an approximate and is called steepest decent method, because the integration path is modified to follow points along which the amplitude of ##f(z)## changes most rapidly (either while ascending or descending).
Now there is another seemingly similar method to calculate the same integral, called stationary phase method. To be honest I haven't gone through this topic because in my literature the related discussion is long enough. But judging from the name it says "stationary phase", I am thinking that in this method the integration path is defined so that it follows points on the complex plane where the phase of ## f(z) ## is stationary or constant. But according to theorem in complex analysis, lines of constant phase coincides with line of fastest change in amplitude, the latter is precisely what one deals with when using steepest descent method described above. Up to now this is just my guess, and my question is if what I'm thinking there was right? If not, in other words if both methods are actually different, would someone please explain what the difference is?
I hope this time my problem can be understood easier.
 
  • #5
It is difficult to respond with too much information since you haven't really defined things - are A and B real-valued? So I will define my own terms in order to state how I think of this.

Consider an integral [itex] I(x) = \int dz \, g(z) \, \exp\left( x h(z) \right) [/itex]. The steepest descent paths end up coinciding with paths along which [itex] h(z) [/itex] has a constant imaginary part. Thus we can essentially used Laplace's method - a great method because the complete asymptotic expansion is determined by arbitrarily short segments of the contour.

If you instead go along paths for which the real part of [itex] h(z) [/itex] is constant, things are different. If there is a location where [itex] h_i^\prime (z)=0 [/itex], where [itex] h_i(z)[/itex] is the imaginary part of [itex]h(z)[/itex] then the leading order asymptotic behaviour is determined by an arbitrary short segment of the contour in the vicinity of that point (a point of stationary phase), but higher order terms in general may depend on behavior over the entire contour. It is easy to understand why: away from the stationary phase point the integrand oscillates so rapidly that adjacent segments cancel to a large degree to leading order.

I use stationary phase a lot - primarily for determining leading order behaviour of Fourier integrals of one sort or another that occur in signal processing / linear system analysis. I almost never need more than the leading order behavior, as I am looking for insight, not many digits of precision. Also, the stationary phase formula is simple to derive once you understand the idea - simple enough that is just takes a couple minutes to rederive whenever I need it. Multivariate versions of the stationary phase formula are hard to derive but easy to use. However, the stationary phase approach does not work with all Fourier-type integrals (eg when there are no stationary points over the integration interval), so then you have to resort to steepest descents.

I learned this stuff while taking a radiowave propagation course, so I have a heuristic understanding only and likely do not know all of the precise caveats. In any case you should read up on this a little more yourself. In particular, stationary phase is much much simpler to understand than steepest descents and 30 minutes would likely be enough for you to learn this.

jason
 
Last edited:
  • #6
Ah now it's clear, so in stationary phase method one simply swaps the role between real and imaginary part of ## h(z) ## from that in steepest descent, right. I was previously confused in thinking that they are identical with the reason I already mentioned in my previous comment.
In steepest descent, the integration path is approximated as only to be done around saddle points, while in stationary phase around the points of stationary phase. Both of them lead to Gaussian type integration.

Thanks a lot Jason.
 

Related to Steepest descent vs. stationary phase method

1. What is the difference between steepest descent and stationary phase method?

Steepest descent and stationary phase method are both optimization techniques used in mathematical analysis and physics. The main difference between them is that steepest descent method is used to find the minimum value of a function, while stationary phase method is used to find the saddle points or critical points of a function.

2. Which method is better for finding the minimum value of a function?

Steepest descent method is better for finding the minimum value of a function as it uses a gradient descent approach to move towards the minimum value. It is more efficient and accurate compared to stationary phase method which focuses on finding the saddle points.

3. Can the stationary phase method be used for non-analytic functions?

No, the stationary phase method can only be used for analytic functions, which means they can be expressed as a power series. If the function is non-analytic, then the method will not work and may give incorrect results.

4. Which method is more computationally intensive?

Steepest descent method is more computationally intensive as it involves calculating the gradient of the function at every iteration. Stationary phase method only requires the evaluation of the function at specific points, making it less computationally demanding.

5. When should I use steepest descent method and when should I use stationary phase method?

You should use steepest descent method when you want to find the minimum value of a function. On the other hand, stationary phase method should be used when you want to find the saddle points or critical points of a function. So, the choice of method depends on the specific problem and the information you want to obtain.

Similar threads

Replies
1
Views
133
  • Calculus
Replies
4
Views
1K
Replies
3
Views
1K
Replies
18
Views
2K
  • General Math
Replies
5
Views
879
  • Calculus
Replies
13
Views
1K
Replies
4
Views
2K
Replies
2
Views
2K
  • Programming and Computer Science
Replies
3
Views
441
  • Calculus
Replies
1
Views
4K
Back
Top