WikiDer > Метод крутого спуска

Method of steepest descent

В математике способ наискорейшего спуска или же стационарный метод или же метод перевала является продолжением Метод Лапласа для аппроксимации интеграла, когда контурный интеграл деформируется на комплексной плоскости, чтобы пройти вблизи стационарной точки (точка перевала) примерно в направлении наискорейшего спуска или стационарной фазы. Приближение перевала используется с интегралами в комплексной плоскости, тогда как метод Лапласа используется с вещественными интегралами.

Подлежащий оценке интеграл часто имеет вид

{ Displaystyle int _ {C} е (г) е ^ { лямбда г (г)} , дз,}

куда C - контур, λ - большое. Один из вариантов метода наискорейшего спуска деформирует контур интегрирования. C в новый путь интеграции C ′ так что выполняются следующие условия:

C ′ проходит через один или несколько нулей производной грамм′(z),
мнимая часть грамм(z) постоянна на C ′.

Метод наискорейшего спуска впервые опубликовал Дебай (1909), кто использовал его для оценки Функции Бесселя и указал, что это произошло в неопубликованной заметке Риман (1863) о гипергеометрические функции. Контур наискорейшего спуска обладает минимаксным свойством, см. Федорюк (2001). Сигель (1932) описал некоторые другие неопубликованные заметки Римана, в которых он использовал этот метод для получения Формула Римана – Зигеля.

Простая оценка^[1]

Позволять $ж, S : C п \to C$ и $C \subset C п$ . Если

{ Displaystyle М = sup _ {х в C} Re (S (x)) < infty,}

куда ${ Displaystyle Re ( cdot)}$ обозначает действительную часть, и существует положительное действительное число $λ 0$ такой, что

{ displaystyle int _ {C} left | f (x) e ^ { lambda _ {0} S (x)} right | dx < infty,}

то справедлива следующая оценка:

{ displaystyle left | int _ {C} f (x) e ^ { lambda S (x)} dx right | leqslant { text {const}} cdot e ^ { lambda M}, qquad forall lambda in mathbb {R}, quad lambda geqslant lambda _ {0}.}.

Доказательство простой оценки

{ Displaystyle { begin {align} left | int _ {C} f (x) e ^ { lambda S (x)} dx right | & leqslant int _ {C} | f (x) | left | e ^ { lambda S (x)} right | dx & Equiv int _ {C} | f (x) | e ^ { lambda M} left | e ^ { lambda _ {0} (S (x) -M)} e ^ {( lambda - lambda _ {0}) (S (x) -M)} right | dx & leqslant int _ {C } | f (x) | e ^ { lambda M} left | e ^ { lambda _ {0} (S (x) -M)} right | dx && left | e ^ {( lambda - лямбда _ {0}) (S (x) -M)} right | leqslant 1 & = underbrace {e ^ {- lambda _ {0} M} int _ {C} left | f (x) e ^ { lambda _ {0} S (x)} right | dx} _ { text {const}} cdot e ^ { lambda M}. end {выравнивается}}}

Случай единственной невырожденной седловой точки

Основные понятия и обозначения

Позволять $Икс$ быть сложным $п$ -мерный вектор, и

{ Displaystyle S '' _ {xx} (x) Equiv left ({ frac { partial ^ {2} S (x)} { partial x_ {i} partial x_ {j}}} right ), qquad 1 leqslant i, , j leqslant n,}

обозначить Матрица Гессе для функции $S (Икс)$ . Если

{ displaystyle { boldsymbol { varphi}} (x) = ( varphi _ {1} (x), varphi _ {2} (x), ldots, varphi _ {k} (x))}

является векторной функцией, то ее Матрица якобиана определяется как

{ displaystyle { boldsymbol { varphi}} _ {x} '(x) Equiv left ({ frac { partial varphi _ {i} (x)} { partial x_ {j}}} справа), qquad 1 leqslant i leqslant k, quad 1 leqslant j leqslant n.}

А невырожденная седловая точка, $z 0 \in C п$ , голоморфной функции $S (z)$ является критической точкой функции (т. е. $\nabla S (z 0) = 0$ ), где матрица Гессе функции имеет определитель, отличный от нуля (т. е. ${ Displaystyle Det S '' _ {zz} (z ^ {0}) neq 0}$ ).

Следующее является основным инструментом для построения асимптотики интегралов в случае невырожденной седловой точки:

Комплексная лемма Морса

В Лемма Морса для действительных функций обобщает следующим образом^[2] за голоморфные функции: около невырожденной седловой точки $z 0$ голоморфной функции $S (z)$ , существуют координаты, через которые $S (z) - S (z 0)$ точно квадратичный. Чтобы это было точно, пусть $S$ - голоморфная функция с областью определения $W \subset C п$ , и разреши $z 0$ в $W$ - невырожденная седловая точка $S$ , то есть, $\nabla S (z 0) = 0$ и ${ Displaystyle Det S '' _ {zz} (z ^ {0}) neq 0}$ . Тогда существуют окрестности $U \subset W$ из $z 0$ и $V \subset C п$ из $ш = 0$ , а биективный голоморфная функция $φ : V \to U$ с $φ (0) = z 0$ такой, что

{ displaystyle forall w in V: qquad S ({ boldsymbol { varphi}} (w)) = S (z ^ {0}) + { frac {1} {2}} sum _ { j = 1} ^ {n} mu _ {j} w_ {j} ^ {2}, quad det { boldsymbol { varphi}} _ {w} '(0) = 1,}

Здесь $μ j$ являются собственные значения матрицы ${ displaystyle S_ {zz} '' (z ^ {0})}$ .

Иллюстрация комплексной леммы Морса

Доказательство комплексной леммы Морса

Следующее доказательство является прямым обобщением доказательства действительной Лемма Морса, который можно найти в.^[3] Начнем с демонстрации

Вспомогательное заявление. Позволять

ж : C п \to C

быть голоморфный по соседству с местом происхождения и

ж (0) = 0

. Тогда в некоторой окрестности существуют функции

грамм я : C п \to C

такой, что

{ Displaystyle е (г) = сумма _ {я = 1} ^ {п} г_ {я} г_ {я} (г),}

где каждый

грамм я

является голоморфный и

{ displaystyle g_ {i} (0) = left. { tfrac { partial f (z)} { partial z_ {i}}} right | _ {z = 0}.}

Доказательство вспомогательного утверждения

От личности

{ displaystyle f (z) = int _ {0} ^ {1} { frac {d} {dt}} f left (tz_ {1}, cdots, tz_ {n} right) dt = sum _ {i = 1} ^ {n} z_ {i} int _ {0} ^ {1} left. { frac { partial f (z)} { partial z_ {i}}} right | _ {z = (tz_ {1}, ldots, tz_ {n})} dt,}

мы заключаем, что

{ displaystyle g_ {i} (z) = int _ {0} ^ {1} left. { frac { partial f (z)} { partial z_ {i}}} right | _ {z = (tz_ {1}, ldots, tz_ {n})} dt}

и

{ displaystyle g_ {i} (0) = left. { frac { partial f (z)} { partial z_ {i}}} right | _ {z = 0}.}

Без ограничения общности переводим происхождение в $z 0$ , так что $z 0 = 0$ и $S (0) = 0$ . Используя вспомогательное утверждение, имеем

{ Displaystyle S (z) = sum _ {i = 1} ^ {n} z_ {i} g_ {i} (z).}

Поскольку начало координат - седловая точка,

{ displaystyle left. { frac { partial S (z)} { partial z_ {i}}} right | _ {z = 0} = g_ {i} (0) = 0,}

мы также можем применить вспомогательное утверждение к функциям $грамм я (z)$ и получить

{ Displaystyle S (z) = sum _ {i, j = 1} ^ {n} z_ {i} z_ {j} h_ {ij} (z).}

(1)

Напомним, что произвольная матрица $А$ можно представить в виде суммы симметричных $А (s)$ и антисимметричный $А (а)$ матрицы,

{ Displaystyle A_ {ij} = A_ {ij} ^ {(s)} + A_ {ij} ^ {(a)}, qquad A_ {ij} ^ {(s)} = { tfrac {1} { 2}} left (A_ {ij} + A_ {ji} right), qquad A_ {ij} ^ {(a)} = { tfrac {1} {2}} left (A_ {ij} - A_ {ji} right).}

Сжатие любой симметричной матрицы B с произвольной матрицей $А$ является

{ displaystyle sum _ {i, j} B_ {ij} A_ {ij} = sum _ {i, j} B_ {ij} A_ {ij} ^ {(s)},}

(2)

т.е. антисимметричная составляющая $А$ не способствует, потому что

{ displaystyle sum _ {i, j} B_ {ij} C_ {ij} = sum _ {i, j} B_ {ji} C_ {ji} = - sum _ {i, j} B_ {ij} C_ {ij} = 0.}

Таким образом, $час ij (z)$ в уравнении (1) можно считать симметричным относительно перестановки индексов $я$ и $j$ . Обратите внимание, что

{ displaystyle left. { frac { partial ^ {2} S (z)} { partial z_ {i} partial z_ {j}}} right | _ {z = 0} = 2h_ {ij} (0);}

следовательно, $det (час ij (0)) \neq 0$ так как начало координат - невырожденная седловая точка.

Покажем индукция что есть локальные координаты $ты = (ты 1, ... ты п), z = ψ (ты), 0 = ψ (0)$ , так что

{ displaystyle S ({ boldsymbol { psi}} (u)) = sum _ {i = 1} ^ {n} u_ {i} ^ {2}.}

(3)

Сначала предположим, что существуют локальные координаты $у = (у 1, ... у п), z = φ (у), 0 = φ (0)$ , так что

{ displaystyle S ({ boldsymbol { phi}} (y)) = y_ {1} ^ {2} + cdots + y_ {r-1} ^ {2} + sum _ {i, j = r } ^ {n} y_ {i} y_ {j} H_ {ij} (y),}

(4)

куда $ЧАС ij$ симметричен в силу уравнения (2). Линейной заменой переменных $(у р, ... у п)$ , мы можем заверить, что $ЧАС rr (0) \neq 0$ . От Правило цепи, у нас есть

{ displaystyle { frac { partial ^ {2} S ({ boldsymbol { phi}} (y))} { partial y_ {i} partial y_ {j}}} = sum _ {l, k = 1} ^ {n} left. { frac { partial ^ {2} S (z)} { partial z_ {k} partial z_ {l}}} right | _ {z = { boldsymbol { phi}} (y)} { frac { partial phi _ {k}} { partial y_ {i}}} { frac { partial phi _ {l}} { partial y_ { j}}} + sum _ {k = 1} ^ {n} left. { frac { partial S (z)} { partial z_ {k}}} right | _ {z = { boldsymbol { phi}} (y)} { frac { partial ^ {2} phi _ {k}} { partial y_ {i} partial y_ {j}}}}

Следовательно:

{ displaystyle S '' _ {yy} ({ boldsymbol { phi}} (0)) = { boldsymbol { phi}} '_ {y} (0) ^ {T} S' '_ {zz } (0) { boldsymbol { phi}} '_ {y} (0), qquad det { boldsymbol { phi}}' _ {y} (0) neq 0;}

откуда,

{ displaystyle 0 neq det S '' _ {yy} ({ boldsymbol { phi}} (0)) = 2 ^ {r-1} det left (2H_ {ij} (0) right ).}

Матрица $(ЧАС ij (0))$ можно переделать в Нормальная форма Джордана: $(ЧАС ij (0)) = LJL -1$ , мы $L$ дает искомое невырожденное линейное преобразование и диагональ $J$ содержит ненулевой собственные значения из $(ЧАС ij (0))$ . Если $ЧАС ij (0) \neq 0$ то в силу преемственности $ЧАС ij (у)$ , оно также должно быть отличным от нуля в некоторой окрестности начала координат. Представив ${ Displaystyle { тильда {H}} _ {ij} (y) = H_ {ij} (y) / H_ {rr} (y)}$ , мы пишем

{ Displaystyle { begin {align} S ({ boldsymbol { varphi}} (y)) = & y_ {1} ^ {2} + cdots + y_ {r-1} ^ {2} + H_ {rr } (y) sum _ {i, j = r} ^ {n} y_ {i} y_ {j} { tilde {H}} _ {ij} (y) = & y_ {1} ^ {2 } + cdots + y_ {r-1} ^ {2} + H_ {rr} (y) left [y_ {r} ^ {2} + 2y_ {r} sum _ {j = r + 1} ^ {n} y_ {j} { tilde {H}} _ {rj} (y) + sum _ {i, j = r + 1} ^ {n} y_ {i} y_ {j} { tilde { H}} _ {ij} (y) right] = & y_ {1} ^ {2} + cdots + y_ {r-1} ^ {2} + H_ {rr} (y) left [ left (y_ {r} + sum _ {j = r + 1} ^ {n} y_ {j} { tilde {H}} _ {rj} (y) right) ^ {2} - left ( sum _ {j = r + 1} ^ {n} y_ {j} { tilde {H}} _ {rj} (y) right) ^ {2} right] + H_ {rr} (y) sum _ {i, j = r + 1} ^ {n} y_ {i} y_ {j} { tilde {H}} _ {ij} (y) end {выровнено}}}

Руководствуясь последним выражением, введем новые координаты $z = η (Икс), 0 = η (0),$

{ Displaystyle x_ {r} = { sqrt {H_ {rr} (y)}} left (y_ {r} + sum _ {j = r + 1} ^ {n} y_ {j} { tilde {H}} _ {rj} (y) right), qquad x_ {j} = y_ {j}, quad forall j neq r.}

Замена переменных $у \leftrightarrow Икс$ локально обратима, так как соответствующие Якобиан не равно нулю,

{ displaystyle left. { frac { partial x_ {r}} { partial y_ {k}}} right | _ {y = 0} = { sqrt {H_ {rr} (0)}} left [ delta _ {r, , k} + sum _ {j = r + 1} ^ {n} delta _ {j, , k} { tilde {H}} _ {jr} (0 )верно].}

Следовательно,

{ displaystyle S ({ boldsymbol { eta}} (x)) = {x} _ {1} ^ {2} + cdots + {x} _ {r} ^ {2} + sum _ {i , j = r + 1} ^ {n} {x} _ {i} {x} _ {j} W_ {ij} (x).}

(5)

Сравнивая уравнения (4) и (5), заключаем, что уравнение (3) проверено. Обозначая собственные значения из ${ displaystyle S '' _ {zz} (0)}$ к $μ j$ , уравнение (3) можно переписать в виде

{ displaystyle S ({ boldsymbol { varphi}} (w)) = { frac {1} {2}} sum _ {j = 1} ^ {n} mu _ {j} w_ {j} ^ {2}.}

(6)

Следовательно,

{ displaystyle S '' _ {ww} ({ boldsymbol { varphi}} (0)) = { boldsymbol { varphi}} '_ {w} (0) ^ {T} S' '_ {zz } (0) { boldsymbol { varphi}} '_ {w} (0),}

(7)

Из уравнения (6) следует, что ${ displaystyle det S '' _ {ww} ({ boldsymbol { varphi}} (0)) = mu _ {1} cdots mu _ {n}}$ . В Нормальная форма Джордана из ${ displaystyle S '' _ {zz} (0)}$ читает ${ Displaystyle S '' _ {zz} (0) = PJ_ {z} P ^ {- 1}}$ , куда $J z$ - верхняя диагональная матрица, содержащая собственные значения и $Det п \neq 0$ ; следовательно, ${ Displaystyle Det S '' _ {zz} (0) = mu _ {1} cdots mu _ {n}}$ . Из уравнения (7) получаем

{ displaystyle det S '' _ {ww} ({ boldsymbol { varphi}} (0)) = left [ det { boldsymbol { varphi}} '_ {w} (0) right] ^ {2} det S '' _ {zz} (0) Longrightarrow det { boldsymbol { varphi}} '_ {w} (0) = pm 1.}

Если ${ displaystyle det { boldsymbol { varphi}} '_ {w} (0) = - 1}$ , то замена двух переменных гарантирует, что ${ displaystyle det { boldsymbol { varphi}} '_ {w} (0) = + 1}$ .

Асимптотическое разложение в случае одной невырожденной седловой точки

Предполагать

$ж (z)$ и $S (z)$ находятся голоморфный функции в открыто, ограниченный, и односвязный набор $Ω Икс \subset C п$ так что $я Икс = Ω Икс \cap р п$ является связаны;
${ Displaystyle Re (S (г))}$ имеет единственный максимум: ${ displaystyle max _ {z in I_ {x}} Re (S (z)) = Re (S (x ^ {0}))}$ ровно на один балл $Икс 0 \in я Икс$ ;
$Икс 0$ является невырожденной седловой точкой (т. е. $\nabla S (Икс 0) = 0$ и ${ Displaystyle Det S '' _ {хх} (х ^ {0}) neq 0}$ ).

Тогда имеет место следующая асимптотика

{ Displaystyle I ( lambda) Equiv int _ {I_ {x}} f (x) e ^ { lambda S (x)} dx = left ({ frac {2 pi} { lambda}) } right) ^ { frac {n} {2}} e ^ { lambda S (x ^ {0})} left (f (x ^ {0}) + O left ( lambda ^ {- 1} right) right) prod _ {j = 1} ^ {n} (- mu _ {j}) ^ {- { frac {1} {2}}}, qquad lambda to infty,}

(8)

куда $μ j$ собственные значения Гессен ${ Displaystyle S '' _ {хх} (х ^ {0})}$ и ${ displaystyle (- mu _ {j}) ^ {- { frac {1} {2}}}}$ определяются аргументами

{ displaystyle left | arg { sqrt {- mu _ {j}}} right | <{ tfrac { pi} {4}}.}

(9)

Это утверждение является частным случаем более общих результатов, представленных Федорюком (1987).^[4]

Вывод уравнения (8)

Иллюстрация к выводу уравнения (8)

Сначала деформируем контур $я Икс$ в новый контур ${ displaystyle I '_ {x} subset Omega _ {x}}$ проходя через седловую точку $Икс 0$ и разделяя границу с $я Икс$ . Эта деформация не меняет значения интеграла $я (λ)$ . Мы используем Комплексная лемма Морса для изменения переменных интегрирования. Согласно лемме функция $φ (ш)$ отображает окрестности $Икс 0 \in U \subset Ω Икс$ на район $Ω ш$ содержащий происхождение. Интегральный $я (λ)$ можно разделить на два: $я (λ) = я 0 (λ) + я 1 (λ)$ , куда $я 0 (λ)$ это интеграл по ${ displaystyle U cap I '_ {x}}$ , пока $я 1 (λ)$ кончено ${ displaystyle I '_ {x} setminus (U cap I' _ {x})}$ (т.е. оставшаяся часть контура $Я' Икс$ ). Поскольку последняя область не содержит седловой точки $Икс 0$ , значение $я 1 (λ)$ экспоненциально меньше, чем $я 0 (λ)$ в качестве $λ \to \infty$ ;^[5] таким образом, $я 1 (λ)$ игнорируется. Представляем контур $я ш$ такой, что ${ Displaystyle U cap I '_ {x} = { boldsymbol { varphi}} (I_ {w})}$ , у нас есть

{ displaystyle I_ {0} ( lambda) = e ^ { lambda S (x ^ {0})} int _ {I_ {w}} f [{ boldsymbol { varphi}} (w)] exp left ( lambda sum _ {j = 1} ^ {n} { tfrac { mu _ {j}} {2}} w_ {j} ^ {2} right) left | det { boldsymbol { varphi}} _ {w} '(w) right | dw.}

(10)

Напоминая, что $Икс 0 = φ (0)$ а также ${ displaystyle det { boldsymbol { varphi}} _ {w} '(0) = 1}$ , мы разложим предэкспоненциальную функцию в ряд Тейлора и оставим только старший член нулевого порядка

{ displaystyle I_ {0} ( lambda) приблизительно f (x ^ {0}) e ^ { lambda S (x ^ {0})} int _ { mathbf {R} ^ {n}} exp left ( lambda sum _ {j = 1} ^ {n} { tfrac { mu _ {j}} {2}} w_ {j} ^ {2} right) dw = f (x ^ {0}) e ^ { lambda S (x ^ {0})} prod _ {j = 1} ^ {n} int _ {- infty} ^ { infty} e ^ {{ frac { 1} {2}} lambda mu _ {j} y ^ {2}} dy.}

(11)

Здесь мы заменили регион интеграции $я ш$ к $р п$ поскольку оба содержат начало координат, которое является седловой точкой, следовательно, они равны с точностью до экспоненциально малого члена.^[6] Интегралы в правой части уравнения (11) можно выразить как

{ displaystyle { mathcal {I}} _ {j} = int _ {- infty} ^ { infty} e ^ {{ frac {1} {2}} lambda mu _ {j} y ^ {2}} dy = 2 int _ {0} ^ { infty} e ^ {- { frac {1} {2}} lambda left ({ sqrt {- mu _ {j}}) } y right) ^ {2}} dy = 2 int _ {0} ^ { infty} e ^ {- { frac {1} {2}} lambda left | { sqrt {- mu _ {j}}} right | ^ {2} y ^ {2} exp left (2i arg { sqrt {- mu _ {j}}} right)} dy.}

(12)

Из этого представления заключаем, что условие (9) должно быть выполнено для того, чтобы правая влажность была выше. и l.h.s. уравнения (12) совпадают. Согласно предположению 2, ${ displaystyle Re left (S_ {xx} '' (x ^ {0}) right)}$ это отрицательно определенная квадратичная форма (а именно, ${ Displaystyle Re ( му _ {j}) <0}$ ), что подразумевает существование интеграла ${ displaystyle { mathcal {I}} _ {j}}$ , который легко вычисляется

{ displaystyle { mathcal {I}} _ {j} = { frac {2} {{ sqrt {- mu _ {j}}} { sqrt { lambda}}}} int _ {0 } ^ { infty} e ^ {- { frac { xi ^ {2}} {2}}} d xi = { sqrt { frac {2 pi} { lambda}}} (- mu _ {j}) ^ {- { frac {1} {2}}}.}

Уравнение (8) также можно записать как

{ displaystyle I ( lambda) = left ({ frac {2 pi} { lambda}} right) ^ { frac {n} {2}} e ^ { lambda S (x ^ {0 })} left ( det (-S_ {xx} '' (x ^ {0})) right) ^ {- { frac {1} {2}}} left (f (x ^ {0 }) + O left ( lambda ^ {- 1} right) right),}

(13)

где филиал

{ displaystyle { sqrt { det left (-S_ {xx} '' (x ^ {0}) right)}}}

выбирается следующим образом

{ Displaystyle { begin {align} left ( det left (-S_ {xx} '' (x ^ {0}) right) right) ^ {- { frac {1} {2}} } & = exp left (-i { text {Ind}} left (-S_ {xx} '' (x ^ {0}) right) right) prod _ {j = 1} ^ { n} left | mu _ {j} right | ^ {- { frac {1} {2}}}, { text {Ind}} left (-S_ {xx} '' (x ^ {0}) right) & = { tfrac {1} {2}} sum _ {j = 1} ^ {n} arg (- mu _ {j}), && | arg (- mu _ {j}) | <{ tfrac { pi} {2}}. end {align}}}

Рассмотрим важные частные случаи:

Если $S (Икс)$ реально ценится по-настоящему $Икс$ и $Икс 0$ в $р п$ (он же многомерный метод Лапласа), тогда^[7]

{ displaystyle { text {Ind}} left (-S_ {xx} '' (x ^ {0}) right) = 0.}

Если $S (Икс)$ чисто воображаемый по-настоящему $Икс$ (т.е. ${ Displaystyle Re (S (х)) = 0}$ для всех $Икс$ в $р п$ ) и $Икс 0$ в $р п$ (он же многомерный метод стационарной фазы),^[8] тогда^[9]

{ displaystyle { text {Ind}} left (-S_ {xx} '' (x ^ {0}) right) = { frac { pi} {4}} { text {sign}} S_ {xx} '' (x_ {0}),}

куда

{ displaystyle { text {sign}} S_ {xx} '' (x_ {0})}

обозначает подпись матрицы

{ displaystyle S_ {xx} '' (x_ {0})}

, что равно количеству отрицательных собственных значений минус количество положительных. Примечательно, что в приложениях метода стационарной фазы к многомерному ВКБ-приближению в квантовой механике (а также в оптике)

Ind

относится к Индекс Маслова см., например, Чайчян и Демичев (2001) и Шульман (2005).

Случай кратных невырожденных седловых точек

Если функция $S (Икс)$ имеет несколько изолированных невырожденных седловых точек, т. е.

{ displaystyle nabla S left (x ^ {(k)} right) = 0, quad det S '' _ {xx} left (x ^ {(k)} right) neq 0, quad x ^ {(k)} in Omega _ {x} ^ {(k)},}

куда

{ displaystyle left { Omega _ {x} ^ {(k)} right } _ {k = 1} ^ {K}}

является открытая крышка из $Ω Икс$ , то вычисление интегральной асимптотики сводится к случаю одной седловой точки с помощью разделение единства. В разделение единства позволяет построить набор непрерывных функций $ρ k (Икс): Ω Икс \to [0, 1], 1 \leq k \leq K,$ такой, что

{ displaystyle { begin {align} sum _ {k = 1} ^ {K} rho _ {k} (x) & = 1, && forall x in Omega _ {x}, rho _ {k} (x) & = 0 && forall x in Omega _ {x} setminus Omega _ {x} ^ {(k)}. end {align}}}

Откуда,

{ displaystyle int _ {I_ {x} subset Omega _ {x}} f (x) e ^ { lambda S (x)} dx Equiv sum _ {k = 1} ^ {K} int _ {I_ {x} subset Omega _ {x}} rho _ {k} (x) f (x) e ^ { lambda S (x)} dx.}

Поэтому как $λ \to \infty$ у нас есть:

{ displaystyle sum _ {k = 1} ^ {K} int _ {{ text {окрестность}} x ^ {(k)}} f (x) e ^ { lambda S (x)} dx = left ({ frac {2 pi} { lambda}} right) ^ { frac {n} {2}} sum _ {k = 1} ^ {K} e ^ { lambda S left (x ^ {(k)} right)} left ( det left (-S_ {xx} '' left (x ^ {(k)} right) right) right) ^ { - { frac {1} {2}}} f left (x ^ {(k)} right),}

где уравнение (13) использовалось на последнем этапе, а предэкспоненциальная функция $ж (Икс)$ по крайней мере, должен быть непрерывным.

Остальные случаи

Когда $\nabla S (z 0) = 0$ и ${ Displaystyle Det S '' _ {zz} (z ^ {0}) = 0}$ , смысл $z 0 \in C п$ называется вырожденная седловая точка функции $S (z)$ .

Вычисление асимптотики

{ Displaystyle int е (х) е ^ { лямбда S (х)} dx,}

когда $λ \to \infty, ж (Икс)$ непрерывно, и $S (z)$ имеет вырожденную седловую точку, это очень сложная задача, решение которой в значительной степени зависит от теория катастроф. Здесь теория катастроф заменяет Лемма Морса, справедливое только в невырожденном случае, для преобразования функции $S (z)$ в одно из множества канонических представлений. Подробнее см., Например, Постон и Стюарт (1978) и Федорюк (1987).

Интегралы с вырожденными седловыми точками естественно появляются во многих приложениях, в том числе оптическая каустика и многомерное Приближение ВКБ в квантовой механике.

Другие случаи, такие как, например, $ж (Икс)$ и / или $S (Икс)$ прерывны или при экстремуме $S (Икс)$ лежит на границе области интеграции, требует особого ухода (см., например, Федорюк (1987) и Вонг (1989)).

Расширения и обобщения

Расширением метода наискорейшего спуска является так называемый нелинейная стационарная фаза / метод наискорейшего спуска. Здесь вместо интегралов нужно асимптотически оценивать решения Факторизация Римана – Гильберта проблемы.

Учитывая контур C в сложная сфера, функция ж определенная на этом контуре и в специальной точке, скажем, на бесконечности, ищется функция M голоморфный вдали от контура C, с заданным прыжком через C, и с заданной нормализацией на бесконечности. Если ж и поэтому M являются матрицами, а не скалярами, это проблема, которая, как правило, не допускает явного решения.

Тогда возможна асимптотическая оценка в соответствии с методом линейной стационарной фазы / наискорейшего спуска. Идея состоит в том, чтобы асимптотически свести решение данной проблемы Римана – Гильберта к решению более простой, явно решаемой проблемы Римана – Гильберта. Теорема Коши используется для обоснования деформаций контура скачка.

Нелинейная стационарная фаза была введена Дейфтом и Чжоу в 1993 году на основе более ранней работы русского математика Александра Итца. (Собственно говоря) нелинейный метод наискорейшего спуска был введен Камвиссисом, К. Маклафлином и П. Миллером в 2003 году на основе предыдущей работы Лакса, Левермора, Дейфта, Венакидеса и Чжоу. Как и в линейном случае, контуры наискорейшего спуска решают задачу минимума-максимума. В нелинейном случае они оказываются «S-образными кривыми» (определенными в другом контексте еще в 80-х годах Шталем, Гончаром и Рахмановым).

Метод нелинейной стационарной фазы / наискорейшего спуска имеет приложения к теории солитон уравнения и интегрируемые модели, случайные матрицы и комбинаторика.

Смотрите также

Интеграл Пирси

Примечания

^ Модифицированная версия леммы 2.1.1 на стр. 56 в Федорюк (1987).
^ Лемма 3.3.2 на стр. 113 в Федорюк (1987)
^ Постон и Стюарт (1978), стр. 54; см. также комментарий на стр. 479 в Вонг (1989).
^ Федорюк (1987), страницы 417-420.
^ Этот вывод следует из сравнения окончательной асимптотики для $я 0 (λ)$ , задаваемый уравнением (8), и простая оценка для отброшенного интеграла $я 1 (λ)$ .
^ Это оправдывается сравнением интегральной асимптотики по $р п$ [см. уравнение (8)] с простая оценка для измененной части.
^ См. Уравнение (4.4.9) на стр. 125 в Федорюк (1987)
^ Строго говоря, этот случай нельзя вывести из уравнения (8), поскольку второе предположение, используемого при выводе, нарушается. Для включения обсуждаемого случая чисто мнимой фазовой функции условие (9) следует заменить на ${ displaystyle left | arg { sqrt {- mu _ {j}}} right | leqslant { tfrac { pi} {4}}.}$
^ См. Уравнение (2.2.6 ') на странице 186 в Федорюк (1987)

Navigation

Navigation

Themenportale

WikiDer > Метод крутого спуска

Содержание

Простая оценка^[1]

Случай единственной невырожденной седловой точки

Основные понятия и обозначения

Комплексная лемма Морса

Асимптотическое разложение в случае одной невырожденной седловой точки

Случай кратных невырожденных седловых точек

Остальные случаи

Расширения и обобщения

Смотрите также

Примечания

Рекомендации

Navigation

WikiDer > Метод крутого спуска

Простая оценка[1]

Случай единственной невырожденной седловой точки

Основные понятия и обозначения

Комплексная лемма Морса

Асимптотическое разложение в случае одной невырожденной седловой точки

Случай кратных невырожденных седловых точек

Остальные случаи

Расширения и обобщения

Смотрите также

Примечания

Рекомендации

Простая оценка^[1]