Method of steepest descent

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 Debye (1909), who used it to estimate Bessel functions and pointed out that it occurred in the unpublished note by Riemann (1863) about hypergeometric functions. The contour of steepest descent has a minimax property, see Fedoryuk (2001). Siegel (1932) described some other unpublished notes of Riemann, where he used this method to derive the Riemann–Siegel formula.

Basic idea

The method of steepest descent is a method to approximate a complex integral of the formfor large , where and are analytic functions of . Because the integrand is analytic, the contour can be deformed into a new contour without changing the integral. In particular, one seeks a new contour on which the imaginary part, denoted , of is constant ( denotes the real part). Then and the remaining integral can be approximated with other methods like Laplace's method.[1]

Etymology

The method is called the method of steepest descent because for analytic , constant phase contours are equivalent to steepest descent contours.

If is an analytic function of , it satisfies the Cauchy–Riemann equationsThen so contours of constant phase are also contours of steepest descent.

A simple estimate

Let f, S : CnC and CCn. If

where denotes the real part, and there exists a positive real number λ0 such that

then the following estimate holds:[2]

Proof of the simple estimate:

The case of a single non-degenerate saddle point

Basic notions and notation

Let x be a complex n-dimensional vector, and

denote the Hessian matrix for a function S(x). If

is a vector function, then its Jacobian matrix is defined as

A non-degenerate saddle point, z0Cn, of a holomorphic function S(z) is a critical point of the function (i.e., S(z0) = 0) where the function's Hessian matrix has a non-vanishing determinant (i.e., ).

The following is the main tool for constructing the asymptotics of integrals in the case of a non-degenerate saddle point:

Complex Morse lemma

The Morse lemma for real-valued functions generalizes as follows[3] for holomorphic functions: near a non-degenerate saddle point z0 of a holomorphic function S(z), there exist coordinates in terms of which S(z) − S(z0) is exactly quadratic. To make this precise, let S be a holomorphic function with domain WCn, and let z0 in W be a non-degenerate saddle point of S, that is, S(z0) = 0 and . Then there exist neighborhoods UW of z0 and VCn of w = 0, and a bijective holomorphic function φ : VU with φ(0) = z0 such that

Here, the μj are the eigenvalues of the matrix .

An illustration of Complex Morse lemma
Proof of complex Morse lemma

The following proof is a straightforward generalization of the proof of the real Morse Lemma, which can be found in.[4] We begin by demonstrating

Auxiliary statement. Let f  : CnC be holomorphic in a neighborhood of the origin and f (0) = 0. Then in some neighborhood, there exist functions gi : CnC such that where each gi is holomorphic and

From the identity

we conclude that

and

Without loss of generality, we translate the origin to z0, such that z0 = 0 and S(0) = 0. Using the Auxiliary Statement, we have

Since the origin is a saddle point,

we can also apply the Auxiliary Statement to the functions gi(z) and obtain

Recall that an arbitrary matrix A can be represented as a sum of symmetric A(s) and anti-symmetric A(a) matrices,

The contraction of any symmetric matrix B with an arbitrary matrix A is

i.e., the anti-symmetric component of A does not contribute because

Thus, hij(z) in equation (1) can be assumed to be symmetric with respect to the interchange of the indices i and j. Note that

hence, det(hij(0)) ≠ 0 because the origin is a non-degenerate saddle point.

Let us show by induction that there are local coordinates u = (u1, ... un), z = ψ(u), 0 = ψ(0), such that

First, assume that there exist local coordinates y = (y1, ... yn), z = φ(y), 0 = φ(0), such that

where Hij is symmetric due to equation (2). By a linear change of the variables (yr, ... yn), we can assure that Hrr(0) ≠ 0. From the chain rule, we have

Therefore:

whence,

The matrix (Hij(0)) can be recast in the Jordan normal form: (Hij(0)) = LJL−1, were L gives the desired non-singular linear transformation and the diagonal of J contains non-zero eigenvalues of (Hij(0)). If Hij(0) ≠ 0 then, due to continuity of Hij(y), 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 z = η(x), 0 = η(0),

The change of the variables yx is locally invertible since the corresponding Jacobian is non-zero,

Therefore,

Comparing equations (4) and (5), we conclude that equation (3) is verified. Denoting the eigenvalues of by μj, equation (3) can be rewritten as

Therefore,

From equation (6), it follows that . The Jordan normal form of reads , where Jz is an upper diagonal matrix containing the eigenvalues and det P ≠ 0; hence, . We obtain from equation (7)

If , then interchanging two variables assures that .

The asymptotic expansion in the case of a single non-degenerate saddle point

Assume

  1. f (z) and S(z) are holomorphic functions in an open, bounded, and simply connected set ΩxCn such that the Ix = ΩxRn is connected;
  2. has a single maximum: for exactly one point x0Ix;
  3. x0 is a non-degenerate saddle point (i.e., S(x0) = 0 and ).

Then, the following asymptotic holds

where μj are eigenvalues of the Hessian and are defined with arguments

This statement is a special case of more general results presented in Fedoryuk (1987).[5]

Derivation of equation (8)
An illustration to the derivation of equation (8)

First, we deform the contour Ix into a new contour passing through the saddle point x0 and sharing the boundary with Ix. This deformation does not change the value of the integral I(λ). We employ the Complex Morse Lemma to change the variables of integration. According to the lemma, the function φ(w) maps a neighborhood x0U ⊂ Ωx onto a neighborhood Ωw containing the origin. The integral I(λ) can be split into two: I(λ) = I0(λ) + I1(λ), where I0(λ) is the integral over , while I1(λ) is over (i.e., the remaining part of the contour I′x). Since the latter region does not contain the saddle point x0, the value of I1(λ) is exponentially smaller than I0(λ) as λ → ∞;[6] thus, I1(λ) is ignored. Introducing the contour Iw such that , we have

Recalling that x0 = φ(0) 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 Iw by Rn because both contain the origin, which is a saddle point, hence they are equal up to an exponentially small term.[7] The integrals in the r.h.s. of equation (11) can be expressed as

From this representation, we conclude that condition (9) must be satisfied in order for the r.h.s. and l.h.s. of equation (12) to coincide. According to assumption 2, is a negatively defined quadratic form (viz., ) implying the existence of the integral , which is readily calculated

Equation (8) can also be written as

where the branch of

is selected as follows

Consider important special cases:

  • If S(x) is real valued for real x and x0 in Rn (aka, the multidimensional Laplace method), then[8]
  • If S(x) is purely imaginary for real x (i.e., for all x in Rn) and x0 in Rn (aka, the multidimensional stationary phase method),[9] then[10] where denotes the signature of matrix , which equals to the number of negative eigenvalues minus the number of positive ones. It is noteworthy that in applications of the stationary phase method to the multidimensional WKB approximation in quantum mechanics (as well as in optics), Ind is related to the Maslov index see, e.g., Chaichian & Demichev (2001) and Schulman (2005).

The case of multiple non-degenerate saddle points

If the function S(x) has multiple isolated non-degenerate saddle points, i.e.,

where

is an open cover of Ωx, then the calculation of the integral asymptotic is reduced to the case of a single saddle point by employing the partition of unity. The partition of unity allows us to construct a set of continuous functions ρk(x) : Ωx → [0, 1], 1 ≤ kK, such that

Whence,

Therefore as λ → ∞ we have:

where equation (13) was utilized at the last stage, and the pre-exponential function f (x) at least must be continuous.

The other cases

When S(z0) = 0 and , the point z0Cn is called a degenerate saddle point of a function S(z).

Calculating the asymptotic of

when λ → ∞,  f (x) is continuous, and S(z) has a degenerate saddle point, is a very rich problem, whose solution heavily relies on the catastrophe theory. Here, the catastrophe theory replaces the Morse lemma, valid only in the non-degenerate case, to transform the function S(z) into one of the multitude of canonical representations. For further details see, e.g., Poston & Stewart (1978) and Fedoryuk (1987).

Integrals with degenerate saddle points naturally appear in many applications including optical caustics and the multidimensional WKB approximation in quantum mechanics.

The other cases such as, e.g., f (x) and/or S(x) are discontinuous or when an extremum of S(x) lies at the integration region's boundary, require special care (see, e.g., Fedoryuk (1987) and Wong (1989)).

Extensions and generalizations

An extension of the steepest descent method is the so-called nonlinear stationary phase/steepest descent method. Here, instead of integrals, one needs to evaluate asymptotically solutions of Riemann–Hilbert factorization problems.

Given a contour C in the complex sphere, a function f defined on that contour and a special point, say infinity, one seeks a function M holomorphic away from the contour C, with prescribed jump across C, and with a given normalization at infinity. If f and hence M are matrices rather than scalars this is a problem that in general does not admit an explicit solution.

An asymptotic evaluation is then possible along the lines of the linear stationary phase/steepest descent method. The idea is to reduce asymptotically the solution of the given Riemann–Hilbert problem to that of a simpler, explicitly solvable, Riemann–Hilbert problem. Cauchy's theorem is used to justify deformations of the jump contour.

The nonlinear stationary phase was introduced by Deift and Zhou in 1993, based on earlier work of the Russian mathematician Alexander Its. A (properly speaking) nonlinear steepest descent method was introduced by Kamvissis, K. McLaughlin and P. Miller in 2003, based on previous work of Lax, Levermore, Deift, Venakides and Zhou. As in the linear case, steepest descent contours solve a min-max problem. In the nonlinear case they turn out to be "S-curves" (defined in a different context back in the 80s by Stahl, Gonchar and Rakhmanov).

The nonlinear stationary phase/steepest descent method has applications to the theory of soliton equations and integrable models, random matrices and combinatorics.

Another extension is the Method of Chester–Friedman–Ursell for coalescing saddle points and uniform asymptotic extensions.

See also

Notes

  1. ^ Bender, Carl M.; Orszag, Steven A. (1999). Advanced Mathematical Methods for Scientists and Engineers I. New York, NY: Springer New York. doi:10.1007/978-1-4757-3069-2. ISBN 978-1-4419-3187-0.
  2. ^ A modified version of Lemma 2.1.1 on page 56 in Fedoryuk (1987).
  3. ^ Lemma 3.3.2 on page 113 in Fedoryuk (1987)
  4. ^ Poston & Stewart (1978), page 54; see also the comment on page 479 in Wong (1989).
  5. ^ Fedoryuk (1987), pages 417-420.
  6. ^ This conclusion follows from a comparison between the final asymptotic for I0(λ), given by equation (8), and a simple estimate for the discarded integral I1(λ).
  7. ^ This is justified by comparing the integral asymptotic over Rn [see equation (8)] with a simple estimate for the altered part.
  8. ^ See equation (4.4.9) on page 125 in Fedoryuk (1987)
  9. ^ Rigorously speaking, this case cannot be inferred from equation (8) because the second assumption, utilized in the derivation, is violated. To include the discussed case of a purely imaginary phase function, condition (9) should be replaced by
  10. ^ See equation (2.2.6') on page 186 in Fedoryuk (1987)

References

  • Chaichian, M.; Demichev, A. (2001), Path Integrals in Physics Volume 1: Stochastic Process and Quantum Mechanics, Taylor & Francis, p. 174, ISBN 075030801X
  • Debye, P. (1909), "Näherungsformeln für die Zylinderfunktionen für große Werte des Arguments und unbeschränkt veränderliche Werte des Index", Mathematische Annalen, 67 (4): 535–558, doi:10.1007/BF01450097, S2CID 122219667 English translation in Debye, Peter J. W. (1954), The collected papers of Peter J. W. Debye, Interscience Publishers, Inc., New York, ISBN 978-0-918024-58-9, MR 0063975
  • Deift, P.; Zhou, X. (1993), "A steepest descent method for oscillatory Riemann-Hilbert problems. Asymptotics for the MKdV equation", Ann. of Math., vol. 137, no. 2, The Annals of Mathematics, Vol. 137, No. 2, pp. 295–368, arXiv:math/9201261, doi:10.2307/2946540, JSTOR 2946540, S2CID 12699956.
  • Erdelyi, A. (1956), Asymptotic Expansions, Dover.
  • Fedoryuk, M. V. (2001) [1994], "Saddle point method", Encyclopedia of Mathematics, EMS Press.
  • Fedoryuk, M. V. (1987), Asymptotic: Integrals and Series, Nauka, Moscow [in Russian].
  • Kamvissis, S.; McLaughlin, K. T.-R.; Miller, P. (2003), "Semiclassical Soliton Ensembles for the Focusing Nonlinear Schrödinger Equation", Annals of Mathematics Studies, vol. 154, Princeton University Press.
  • Riemann, B. (1863), Sullo svolgimento del quoziente di due serie ipergeometriche in frazione continua infinita (Unpublished note, reproduced in Riemann's collected papers.)
  • Siegel, C. L. (1932), "Über Riemanns Nachlaß zur analytischen Zahlentheorie", Quellen und Studien zur Geschichte der Mathematik, Astronomie und Physik, 2: 45–80 Reprinted in Gesammelte Abhandlungen, Vol. 1. Berlin: Springer-Verlag, 1966.
    • Translated in Barkan, Eric; Sklar, David (2018), "On Riemanns Nachlass for Analytic Number Theory: A translation of Siegel's Uber", arXiv:1810.05198 [math.HO].
  • Poston, T.; Stewart, I. (1978), Catastrophe Theory and Its Applications, Pitman.
  • Schulman, L. S. (2005), "Ch. 17: The Phase of the Semiclassical Amplitude", Techniques and Applications of Path Integration, Dover, ISBN 0486445283
  • Wong, R. (1989), Asymptotic approximations of integrals, Academic Press.

Read other articles:

Kejuaraan Dunia Antarklub FIFA2005 FIFA Club World Championship (Inggris) FIFA クラブ世界選手権 2005 (Jepang) Logo resmi Kejuaraan Dunia Antarklub FIFA 2005Informasi turnamenTuan rumahJepangKotaToyota, Tokyo, dan YokohamaJumlahtim peserta6 (dari 6 konfederasi)Tempatpenyelenggaraan3 (di 3 kota)Hasil turnamenJuara Sao Paulo FC (gelar ke-1)Tempat kedua Liverpool FCTempat ketiga Dep. SaprissaTempat keempat Al IttihadStatistik turnamenJumlahpertandingan7Jumlah gol19 (2,71 pe...

 

Blackpink HouseHangul블핑하우스 Alih Aksara yang DisempurnakanBeulping Hauseu GenreAcara varietasPemeran Kim Ji-soo Jennie Kim Roseanne Park Lalisa Manoban Lagu pembukaAs If It's Your LastNegara asalKorea SelatanBahasa asliKoreaJmlh. musim1Jmlh. episode12Rilis asliJaringanV LiveRilis6 Januari (2018-01-06) –17 Agustus 2018 (2018-8-17) Blackpink House (Hangul: 블핑하우스; RR: Beulping Hauseu) adalah acara varietas Korea Selatan oleh Blackpink ya...

 

العلاقات النمساوية المدغشقرية النمسا مدغشقر   النمسا   مدغشقر تعديل مصدري - تعديل   العلاقات النمساوية المدغشقرية هي العلاقات الثنائية التي تجمع بين النمسا ومدغشقر.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقار...

منتخب فرنسا لكرة القدم Équipe de France de football معلومات عامة اللقب Les Bleus (الزرق) بلد الرياضة  فرنسا الفئة كرة القدم للرجال  رمز الفيفا FRA  الاتحاد الاتحاد الفرنسي لكرة القدم كونفدرالية يويفا (أوروبا) الملعب الرئيسي ملعب فرنسا الموقع الرسمي الموقع الرسمي  الطاقم واللاعبون...

 

Australian Aboriginal people Djabugay peopleAka: Tjapukai (Tindale), Djabuganjdji (Horton)Jaabugay (AIATSIS), Dyaabugay (SIL)Wet Tropics BioregionTjapukai performance in CairnsHierarchyLanguage Family:Pama–NyunganLanguage Branch:YidinicLanguage Group:DjabugayGroup Dialects: Djabugay, Guluy Ngunbay, Bulway, Yirrgay Area (approx. 800 km2)BioRegion:Wet TropicsLocation:Far North QueenslandCoordinates:16°50′S 145°30′E / 16.833°S 145.500°E / -16.833; 145.500Mountai...

 

8th season of the Campeonato de Portugal football league Football league seasonCampeonato de PortugalSeason2020–21ChampionsTrofensePromotedTrofenseEstrela da Amadora← 2019–20 2021–22 (L3)2021–22 (CP) → The 2020–21 Campeonato de Portugal was the eighth season of Portuguese football's renovated third-tier league, since the merging of the Segunda Divisão and Terceira Divisão in 2013, and the sixth season under the current Campeonato de Portugal title. A total of 96 teams competed...

Japanese manga series by Kazuhiro Kiuchi Be-Bop High SchoolFirst tankōbon volume cover, featuring Toru Nakama (left) and Hiroshi Kato (right)ビー・バップ・ハイスクール(Bī Bappu Hai Sukūru)GenreYankī[1] MangaWritten byKazuhiro KiuchiPublished byKodanshaImprintYanmaga KC SpecialMagazineWeekly Young MagazineDemographicSeinenOriginal run1983 – 2003Volumes48 Further information Live-action filmDirected byHiroyuki NasuReleasedDecember 14, 1985Runtime90 minu...

 

This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (April 2021) (Learn how and when to remove this message) ZezeA man of the Gogo people playing a zeze in TanzaniaString instrumentOther namesJejy voatavo, tzetze, dzendzeClassification String instrumentHornbostel–Sachs classification(Composite chordophone) The zeze is a stringe...

 

For the term in military science, see Military art (military science). For artists of war, see War artist. The Surrender of Breda by Diego Velázquez (1634–35) shows a crowded scene as the two sides meet peacefully to surrender the town. The Battle of Poitiers in 1356, in a manuscript of Froissart's Chronicles of c. 1410 Military art is art with a military subject matter, regardless of its style or medium. The battle scene is one of the oldest types of art in developed civilizations, as ru...

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

Month of 1931 1931 January February March April May June July August September October November December << June 1931 >> Su Mo Tu We Th Fr Sa 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30   The following events occurred in June 1931: Monday, June 1, 1931 The United States Supreme Court decided Near v. Minnesota. The Spanish provisional government eliminated all titles of nobility.[1] Fascist Italy banned Catholic youth organ...

 

Historical upper class in the present-day countries of Estonia and Latvia The cover of the Baltisches Wappenbuch (Baltic Armorial) Baltic German nobility was a privileged social class in the territories of today's Estonia and Latvia. It has existed continuously since the Northern Crusades and the medieval foundation of Terra Mariana. Most of the nobility were Baltic Germans, but with the changing political landscape over the centuries, Polish, Swedish and Russian families also became part of ...

British Baronet and scouting leader This article is about Sir William Gladstone. He is not to be confused with William Ewart Gladstone. Sir William Gladstone, 7th BaronetBornErskine William Gladstone(1925-10-29)29 October 1925Died29 March 2018(2018-03-29) (aged 92)Hawarden Castle, Hawarden, Flintshire, WalesSpouse(s) Rosamund Anne Hambro ​ ​(m. 1962⁠–⁠2018)​Issue3FatherSir Charles Gladstone, 6th BaronetMotherIsla Margaret CrumOccupat...

 

الدوري الإيطالي الدرجة الأولىالموسم2013–14البطليوفنتوس اللقب الـ30هابطونليفورنوبولونياكاتانيادوري أبطال أوروبايوفنتوسرومانابوليالدوري الأوروبيفيورنتيناإنتر ميلانتورينوالمباريات الملعوبة380الأهداف المسجلة1039 (2.73 لكل مباراة)أفضل هدافتشيرو إيموبيلي (22)أكبر فوز بيتير�...

 

For the self-titled album by The Audition, see Self-titled Album (The Audition album). 2003 demo album by Janelle MonáeThe AuditionDemo album by Janelle MonáeReleased2003StudioWondaland Studios in AtlantaGenrePop[1]Length52:07LabelWondaland Arts SocietyProducer Janelle Monáe Cutmaster Swiff Nate Wonder Janelle Monáe chronology The Audition(2003) Metropolis: Suite I (The Chase)(2007) Singles from The Audition Lettin' GoReleased: January 1, 2006[2] The Audition is a ...

Disambiguazione – Se stai cercando l'ingegneria, vedi Ingegneria elettronica. Disambiguazione – Se stai cercando elettronica come genere musicale, vedi Musica elettronica. Disambiguazione – Se stai cercando altri significati, vedi Elettronica (disambigua). Questa voce o sezione sull'argomento elettronica non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fon...

 

Berikut ini adalah daftar stasiun radio di provinsi Jawa Barat. Bandung & Cimahi AM Logo Frekuensi Nama Nama Perusahaan Jaringan Pemilik Sinyal modulasi amplitudo (AM) 540 KHz RRI Pro 4 Bandung LPP Radio Republik Indonesia Bandung RRI Programa 4 LPP Radio Republik Indonesia 702 KHz Bravo Medika Radio 1458 KHz Radio Fajri PT Radio Swara Cakrawala Sangkuriang 1476 KHz Radio Tarbiyah Sunnah Radio Rodja 1116 KHz Radio Barani PT Radio Siaran Pendidikan Barani 860 KHz Radio Kharisma 1278 KHz Ra...

 

Halaman ini berisi artikel tentang the railway station in Nagano Prefecture. Untuk stasiun kereta api di Prefektur Kyoto, lihat Stasiun Hōsono. Stasiun Hosono細野駅Stasiun Hosono, September 2009LokasiHigashi-Kawahara, Matsukawa-mura, Kitaazumi-gun, Nagano-ken 399-8501 JepangKoordinat36°23′49.91″N 137°51′56.36″E / 36.3971972°N 137.8656556°E / 36.3971972; 137.8656556Ketinggian576.8 meter[1]Operator JR EastJalur■ Jalur ŌitoLetak22.8 km dari...

Brazilian children's series Xuxa no Mundo da ImaginaçãoGenreChildrenCreated byXuxa MeneghelDirected byMário MeirellesPresented byXuxa MeneghelOpening themeMundo da Imaginação (2002-2004)/Imaginação (2004)Ending themeMundo da Imaginação (2002)Country of originBrazilOriginal languagePortugueseNo. of seasons3No. of episodes565ProductionProduction locationProjacRunning time40 minutesOriginal releaseNetworkTV GloboRelease28 October 2002 (2002-10-28) –31 December 2004 (200...

 

1961 single by Dave BrubeckUnsquare DanceSingle by Dave BrubeckB-sideCamptown RacesReleased1961 (1961)Recorded1961GenreJazzLength2:00LabelCBSSongwriter(s)Dave BrubeckProducer(s)Teo Macero Unsquare Dance is a composition by jazz pianist Dave Brubeck that was released as a single in 1961. Included on Brubeck's album Time Further Out, the piece reached No. 93 on the Cash Box chart on December 16, 1961.[1] Time signature Written in 74 time, the piece is an example of Brubeck's explor...