WikiDer > Метод Лапласа - Википедия

Laplaces method - Wikipedia

В математика, Метод Лапласа, названный в честь Пьер-Симон Лаплас, это метод, используемый для приближения интегралы формы

{ displaystyle int _ {a} ^ {b} e ^ {Mf (x)} , dx,}

куда ${ displaystyle f (x)}$ дважды-дифференцируемый функция, M это большое число, а конечные точки а и б может быть бесконечным. Изначально эта техника была представлена в Лаплас (1774 г.).

Идея метода Лапласа

{ Displaystyle е (х) = { tfrac { грех (х)} {х}}}

имеет глобальный максимум 0.

{ displaystyle e ^ {Mf (x)}}

показан сверху для M = 0,5, а внизу для M = 3 (оба синего цвета). В качестве M увеличивает приближение этой функции Функция Гаусса (показан красным) улучшается. Это наблюдение лежит в основе метода Лапласа.

Предположим, что функция ${ displaystyle f (x)}$ имеет уникальный глобальный максимум в Икс₀. Позволять M быть константой и рассмотрим следующие две функции:

{ Displaystyle { begin {align} g (x) & = Mf (x) h (x) & = e ^ {Mf (x)} end {align}}}

Обратите внимание, что Икс₀ будет глобальным максимумом ${ displaystyle g}$ и ${ displaystyle h}$ также. Теперь обратите внимание:

{ displaystyle { begin {align} { frac {g (x_ {0})} {g (x)}} & = { frac {Mf (x_ {0})} {Mf (x)}} = { frac {f (x_ {0})} {f (x)}} [4pt] { frac {h (x_ {0})} {h (x)}} & = { frac {e ^ {Mf (x_ {0})}} {e ^ {Mf (x)}}} = e ^ {M (f (x_ {0}) - f (x))} end {выровнено}}}

В качестве M увеличивается, соотношение для ${ displaystyle h}$ будет расти экспоненциально, а отношение ${ displaystyle g}$ не меняется. Таким образом, существенные вклады в интеграл этой функции будут давать только точки Икс в район из Икс₀, который затем можно оценить.

Общая теория метода Лапласа

Чтобы сформулировать и мотивировать метод, нам потребуется несколько предположений. Будем считать, что Икс₀ не является конечной точкой интервала интегрирования, поэтому значения ${ displaystyle f (x)}$ не может быть очень близко к ${ displaystyle f (x_ {0})}$ пока не Икс близко к Икс₀, и это ${ displaystyle f '' (x_ {0}) <0.}$

Мы можем расширить ${ displaystyle f (x)}$ вокруг Икс₀ к Теорема Тейлора,

{ displaystyle f (x) = f (x_ {0}) + f '(x_ {0}) (x-x_ {0}) + { frac {1} {2}} f' '(x_ {0} }) (х-х_ {0}) ^ {2} + R}

куда ${ displaystyle R = O left ((x-x_ {0}) ^ {3} right)}$ (видеть: нотация большой O).

С ${ displaystyle f}$ имеет глобальный максимум на Икс₀, и с тех пор Икс₀ не конечная точка, это стационарный пункт, поэтому производная от ${ displaystyle f}$ исчезает в Икс₀. Следовательно, функция ${ displaystyle f (x)}$ может быть приближен к квадратичному порядку

{ displaystyle f (x) приблизительно f (x_ {0}) - { frac {1} {2}} left | f '' (x_ {0}) right | (x-x_ {0}) ^ {2}}

за Икс рядом с Икс₀ (отзывать ${ displaystyle f '' (x_ {0}) <0}$ ). Предположения обеспечивают точность приближения

{ displaystyle int _ {a} ^ {b} e ^ {Mf (x)} , dx приблизительно e ^ {Mf (x_ {0})} int _ {a} ^ {b} e ^ { - { frac {1} {2}} M | f '' (x_ {0}) | (x-x_ {0}) ^ {2}} , dx}

(см. картинку справа). Этот последний интеграл является Гауссов интеграл если пределы интегрирования изменяются от −∞ до + ∞ (что можно предположить, поскольку экспонента очень быстро затухает при удалении от Икс₀), и поэтому его можно вычислить. Мы нашли

{ displaystyle int _ {a} ^ {b} e ^ {Mf (x)} , dx приблизительно { sqrt { frac {2 pi} {M | f '' (x_ {0}) | }}} e ^ {Mf (x_ {0})} { text {as}} M to infty.}

Обобщение этого метода и расширение до произвольной точности обеспечивается Туман (2008).

Официальное заявление и доказательство

Предполагать ${ displaystyle f (x)}$ является дважды непрерывно дифференцируемой функцией на ${ Displaystyle [а, б],}$ и существует единственная точка ${ displaystyle x_ {0} in (a, b)}$ такой, что:

{ displaystyle f (x_ {0}) = max _ {x in [a, b]} f (x) quad { text {and}} quad f '' (x_ {0}) <0 .}

Потом:

{ displaystyle lim _ {n to infty} { frac { int _ {a} ^ {b} e ^ {nf (x)} , dx} {e ^ {nf (x_ {0}) } { sqrt { frac {2 pi} {n left (-f '' (x_ {0}) right)}}}}} = 1.}

Доказательство

Нижняя граница: Позволять ${ displaystyle varepsilon> 0}$ . С ${ displaystyle f ''}$ непрерывно существует ${ displaystyle delta> 0}$ так что если ${ displaystyle | x_ {0} -c | < delta}$ тогда ${ displaystyle f '' (c) geq f '' (x_ {0}) - varepsilon.}$ К Теорема Тейлора, для любого ${ displaystyle x in (x_ {0} - delta, x_ {0} + delta),}$

{ displaystyle f (x) geq f (x_ {0}) + { frac {1} {2}} (f '' (x_ {0}) - varepsilon) (x-x_ {0}) ^ {2}.}

Тогда у нас есть следующая нижняя оценка:

{ displaystyle { begin {align} int _ {a} ^ {b} e ^ {nf (x)} , dx & geq int _ {x_ {0} - delta} ^ {x_ {0} + delta} e ^ {nf (x)} , dx & geq e ^ {nf (x_ {0})} int _ {x_ {0} - delta} ^ {x_ {0} + delta} e ^ {{ frac {n} {2}} (f '' (x_ {0}) - varepsilon) (x-x_ {0}) ^ {2}} , dx & = e ^ {nf (x_ {0})} { sqrt { frac {1} {n (-f '' (x_ {0}) + varepsilon)}}} int _ {- delta { sqrt {n (-f '' (x_ {0}) + varepsilon)}}} ^ { delta { sqrt {n (-f '' (x_ {0}) + varepsilon)}}} e ^ { - { frac {1} {2}} y ^ {2}} , dy end {align}}}

где последнее равенство получено заменой переменных

{ displaystyle y = { sqrt {n (-f '' (x_ {0}) + varepsilon)}} (x-x_ {0}).}

Помните ${ displaystyle f '' (x_ {0}) <0}$ поэтому мы можем извлечь квадратный корень из отрицания.

Если разделить обе части указанного неравенства на

{ displaystyle e ^ {nf (x_ {0})} { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}}}

и возьмем предел, получим:

{ displaystyle lim _ {n to infty} { frac { int _ {a} ^ {b} e ^ {nf (x)} , dx} {e ^ {nf (x_ {0}) } { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}}}} geq lim _ {n to infty} { frac {1} { sqrt {2 pi}}} int _ {- delta { sqrt {n (-f '' (x_ {0}) + varepsilon)}}} ^ { delta { sqrt {n (- f '' (x_ {0}) + varepsilon)}}} e ^ {- { frac {1} {2}} y ^ {2}} , dy , cdot { sqrt { frac { -f '' (x_ {0})} {- f '' (x_ {0}) + varepsilon}}} = { sqrt { frac {-f '' (x_ {0})} {- f '' (x_ {0}) + varepsilon}}}}

поскольку это верно для произвольных ${ displaystyle varepsilon}$ получаем нижнюю границу:

{ displaystyle lim _ {n to infty} { frac { int _ {a} ^ {b} e ^ {nf (x)} , dx} {e ^ {nf (x_ {0}) } { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}}}} geq 1}

Обратите внимание, что это доказательство работает также, когда ${ Displaystyle а = - infty}$ или же ${ displaystyle b = infty}$ (или оба).

Верхняя граница: Доказательство аналогично доказательству нижней оценки, но с некоторыми неудобствами. Снова начнем с выбора ${ displaystyle varepsilon> 0}$ но для того, чтобы доказательства работали, нам нужно ${ displaystyle varepsilon}$ достаточно маленький, чтобы ${ displaystyle f '' (x_ {0}) + varepsilon <0.}$ Тогда, как и выше, по непрерывности ${ displaystyle f ''}$ и Теорема Тейлора мы можем найти ${ displaystyle delta> 0}$ так что если ${ Displaystyle | х-х_ {0} | < delta}$ , тогда

{ displaystyle f (x) leq f (x_ {0}) + { frac {1} {2}} (f '' (x_ {0}) + varepsilon) (x-x_ {0}) ^ {2}.}

Наконец, по нашим предположениям (предполагая ${ displaystyle a, b}$ конечны) существует ${ displaystyle eta> 0}$ так что если ${ Displaystyle | х-х_ {0} | geq delta}$ , тогда ${ displaystyle f (x) leq f (x_ {0}) - eta}$ .

Затем мы можем вычислить следующую верхнюю границу:

{ displaystyle { begin {align} int _ {a} ^ {b} e ^ {nf (x)} , dx & leq int _ {a} ^ {x_ {0} - delta} e ^ {nf (x)} , dx + int _ {x_ {0} - delta} ^ {x_ {0} + delta} e ^ {nf (x)} , dx + int _ {x_ {0} + delta} ^ {b} e ^ {nf (x)} , dx & leq (ba) e ^ {n (f (x_ {0}) - eta)} + int _ {x_ {0} - delta} ^ {x_ {0} + delta} e ^ {nf (x)} , dx & leq (ba) e ^ {n (f (x_ {0}) - eta)} + e ^ {nf (x_ {0})} int _ {x_ {0} - delta} ^ {x_ {0} + delta} e ^ {{ frac {n} {2}} (f '' (x_ {0}) + varepsilon) (x-x_ {0}) ^ {2}} , dx & leq (ba) e ^ {n (f (x_ {0})) - eta)} + e ^ {nf (x_ {0})} int _ {- infty} ^ {+ infty} e ^ {{ frac {n} {2}} (f '' (x_ {0}) + varepsilon) (x-x_ {0}) ^ {2}} , dx & leq (ba) e ^ {n (f (x_ {0}) - eta)} + e ^ {nf (x_ {0})} { sqrt { frac {2 pi} {n (-f '' (x_ {0}) - varepsilon)}}} end {выровнено}}}

Если разделить обе части указанного неравенства на

{ displaystyle e ^ {nf (x_ {0})} { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}}}

и возьмем предел, получим:

{ displaystyle lim _ {n to infty} { frac { int _ {a} ^ {b} e ^ {nf (x)} , dx} {e ^ {nf (x_ {0}) } { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}}}} leq lim _ {n to infty} (ba) e ^ {- eta n} { sqrt { frac {n (-f '' (x_ {0}))} {2 pi}}} + { sqrt { frac {-f '' (x_ {0}) } {- f '' (x_ {0}) - varepsilon}}} = { sqrt { frac {-f '' (x_ {0})} {- f '' (x_ {0}) - варепсилон}}}}

С ${ displaystyle varepsilon}$ произвольно, получаем верхнюю границу:

{ displaystyle lim _ {n to infty} { frac { int _ {a} ^ {b} e ^ {nf (x)} , dx} {e ^ {nf (x_ {0}) } { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}}} leq 1}

И объединение этого с нижней границей дает результат.

Обратите внимание, что приведенное выше доказательство, очевидно, не выполняется, когда ${ Displaystyle а = - infty}$ или же ${ displaystyle b = infty}$ (или оба). Чтобы разобраться в этих случаях, нам нужны дополнительные предположения. Достаточным (не необходимым) предположением является то, что для ${ Displaystyle п = 1,}$

{ displaystyle int _ {a} ^ {b} e ^ {nf (x)} , dx < infty,}

и что число ${ displaystyle eta}$ как указано выше (обратите внимание, что это должно быть предположением в случае, когда интервал ${ Displaystyle [а, б]}$ бесконечно). Доказательство проводится иначе, как указано выше, но с несколько другим приближением интегралов:

{ displaystyle int _ {a} ^ {x_ {0} - delta} e ^ {nf (x)} , dx + int _ {x_ {0} + delta} ^ {b} e ^ {nf (x)} , dx leq int _ {a} ^ {b} e ^ {f (x)} e ^ {(n-1) (f (x_ {0}) - eta)} , dx = e ^ {(n-1) (f (x_ {0}) - eta)} int _ {a} ^ {b} e ^ {f (x)} , dx.}

Когда мы делим на

{ displaystyle e ^ {nf (x_ {0})} { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}},}

мы получаем за этот срок

{ displaystyle { frac {e ^ {(n-1) (f (x_ {0}) - eta)} int _ {a} ^ {b} e ^ {f (x)} , dx} {e ^ {nf (x_ {0})} { sqrt { frac {2 pi} {n (-f '' (x_ {0}))}}}} = e ^ {- (n- 1) eta} { sqrt {n}} e ^ {- f (x_ {0})} int _ {a} ^ {b} e ^ {f (x)} , dx { sqrt { гидроразрыв {-f '' (x_ {0})} {2 pi}}}}

чей предел как ${ Displaystyle п к infty}$ является ${ displaystyle 0}$ . Остальная часть доказательства (анализ интересующего термина) проводится, как указано выше.

Данное условие в случае бесконечного интервала, как сказано выше, является достаточным, но не необходимым. Однако это условие выполняется во многих, если не в большинстве, приложениях: условие просто говорит, что изучаемый нами интеграл должен быть четко определен (не бесконечен) и что максимум функции на ${ displaystyle x_ {0}}$ должен быть "истинным" максимумом (число ${ displaystyle eta> 0}$ должен существовать). Нет необходимости требовать конечности интеграла при ${ displaystyle n = 1}$ но достаточно потребовать конечности интеграла для некоторого ${ displaystyle n = N.}$

Этот метод основан на 4 основных понятиях, таких как

Концепции

1. Относительная ошибка

«Аппроксимация» в этом методе связана с относительная ошибка а не абсолютная ошибка. Следовательно, если положить

{ displaystyle s = { sqrt { frac {2 pi} {M left | f '' (x_ {0}) right |}}}.}

интеграл можно записать как

{ displaystyle { begin {align} int _ {a} ^ {b} e ^ {Mf (x)} , dx & = se ^ {Mf (x_ {0})} { frac {1} {s }} int _ {a} ^ {b} e ^ {M (f (x) -f (x_ {0}))} , dx & = se ^ {Mf (x_ {0})} int _ { frac {a-x_ {0}} {s}} ^ { frac {b-x_ {0}} {s}} e ^ {M (f (sy + x_ {0}) - f ( x_ {0}))} , dy end {выровнено}}}

куда ${ displaystyle s}$ это небольшое число, когда ${ displaystyle M}$ очевидно, большое число, и относительная погрешность будет

{ displaystyle left | int _ { frac {a-x_ {0}} {s}} ^ { frac {b-x_ {0}} {s}} e ^ {M (f (sy + x_ {0}) - f (x_ {0}))} dy-1 right |.}

Теперь разделим этот интеграл на две части: ${ displaystyle y in [-D_ {y}, D_ {y}]}$ регион и остальное.

2. ${ displaystyle e ^ {M (f (sy + x_ {0}) - f (x_ {0}))} to e ^ {- pi y ^ {2}}}$ вокруг стационарный пункт когда ${ displaystyle M}$ достаточно большой

Давайте посмотрим на Расширение Тейлора из ${ Displaystyle М (е (х) -f (x_ {0}))}$ вокруг Икс₀ и перевести Икс к у поскольку мы проводим сравнение в y-пространстве, мы получим

{ displaystyle M (f (x) -f (x_ {0})) = { frac {Mf '' (x_ {0})} {2}} s ^ {2} y ^ {2} + { frac {Mf '' '(x_ {0})} {6}} s ^ {3} y ^ {3} + cdots = - pi y ^ {2} + O left ({ frac {1} { sqrt {M}}} right).}

Обратите внимание, что ${ displaystyle f '(x_ {0}) = 0}$ потому что ${ displaystyle x_ {0}}$ неподвижная точка. Из этого уравнения вы обнаружите, что члены выше второй производной в этом разложении Тейлора подавляются как порядок ${ displaystyle { tfrac {1} { sqrt {M}}}}$ так что ${ Displaystyle ехр (М (е (х) -f (х_ {0})))}$ приблизится к Функция Гаусса как показано на рисунке. Помимо,

{ displaystyle int _ {- infty} ^ { infty} e ^ {- pi y ^ {2}} dy = 1.}

Фигура

{ displaystyle e ^ {M [е (sy + x_ {0}) - f (x_ {0})]}}

с

{ displaystyle M}

равно 1, 2 и 3, а красная линия - кривая функции

{ Displaystyle е ^ {- пи у ^ {2}}}

.

3. Чем больше ${ displaystyle M}$ есть, меньший диапазон ${ displaystyle x}$ относится

Поскольку мы делаем сравнение в y-пространстве, ${ displaystyle y}$ фиксируется в ${ displaystyle y in [-D_ {y}, D_ {y}]}$ что вызовет ${ displaystyle x in [-sD_ {y}, sD_ {y}]}$ ; тем не мение, ${ displaystyle s}$ обратно пропорционально ${ displaystyle { sqrt {M}}}$ , выбранный регион ${ displaystyle x}$ будет меньше, когда ${ displaystyle M}$ увеличена.

4. Если интеграл в методе Лапласа сходится, вклад области, которая не находится вокруг стационарной точки интегрирования его относительной ошибки, будет стремиться к нулю, как ${ displaystyle M}$ растет.

Опираясь на 3-ю концепцию, даже если мы выберем очень большой D_у, sD_у наконец будет очень маленьким числом, когда ${ displaystyle M}$ увеличено до огромного числа. Тогда как мы можем гарантировать, что интеграл остатка будет стремиться к 0, когда ${ displaystyle M}$ достаточно большой?

Основная идея - найти функцию ${ Displaystyle м (х)}$ такой, что ${ Displaystyle м (х) geq f (х)}$ и интеграл ${ Displaystyle е ^ {Мм (х)}}$ будет стремиться к нулю, когда ${ displaystyle M}$ растет. Поскольку экспоненциальная функция от ${ Displaystyle Мм (х)}$ всегда будет больше нуля, пока ${ Displaystyle м (х)}$ является действительным числом, и эта экспоненциальная функция пропорциональна ${ Displaystyle м (х),}$ интеграл ${ displaystyle e ^ {Mf (x)}}$ будет стремиться к нулю. Для простоты выберите ${ Displaystyle м (х)}$ как касательная через точку ${ displaystyle x = sD_ {y}}$ как показано на рисунке:

{ Displaystyle м (х)}

обозначается двумя касательная линии, проходящие через

{ displaystyle x = pm sD_ {y} + x_ {0}}

. Когда

{ displaystyle sD_ {y}}

становится меньше, область покрытия будет больше.

Если интервал интегрирования этого метода конечен, мы обнаружим, что независимо от ${ displaystyle f (x)}$ продолжается в остальной области, всегда будет меньше, чем ${ Displaystyle м (х)}$ показано выше, когда ${ displaystyle M}$ достаточно большой. Кстати, позже будет доказано, что интеграл от ${ Displaystyle е ^ {Мм (х)}}$ будет стремиться к нулю, когда ${ displaystyle M}$ достаточно большой.

Если интервал интегрирования этого метода бесконечен, ${ Displaystyle м (х)}$ и ${ displaystyle f (x)}$ могут всегда переходить друг к другу. В таком случае мы не можем гарантировать, что интеграл от ${ displaystyle e ^ {Mf (x)}}$ в конечном итоге будет стремиться к нулю. Например, в случае ${ displaystyle f (x) = { tfrac { sin (x)} {x}},}$ ${ displaystyle int _ {0} ^ { infty} e ^ {Mf (x)} dx}$ всегда будет расходиться. Следовательно, нам нужно потребовать, чтобы ${ displaystyle int _ {d} ^ { infty} e ^ {Mf (x)} dx}$ может сходиться в случае бесконечного интервала. В таком случае этот интеграл будет стремиться к нулю, когда ${ displaystyle d}$ достаточно большой, и мы можем выбрать это ${ displaystyle d}$ как крест ${ Displaystyle м (х)}$ и ${ displaystyle f (x).}$

Вы можете спросить, почему бы не выбрать ${ Displaystyle int _ {d} ^ { infty} е ^ {е (х)} dx}$ как сходящийся интеграл? Позвольте мне показать вам причину на примере. Предположим, что остальная часть ${ displaystyle f (x)}$ является ${ displaystyle - ln x,}$ тогда ${ Displaystyle е ^ {е (х)} = { tfrac {1} {х}}}$ и его интеграл будет расходиться; однако, когда ${ Displaystyle M = 2,}$ интеграл ${ displaystyle e ^ {Mf (x)} = { tfrac {1} {x ^ {2}}}}$ сходится. Итак, интеграл некоторых функций будет расходиться при ${ displaystyle M}$ не большое число, но они сойдутся, когда ${ displaystyle M}$ достаточно большой.

Основываясь на этих четырех концепциях, мы можем вывести относительную ошибку этого метода Лапласа.

Другие составы

Приближение Лапласа иногда записывают как

{ displaystyle int _ {a} ^ {b} h (x) e ^ {Mg (x)} , dx приблизительно { sqrt { frac {2 pi} {M | g '' (x_ { 0}) |}}} h (x_ {0}) e ^ {Mg (x_ {0})} { text {as}} M to infty}

куда ${ displaystyle h}$ положительный.

Важно отметить, что точность приближения зависит от переменной интегрирования, то есть от того, что остается в ${ displaystyle g (x)}$ и что входит в ${ Displaystyle ч (х)}$ .^[1]

Вывод его относительной погрешности

Сначала используйте ${ displaystyle x_ {0} = 0}$ для обозначения глобального максимума, который упростит этот вывод. Нас интересует относительная погрешность, записанная как ${ displaystyle | R |}$ ,

{ displaystyle int _ {a} ^ {b} час (x) e ^ {Mg (x)} , dx = h (0) e ^ {Mg (0)} s underbrace { int _ {a / s} ^ {b / s} { frac {h (x)} {h (0)}} e ^ {M left [g (sy) -g (0) right]} dy} _ {1 + R},}

куда

{ Displaystyle s Equiv { sqrt { frac {2 pi} {M left | g '' (0) right |}}}.}

Итак, если мы позволим

{ Displaystyle A Equiv { гидроразрыва {h (sy)} {h (0)}} e ^ {M left [g (sy) -g (0) right]}}

и ${ Displaystyle A_ {0} Equiv e ^ {- pi y ^ {2}}}$ , мы можем получить

{ displaystyle left | R right | = left | int _ {a / s} ^ {b / s} A , dy- int _ {- infty} ^ { infty} A_ {0} , dy right |}

поскольку ${ Displaystyle int _ {- infty} ^ { infty} A_ {0} , dy = 1}$ .

Для оценки сверху отметим, что ${ Displaystyle | А + В | leq | А | + | В |,}$ таким образом, мы можем разделить эту интеграцию на 5 частей с 3 различными типами (a), (b) и (c) соответственно. Следовательно,

{ displaystyle | R | < underbrace { left | int _ {D_ {y}} ^ { infty} A_ {0} dy right |} _ {(a_ {1})} + underbrace { left | int _ {D_ {y}} ^ {b / s} Ady right |} _ {(b_ {1})} + underbrace { left | int _ {- D_ {y}} ^ { D_ {y}} left (A-A_ {0} right) dy right |} _ {(c)} + underbrace { left | int _ {a / s} ^ {- D_ {y} } Ady right |} _ {(b_ {2})} + underbrace { left | int _ {- infty} ^ {- D_ {y}} A_ {0} dy right |} _ {( а_ {2})}}

куда ${ Displaystyle (а_ {1})}$ и ${ Displaystyle (а_ {2})}$ похожи, давайте просто посчитаем ${ Displaystyle (а_ {1})}$ и ${ displaystyle (b_ {1})}$ и ${ displaystyle (b_ {2})}$ тоже похожи, я просто подсчитаю ${ displaystyle (b_ {1})}$ .

За ${ Displaystyle (а_ {1})}$ , после перевода ${ Displaystyle г эквив пи у ^ {2}}$ , мы можем получить

{ displaystyle (a_ {1}) = left | { frac {1} {2 { sqrt { pi}}}} int _ { pi D_ {y} ^ {2}} ^ { infty } e ^ {- z} z ^ {- 1/2} dz right | <{ frac {e ^ {- pi D_ {y} ^ {2}}} {2 pi D_ {y}}} .}

Это означает, что пока ${ displaystyle D_ {y}}$ достаточно большой, он будет стремиться к нулю.

За ${ displaystyle (b_ {1})}$ , мы можем получить

{ displaystyle (b_ {1}) leq left | int _ {D_ {y}} ^ {b / s} left [{ frac {h (sy)} {h (0)}} right ] _ { text {max}} e ^ {Mm (sy)} dy right |}

куда

{ displaystyle m (x) geq g (x) -g (0) { text {as}} x in [sD_ {y}, b]}

и ${ Displaystyle ч (х)}$ должен иметь такой же знак ${ displaystyle h (0)}$ в этом регионе. Давайте выбирать ${ Displaystyle м (х)}$ как касательная через точку в ${ displaystyle x = sD_ {y}}$ , т.е. ${ displaystyle m (sy) = g (sD_ {y}) - g (0) + g '(sD_ {y}) left (sy-sD_ {y} right)}$ что показано на рисунке

{ Displaystyle м (х)}

касательные линии через точку в

{ displaystyle x = sD_ {y}}

.

Из этого рисунка видно, что когда ${ displaystyle s}$ или же ${ displaystyle D_ {y}}$ становится меньше, область, удовлетворяющая указанному выше неравенству, станет больше. Поэтому, если мы хотим найти подходящий ${ Displaystyle м (х)}$ покрыть все ${ displaystyle f (x)}$ в интервале ${ displaystyle (b_ {1})}$ , ${ displaystyle D_ {y}}$ будет иметь верхний предел. Кроме того, поскольку интеграция ${ displaystyle e ^ {- alpha x}}$ прост, позвольте мне использовать его, чтобы оценить относительную ошибку, вносимую этим ${ displaystyle (b_ {1})}$ .

Основываясь на разложении Тейлора, мы можем получить

{ displaystyle { begin {align} M left [g (sD_ {y}) - g (0) right] & = M left [{ frac {g '' (0)} {2}} s ^ {2} D_ {y} ^ {2} + { frac {g '' '( xi)} {6}} s ^ {3} D_ {y} ^ {3} right] && { text {as}} xi in [0, sD_ {y}] & = - pi D_ {y} ^ {2} + { frac {(2 pi) ^ {3/2} g '' '( xi) D_ {y} ^ {3}} {6 { sqrt {M}} | g' '(0) | ^ { frac {3} {2}}}}, end {выровнено} }}

и

{ displaystyle { begin {align} Msg '(sD_ {y}) & = Ms left (g' '(0) sD_ {y} + { frac {g' '' ( zeta)} {2} } s ^ {2} D_ {y} ^ {2} right) && { text {as}} zeta in [0, sD_ {y}] & = - 2 pi D_ {y} + { sqrt { frac {2} {M}}} left ({ frac { pi} {| g '' (0) |}} right) ^ { frac {3} {2}} g '' '( zeta) D_ {y} ^ {2}, end {align}}}

а затем подставьте их обратно в расчет ${ displaystyle (b_ {1})}$ ; однако вы можете обнаружить, что остатки этих двух расширений обратно пропорциональны квадратному корню из ${ displaystyle M}$ , позвольте мне бросить их, чтобы украсить расчет. Лучше хранить их, но это сделает формулу уродливее.

{ Displaystyle { begin {align} (b_ {1}) & leq left | left [{ frac {h (sy)} {h (0)}} right] _ { max} e ^ {- pi D_ {y} ^ {2}} int _ {0} ^ {b / s-D_ {y}} e ^ {- 2 pi D_ {y} y} dy right | & leq left | left [{ frac {h (sy)} {h (0)}} right] _ { max} e ^ {- pi D_ {y} ^ {2}} { frac {1} {2 pi D_ {y}}} right |. End {align}}}

Следовательно, он будет стремиться к нулю, когда ${ displaystyle D_ {y}}$ становится больше, но не забывайте, что верхняя граница ${ displaystyle D_ {y}}$ следует учитывать при этом расчете.

Об интеграции рядом ${ displaystyle x = 0}$ , мы также можем использовать Теорема Тейлора рассчитать это. Когда ${ displaystyle h '(0) neq 0}$

{ displaystyle { begin {align} (c) & leq int _ {- D_ {y}} ^ {D_ {y}} e ^ {- pi y ^ {2}} left | { frac {sh '( xi)} {h (0)}} y right | , dy & <{ sqrt { frac {2} { pi M | g' '(0) |}}} left | { frac {h '( xi)} {h (0)}} right | _ { max} left (1-e ^ {- pi D_ {y} ^ {2}} справа) end {выровнен}}}

и вы можете обнаружить, что он обратно пропорционален квадратному корню из ${ displaystyle M}$ . Фактически, ${ displaystyle (c)}$ будет вести себя так же, когда ${ Displaystyle ч (х)}$ является константой.

В итоге интеграл вблизи стационарной точки станет меньше при ${ displaystyle { sqrt {M}}}$ становится больше, а остальные части будут стремиться к нулю, пока ${ displaystyle D_ {y}}$ достаточно большой; однако мы должны помнить, что ${ displaystyle D_ {y}}$ имеет верхний предел, который определяется тем, будет ли функция ${ Displaystyle м (х)}$ всегда больше чем ${ displaystyle g (x) -g (0)}$ в остальном регионе. Однако пока мы можем найти ${ Displaystyle м (х)}$ удовлетворяющее этому условию, верхняя оценка ${ displaystyle D_ {y}}$ можно выбрать прямо пропорциональным ${ displaystyle { sqrt {M}}}$ поскольку ${ Displaystyle м (х)}$ является касательной через точку ${ displaystyle g (x) -g (0)}$ в ${ displaystyle x = sD_ {y}}$ . Итак, чем больше ${ displaystyle M}$ есть, больше ${ displaystyle D_ {y}}$ возможно.

В многомерном случае, когда ${ displaystyle mathbf {x}}$ это ${ displaystyle d}$ -мерный вектор и ${ Displaystyle е ( mathbf {х})}$ является скалярной функцией от ${ displaystyle mathbf {x}}$ , Приближение Лапласа обычно записывается как:

{ displaystyle int h ( mathbf {x}) e ^ {Mf ( mathbf {x})} , d mathbf {x} приблизительно left ({ frac {2 pi} {M}} right) ^ {d / 2} { frac {h ( mathbf {x} _ {0}) e ^ {Mf ( mathbf {x} _ {0})}} { left | -H (f ) ( mathbf {x} _ {0}) right | ^ {1/2}}} { text {as}} M to infty}

куда ${ Displaystyle Н (е) ( mathbf {x} _ {0})}$ это Матрица Гессе из ${ displaystyle f}$ оценивается в ${ displaystyle mathbf {x} _ {0}}$ и где ${ displaystyle | cdot |}$ обозначает определитель матрицы. По аналогии с одномерным случаем, гессиан должен быть отрицательно определенный.^[2]

Кстати, хотя ${ displaystyle mathbf {x}}$ обозначает ${ displaystyle d}$ -мерный вектор, член ${ displaystyle d mathbf {x}}$ обозначает бесконечно малый объем здесь, т.е. ${ displaystyle d mathbf {x}: = dx_ {1} dx_ {2} cdots dx_ {d}}$ .

Расширение метода Лапласа: крутой спуск

В расширении метода Лапласа комплексный анализ, и в частности Интегральная формула Коши, используется для нахождения контура крутого спуска для (асимптотически при больших M) эквивалентный интеграл, выраженный как линейный интеграл. В частности, если нет смысла Икс₀ где производная от ${ displaystyle f}$ исчезает на реальной прямой, возможно, потребуется деформировать контур интегрирования до оптимального, где вышеупомянутый анализ будет возможен. И снова основная идея состоит в том, чтобы сократить, по крайней мере, асимптотически, вычисление данного интеграла до вычисления более простого интеграла, который может быть вычислен явно. См. Книгу Эрдели (1956) для простого обсуждения (где метод назван крутые спуски).

Подходящий состав для комплекса z-самолет

{ displaystyle int _ {a} ^ {b} e ^ {Mf (z)} , dz приблизительно { sqrt { frac {2 pi} {- Mf '' (z_ {0})}} } e ^ {Mf (z_ {0})} { text {as}} M to infty.}

для пути, проходящего через седловую точку в z₀. Обратите внимание на явное появление знака минус, указывающего направление второй производной: необходимо нет взять модуль. Также обратите внимание, что если подынтегральное выражение мероморфный, может потребоваться добавить вычеты, соответствующие полюсам, пройденным при деформации контура (см., например, раздел 3 статьи Окунькова Симметричные функции и случайные разбиения).

Дальнейшие обобщения

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

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

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

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

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

Обобщение метода Лапласа: приближение средней точки

В обобщении вычисление интеграла считается эквивалентным нахождению нормы распределения с плотностью

{ displaystyle e ^ {Mf (x)}.}

Обозначая кумулятивное распределение ${ Displaystyle F (х)}$ , если существует диффеоморфная Гауссовский распределение с плотностью

{ displaystyle e ^ {- g - { frac { gamma} {2}} y ^ {2}}}

норма дается

{ displaystyle { sqrt {2 pi gamma ^ {- 1}}} e ^ {- g}}

и соответствующие диффеоморфизм является

{ displaystyle y (x) = { frac {1} { sqrt { gamma}}} Phi ^ {- 1} left ({ frac {F (x)} {F ( infty)}} верно),}

куда ${ displaystyle Phi}$ обозначает совокупный стандарт нормальное распределение функция.

В общем случае любое распределение, диффеоморфное гауссову, имеет плотность

{ displaystyle e ^ {- g - { frac { gamma} {2}} y ^ {2} (x)} y '(x)}

и медиана-точка отображается на медиану гауссова распределения. Сопоставление логарифма функций плотности и их производных в средней точке до заданного порядка дает систему уравнений, которые определяют приблизительные значения ${ displaystyle gamma}$ и ${ displaystyle g}$ .

Аппроксимация была введена в 2019 г. Д. Макогоном и К. Мораисом Смитом прежде всего в контексте функция распределения оценка для системы взаимодействующих фермионов.

Комплексные интегралы

Для комплексных интегралов вида:

{ displaystyle { frac {1} {2 pi i}} int _ {c-i infty} ^ {c + i infty} g (s) e ^ {st} , ds}

с ${ displaystyle t gg 1,}$ делаем замену т = iu и изменение переменной ${ displaystyle s = c + ix}$ чтобы получить двустороннее преобразование Лапласа:

{ displaystyle { frac {1} {2 pi}} int _ {- infty} ^ { infty} g (c + ix) e ^ {- ux} e ^ {icu} , dx.}

Затем мы разделили грамм(c + ix) в действительной и сложной части, после чего восстанавливаем ты = т/я. Это полезно для обратное преобразование Лапласа, то Формула Перрона и сложная интеграция.

Пример: приближение Стирлинга

Метод Лапласа можно использовать для получения Приближение Стирлинга

{ displaystyle N! приблизительно { sqrt {2 pi N}} N ^ {N} e ^ {- N} ,}

для большого целое число N.

Из определения Гамма-функция, у нас есть

{ displaystyle N! = Gamma (N + 1) = int _ {0} ^ { infty} e ^ {- x} x ^ {N} , dx.}

Теперь сделаем замену переменных, позволив ${ displaystyle x = Nz}$ так что ${ displaystyle dx = Ndz.}$ Вставьте эти значения обратно, чтобы получить

{ displaystyle { begin {align} N! & = int _ {0} ^ { infty} e ^ {- Nz} (Nz) ^ {N} N , dz & = N ^ {N + 1} int _ {0} ^ { infty} e ^ {- Nz} z ^ {N} , dz & = N ^ {N + 1} int _ {0} ^ { infty} e ^ {- Nz} e ^ {N ln z} , dz & = N ^ {N + 1} int _ {0} ^ { infty} e ^ {N ( ln zz)} , дз. конец {выровнено}}}

Этот интеграл имеет вид, необходимый для метода Лапласа с

{ Displaystyle f (z) = ln {z} -z}

которая дважды дифференцируема:

{ displaystyle f '(z) = { frac {1} {z}} - 1,}

{ displaystyle f '' (z) = - { frac {1} {z ^ {2}}}.}

Максимум ${ displaystyle f (z)}$ лежит в z₀ = 1, а вторая производная от ${ displaystyle f (z)}$ имеет значение -1 в этой точке. Следовательно, получаем

{ displaystyle N! приблизительно N ^ {N + 1} { sqrt { frac {2 pi} {N}}} e ^ {- N} = { sqrt {2 pi N}} N ^ { N} e ^ {- N}.}

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

Примечания

^ Батлер, Рональд В (2007). Приближения точки перевала и приложения. Издательство Кембриджского университета. ISBN 978-0-521-87250-8.
^ Маккей, Дэвид Дж. С. (сентябрь 2003 г.). Теория информации, логические выводы и алгоритмы обучения. Кембридж: Издательство Кембриджского университета. ISBN 9780521642989.

Navigation