In mathematics, the method of steepest descent or saddle-point method is an extension of Laplace's method for approximating an integral, where one deforms a contour integral in the complex plane to pass near a stationary point (saddle point), in roughly the direction of steepest descent or stationary phase. The saddle-point approximation is used with integrals in the complex plane, whereas Laplace’s method is used with real integrals. The integral to be estimated is often of the form
| Attributes | Values |
|---|
| rdfs:label
| - Méthode du point col (fr)
- Method of steepest descent (en)
- Metoda najszybszego spadku (pl)
- Метод перевала (ru)
|
| rdfs:comment
| - Metoda najszybszego spadku – algorytm numeryczny mający na celu znalezienie minimum zadanej funkcji celu. Metoda najszybszego spadku jest modyfikacją metody gradientu prostego. (pl)
- Метод перевала — метод, использующийся для аппроксимации интегралов вида где — некоторые мероморфные функции, — некоторое большое число, а контур может быть бесконечным. Этот метод часто называется обобщением метода Лапласа. (ru)
- En mathématiques, la méthode du point col (aussi appelée méthode du col, méthode de la plus grande pente ou méthode de la descente rapide ; en anglais, saddle point approximation ou SPA) permet d'évaluer le comportement asymptotique d'une intégrale complexe du type : lorsque . Les fonctions et sont analytiques et est un chemin d'intégration du plan complexe. (fr)
- In mathematics, the method of steepest descent or saddle-point method is an extension of Laplace's method for approximating an integral, where one deforms a contour integral in the complex plane to pass near a stationary point (saddle point), in roughly the direction of steepest descent or stationary phase. The saddle-point approximation is used with integrals in the complex plane, whereas Laplace’s method is used with real integrals. The integral to be estimated is often of the form (en)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| first
| |
| last
| |
| proof
| - The following proof is a straightforward generalization of the proof of the real Morse Lemma, which can be found in. We begin by demonstrating
:Auxiliary statement. Let be holomorphic in a neighborhood of the origin and . Then in some neighborhood, there exist functions such that where each is holomorphic and
From the identity
:
we conclude that
:
and
:
Without loss of generality, we translate the origin to , such that and . Using the Auxiliary Statement, we have
:
Since the origin is a saddle point,
:
we can also apply the Auxiliary Statement to the functions and obtain
Recall that an arbitrary matrix can be represented as a sum of symmetric and anti-symmetric matrices,
:
The contraction of any symmetric matrix B with an arbitrary matrix is
i.e., the anti-symmetric component of does not contribute because
:
Thus, in equation can be assumed to be symmetric with respect to the interchange of the indices and . Note that
:
hence, because the origin is a non-degenerate saddle point.
Let us show by induction that there are local coordinates , such that
First, assume that there exist local coordinates , such that
where is symmetric due to equation . By a linear change of the variables , we can assure that . From the chain rule, we have
:
Therefore:
:
whence,
:
The matrix can be recast in the Jordan normal form: , were gives the desired non-singular linear transformation and the diagonal of contains non-zero eigenvalues of . If then, due to continuity of , it must be also non-vanishing in some neighborhood of the origin. Having introduced , we write
:
Motivated by the last expression, we introduce new coordinates
:
The change of the variables is locally invertible since the corresponding Jacobian is non-zero,
:
Therefore,
Comparing equations and , we conclude that equation is verified. Denoting the eigenvalues of by , equation can be rewritten as
Therefore,
From equation , it follows that . The Jordan normal form of reads , where is an upper diagonal matrix containing the eigenvalues and ; hence, . We obtain from equation
:
If , then interchanging two variables assures that . (en)
- thumb|center|An illustration to the derivation of equation (8)
First, we deform the contour into a new contour passing through the saddle point and sharing the boundary with . This deformation does not change the value of the integral . We employ the Complex Morse Lemma to change the variables of integration. According to the lemma, the function maps a neighborhood onto a neighborhood containing the origin. The integral can be split into two: , where is the integral over , while is over . Since the latter region does not contain the saddle point , the value of is exponentially smaller than as ; thus, is ignored. Introducing the contour such that , we have
Recalling that as well as , we expand the pre-exponential function into a Taylor series and keep just the leading zero-order term
Here, we have substituted the integration region by because both contain the origin, which is a saddle point, hence they are equal up to an exponentially small term. The integrals in the r.h.s. of equation can be expressed as
From this representation, we conclude that condition must be satisfied in order for the r.h.s. and l.h.s. of equation to coincide. According to assumption 2, is a negatively defined quadratic form implying the existence of the integral , which is readily calculated
: (en)
|
| title
| - Saddle point method (en)
- Derivation of equation (en)
- Proof of complex Morse lemma (en)
|
| has abstract
| - In mathematics, the method of steepest descent or saddle-point method is an extension of Laplace's method for approximating an integral, where one deforms a contour integral in the complex plane to pass near a stationary point (saddle point), in roughly the direction of steepest descent or stationary phase. The saddle-point approximation is used with integrals in the complex plane, whereas Laplace’s method is used with real integrals. The integral to be estimated is often of the form where C is a contour, and λ is large. One version of the method of steepest descent deforms the contour of integration C into a new path integration C′ so that the following conditions hold: 1.
* C′ passes through one or more zeros of the derivative g′(z), 2.
* the imaginary part of g(z) is constant on C′. The method of steepest descent was first published by , who used it to estimate Bessel functions and pointed out that it occurred in the unpublished note by about hypergeometric functions. The contour of steepest descent has a minimax property, see . described some other unpublished notes of Riemann, where he used this method to derive the Riemann–Siegel formula. (en)
- En mathématiques, la méthode du point col (aussi appelée méthode du col, méthode de la plus grande pente ou méthode de la descente rapide ; en anglais, saddle point approximation ou SPA) permet d'évaluer le comportement asymptotique d'une intégrale complexe du type : lorsque . Les fonctions et sont analytiques et est un chemin d'intégration du plan complexe. Bien que reposant sur des concepts différents, la méthode du point col est généralement considérée comme l'extension de la méthode de la phase stationnaire aux intégrales complexes. Cette méthode est notamment utilisée en combinatoire analytique et en mécanique statistique. (fr)
- Metoda najszybszego spadku – algorytm numeryczny mający na celu znalezienie minimum zadanej funkcji celu. Metoda najszybszego spadku jest modyfikacją metody gradientu prostego. (pl)
- Метод перевала — метод, использующийся для аппроксимации интегралов вида где — некоторые мероморфные функции, — некоторое большое число, а контур может быть бесконечным. Этот метод часто называется обобщением метода Лапласа. (ru)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)