積分の近似評価法
数学 において 、 ラプラス法は ピエール=シモン・ラプラス にちなんで名付けられ、 次の形式の
積分を 近似するために使用される手法である。
∫
1つの
b
e
ま
ふ
(
x
)
d
x
、
{\displaystyle \int _{a}^{b}e^{Mf(x)}\,dx,}
ここで、 は 2 回 微分可能な 関数 、 は大きな 数 、端点 と は 無限大になる可能性があります。この手法は、もともとラプラス (1774) の著書で紹介されました。
ふ
{\displaystyle f}
ま
{\displaystyle M}
1つの
{\displaystyle a}
b
{\displaystyle b}
ベイズ統計学 において 、 ラプラス近似は、 ラプラス法で 事後正規化定数を近似するか、 最大事後推定値 を中心とした ガウス 分布で事後分布を近似することを指します 。 [1] [2]ラプラス近似は、 ベイズ推論 の高速近似のための 統合ネストラプラス近似 法で使用されます 。
コンセプト
ふ
(
x
)
=
罪
(
x
)
x
{\displaystyle f(x)={\tfrac {\sin(x)}{x}}}
は で大域的に最大値を持ちます 。 は については上部に 、 については下部に示されています (両方とも青色で示されています)。 が大きくなるにつれて、この関数の ガウス関数 による近似値 (赤色で示されています) が向上します。この観察結果はラプラス法の基礎となっています。
x
=
0
{\displaystyle x=0}
e
ま
ふ
(
x
)
{\displaystyle e^{Mf(x)}}
ま
=
0.5
{\displaystyle M=0.5}
ま
=
3
{\displaystyle M=3}
ま
{\displaystyle M}
関数 が で 一意の 最大値 を持つものとします。 ここでは は定数です。次の 2 つの関数を検討します。
ふ
(
x
)
{\displaystyle f(x)}
x
0
{\displaystyle x_{0}}
ま
>
0
{\displaystyle M>0}
g
(
x
)
=
M
f
(
x
)
,
h
(
x
)
=
e
M
f
(
x
)
.
{\displaystyle {\begin{aligned}g(x)&=Mf(x),\\h(x)&=e^{Mf(x)}.\end{aligned}}}
すると、 は の最大値となり 、 も 同様になります。したがって、
x
0
{\displaystyle x_{0}}
g
{\displaystyle g}
h
{\displaystyle h}
g
(
x
0
)
g
(
x
)
=
M
f
(
x
0
)
M
f
(
x
)
=
f
(
x
0
)
f
(
x
)
,
h
(
x
0
)
h
(
x
)
=
e
M
f
(
x
0
)
e
M
f
(
x
)
=
e
M
(
f
(
x
0
)
−
f
(
x
)
)
.
{\displaystyle {\begin{aligned}{\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{aligned}}}
M が増加すると 、 に対する比率は 指数関数的に増加しますが、 に対する比率は 変化しません。したがって、この関数の積分に対する重要な寄与は、 の 近傍 の点からのみ得られ 、その近傍の点は推定できます。
h
{\displaystyle h}
g
{\displaystyle g}
x
{\displaystyle x}
x
0
{\displaystyle x_{0}}
一般理論
この方法を述べてその根拠を示すには、いくつかの仮定を立てなければなりません。 は 積分区間の終点ではなく、 が に近づかない 限り、値が に非常に近づくことはないと仮定します 。
x
0
{\displaystyle x_{0}}
f
(
x
)
{\displaystyle f(x)}
f
(
x
0
)
{\displaystyle f(x_{0})}
x
{\displaystyle x}
x
0
{\displaystyle x_{0}}
f
(
x
)
{\displaystyle f(x)}
テイラーの定理 により x 0 の周りで展開できる 。
f
(
x
)
=
f
(
x
0
)
+
f
′
(
x
0
)
(
x
−
x
0
)
+
1
2
f
″
(
x
0
)
(
x
−
x
0
)
2
+
R
{\displaystyle f(x)=f(x_{0})+f'(x_{0})(x-x_{0})+{\frac {1}{2}}f''(x_{0})(x-x_{0})^{2}+R}
ここで ( big O 表記 を参照)。
R
=
O
(
(
x
−
x
0
)
3
)
{\displaystyle R=O\left((x-x_{0})^{3}\right)}
は で 大域的に最大値を持ち 、 は 端点でないため、 は 停留点 、すなわちである。したがって、 を
近似する2次テイラー多項式は
f
{\displaystyle f}
x
0
{\displaystyle x_{0}}
x
0
{\displaystyle x_{0}}
f
′
(
x
0
)
=
0
{\displaystyle f'(x_{0})=0}
f
(
x
)
{\displaystyle f(x)}
f
(
x
)
≈
f
(
x
0
)
+
1
2
f
″
(
x
0
)
(
x
−
x
0
)
2
.
{\displaystyle f(x)\approx f(x_{0})+{\frac {1}{2}}f''(x_{0})(x-x_{0})^{2}.}
そして、ガウス分布を得るには、あと1ステップだけ必要です。 は 関数の最大値なので、 2次導関数 の定義により 、 となり 、次の関係式が得られ
ます。
x
0
{\displaystyle x_{0}}
f
{\displaystyle f}
f
″
(
x
0
)
≤
0
{\displaystyle f''(x_{0})\leq 0}
f
(
x
)
≈
f
(
x
0
)
−
1
2
|
f
″
(
x
0
)
|
(
x
−
x
0
)
2
{\displaystyle f(x)\approx f(x_{0})-{\frac {1}{2}}|f''(x_{0})|(x-x_{0})^{2}}
はに 近くなります 。積分は次のように近似できます。
x
{\displaystyle x}
x
0
{\displaystyle x_{0}}
∫
a
b
e
M
f
(
x
)
d
x
≈
e
M
f
(
x
0
)
∫
a
b
e
−
1
2
M
|
f
″
(
x
0
)
|
(
x
−
x
0
)
2
d
x
{\displaystyle \int _{a}^{b}e^{Mf(x)}\,dx\approx e^{Mf(x_{0})}\int _{a}^{b}e^{-{\frac {1}{2}}M|f''(x_{0})|(x-x_{0})^{2}}\,dx}
この後者の積分が ガウス積分 になる場合、 積分の極限を および で置き換えます 。 が 大きい場合、 から離れるにつれて指数関数が非常に急速に減少するため、誤差はわずかになります 。このガウス積分を計算すると、次のようになります。
f
″
(
x
0
)
<
0
{\displaystyle f''(x_{0})<0}
−
∞
{\displaystyle -\infty }
+
∞
{\displaystyle +\infty }
M
{\displaystyle M}
x
0
{\displaystyle x_{0}}
∫
a
b
e
M
f
(
x
)
d
x
≈
2
π
M
|
f
″
(
x
0
)
|
e
M
f
(
x
0
)
as
M
→
∞
.
{\displaystyle \int _{a}^{b}e^{Mf(x)}\,dx\approx {\sqrt {\frac {2\pi }{M|f''(x_{0})|}}}e^{Mf(x_{0})}{\text{ as }}M\to \infty .}
この方法の一般化と任意の精度への拡張は、Fog (2008) という書籍で提供されています。
が 2 回連続的に微分可能な関数であり 、次のような唯一の点が存在すると します 。
f
(
x
)
{\displaystyle f(x)}
[
a
,
b
]
,
{\displaystyle [a,b],}
x
0
∈
(
a
,
b
)
{\displaystyle x_{0}\in (a,b)}
f
(
x
0
)
=
max
x
∈
[
a
,
b
]
f
(
x
)
and
f
″
(
x
0
)
<
0.
{\displaystyle f(x_{0})=\max _{x\in [a,b]}f(x)\quad {\text{and}}\quad f''(x_{0})<0.}
それから:
lim
n
→
∞
∫
a
b
e
n
f
(
x
)
d
x
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
=
1.
{\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.}
下限: とする 。 が連続なので、 が存在する ので、 ならばとなる。 テイラーの定理 により 、任意の
ε
>
0
{\displaystyle \varepsilon >0}
f
″
{\displaystyle f''}
δ
>
0
{\displaystyle \delta >0}
|
x
0
−
c
|
<
δ
{\displaystyle |x_{0}-c|<\delta }
f
″
(
c
)
≥
f
″
(
x
0
)
−
ε
.
{\displaystyle f''(c)\geq f''(x_{0})-\varepsilon .}
x
∈
(
x
0
−
δ
,
x
0
+
δ
)
,
{\displaystyle x\in (x_{0}-\delta ,x_{0}+\delta ),}
f
(
x
)
≥
f
(
x
0
)
+
1
2
(
f
″
(
x
0
)
−
ε
)
(
x
−
x
0
)
2
.
{\displaystyle f(x)\geq f(x_{0})+{\frac {1}{2}}(f''(x_{0})-\varepsilon )(x-x_{0})^{2}.}
すると、下限は次のようになります。
∫
a
b
e
n
f
(
x
)
d
x
≥
∫
x
0
−
δ
x
0
+
δ
e
n
f
(
x
)
d
x
≥
e
n
f
(
x
0
)
∫
x
0
−
δ
x
0
+
δ
e
n
2
(
f
″
(
x
0
)
−
ε
)
(
x
−
x
0
)
2
d
x
=
e
n
f
(
x
0
)
1
n
(
−
f
″
(
x
0
)
+
ε
)
∫
−
δ
n
(
−
f
″
(
x
0
)
+
ε
)
δ
n
(
−
f
″
(
x
0
)
+
ε
)
e
−
1
2
y
2
d
y
{\displaystyle {\begin{aligned}\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{aligned}}}
最後の等式は変数の変更によって得られたものである
y
=
n
(
−
f
″
(
x
0
)
+
ε
)
(
x
−
x
0
)
.
{\displaystyle y={\sqrt {n(-f''(x_{0})+\varepsilon )}}(x-x_{0}).}
覚えておけば 、その否定の平方根を取ることができます。
f
″
(
x
0
)
<
0
{\displaystyle f''(x_{0})<0}
上記の不等式の両辺を
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
{\displaystyle e^{nf(x_{0})}{\sqrt {\frac {2\pi }{n(-f''(x_{0}))}}}}
そして、次の極限値を取得します。
lim
n
→
∞
∫
a
b
e
n
f
(
x
)
d
x
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
≥
lim
n
→
∞
1
2
π
∫
−
δ
n
(
−
f
″
(
x
0
)
+
ε
)
δ
n
(
−
f
″
(
x
0
)
+
ε
)
e
−
1
2
y
2
d
y
⋅
−
f
″
(
x
0
)
−
f
″
(
x
0
)
+
ε
=
−
f
″
(
x
0
)
−
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 }
lim
n
→
∞
∫
a
b
e
n
f
(
x
)
d
x
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
≥
1
{\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}
この証明は、 または (あるいはその両方)の場合にも機能することに注意してください。
a
=
−
∞
{\displaystyle a=-\infty }
b
=
∞
{\displaystyle b=\infty }
上限: 証明は下限の証明と似ていますが、いくつか不便な点があります。ここでもまず を選びますが 、証明が機能するためには が 十分小さい必要があります。 すると、上記と同様に、 と テイラーの定理 の連続性によりが成り立つことが わかります 。 の場合、
ε
>
0
{\displaystyle \varepsilon >0}
ε
{\displaystyle \varepsilon }
f
″
(
x
0
)
+
ε
<
0.
{\displaystyle f''(x_{0})+\varepsilon <0.}
f
″
{\displaystyle f''}
δ
>
0
{\displaystyle \delta >0}
|
x
−
x
0
|
<
δ
{\displaystyle |x-x_{0}|<\delta }
f
(
x
)
≤
f
(
x
0
)
+
1
2
(
f
″
(
x
0
)
+
ε
)
(
x
−
x
0
)
2
.
{\displaystyle f(x)\leq f(x_{0})+{\frac {1}{2}}(f''(x_{0})+\varepsilon )(x-x_{0})^{2}.}
最後に、私たちの仮定( が有限であると仮定)により、 の場合 となるような が 存在します 。
a
,
b
{\displaystyle a,b}
η
>
0
{\displaystyle \eta >0}
|
x
−
x
0
|
≥
δ
{\displaystyle |x-x_{0}|\geq \delta }
f
(
x
)
≤
f
(
x
0
)
−
η
{\displaystyle f(x)\leq f(x_{0})-\eta }
次に、次の上限を計算できます。
∫
a
b
e
n
f
(
x
)
d
x
≤
∫
a
x
0
−
δ
e
n
f
(
x
)
d
x
+
∫
x
0
−
δ
x
0
+
δ
e
n
f
(
x
)
d
x
+
∫
x
0
+
δ
b
e
n
f
(
x
)
d
x
≤
(
b
−
a
)
e
n
(
f
(
x
0
)
−
η
)
+
∫
x
0
−
δ
x
0
+
δ
e
n
f
(
x
)
d
x
≤
(
b
−
a
)
e
n
(
f
(
x
0
)
−
η
)
+
e
n
f
(
x
0
)
∫
x
0
−
δ
x
0
+
δ
e
n
2
(
f
″
(
x
0
)
+
ε
)
(
x
−
x
0
)
2
d
x
≤
(
b
−
a
)
e
n
(
f
(
x
0
)
−
η
)
+
e
n
f
(
x
0
)
∫
−
∞
+
∞
e
n
2
(
f
″
(
x
0
)
+
ε
)
(
x
−
x
0
)
2
d
x
≤
(
b
−
a
)
e
n
(
f
(
x
0
)
−
η
)
+
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
−
ε
)
{\displaystyle {\begin{aligned}\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 (b-a)e^{n(f(x_{0})-\eta )}+\int _{x_{0}-\delta }^{x_{0}+\delta }e^{nf(x)}\,dx\\&\leq (b-a)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 (b-a)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 (b-a)e^{n(f(x_{0})-\eta )}+e^{nf(x_{0})}{\sqrt {\frac {2\pi }{n(-f''(x_{0})-\varepsilon )}}}\end{aligned}}}
上記の不等式の両辺を
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
{\displaystyle e^{nf(x_{0})}{\sqrt {\frac {2\pi }{n(-f''(x_{0}))}}}}
そして、次の極限値を取得します。
lim
n
→
∞
∫
a
b
e
n
f
(
x
)
d
x
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
≤
lim
n
→
∞
(
b
−
a
)
e
−
η
n
n
(
−
f
″
(
x
0
)
)
2
π
+
−
f
″
(
x
0
)
−
f
″
(
x
0
)
−
ε
=
−
f
″
(
x
0
)
−
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 }(b-a)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})-\varepsilon }}}}
は任意なので、 上限は次のようになります。
ε
{\displaystyle \varepsilon }
lim
n
→
∞
∫
a
b
e
n
f
(
x
)
d
x
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
≤
1
{\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}
これを下限と組み合わせると結果が得られます。
上記の証明は、 または (あるいはその両方)の場合には明らかに証明が成り立たないことに注意する。これらのケースを扱うには、いくつかの追加の仮定が必要である。十分な(必須ではない)仮定は、
a
=
−
∞
{\displaystyle a=-\infty }
b
=
∞
{\displaystyle b=\infty }
n
=
1
,
{\displaystyle n=1,}
∫
a
b
e
n
f
(
x
)
d
x
<
∞
,
{\displaystyle \int _{a}^{b}e^{nf(x)}\,dx<\infty ,}
そして、上記のような数が 存在する(区間 が無限大の場合には、これは仮定でなければならないことに注意)。証明は上記と同様に進むが、積分の近似が若干異なる。
η
{\displaystyle \eta }
[
a
,
b
]
{\displaystyle [a,b]}
∫
a
x
0
−
δ
e
n
f
(
x
)
d
x
+
∫
x
0
+
δ
b
e
n
f
(
x
)
d
x
≤
∫
a
b
e
f
(
x
)
e
(
n
−
1
)
(
f
(
x
0
)
−
η
)
d
x
=
e
(
n
−
1
)
(
f
(
x
0
)
−
η
)
∫
a
b
e
f
(
x
)
d
x
.
{\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.}
割ると
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
,
{\displaystyle e^{nf(x_{0})}{\sqrt {\frac {2\pi }{n(-f''(x_{0}))}}},}
この学期に得られるもの
e
(
n
−
1
)
(
f
(
x
0
)
−
η
)
∫
a
b
e
f
(
x
)
d
x
e
n
f
(
x
0
)
2
π
n
(
−
f
″
(
x
0
)
)
=
e
−
(
n
−
1
)
η
n
e
−
f
(
x
0
)
∫
a
b
e
f
(
x
)
d
x
−
f
″
(
x
0
)
2
π
{\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 {\frac {-f''(x_{0})}{2\pi }}}}
の極限は です 。証明の残り(興味深い項の分析)は上と同じように進みます。
n
→
∞
{\displaystyle n\to \infty }
0
{\displaystyle 0}
無限区間の場合の与えられた条件は、上で述べたように十分ではあるが、必須ではない。しかし、ほとんどのアプリケーションではそうではないにしても、多くのアプリケーションでは、この条件は満たされている。この条件は、単に、私たちが研究している積分が明確に定義されなければならない(無限ではない)こと、および関数の最大値が 「真の」最大値でなければならない(その数が 存在しなければならない)ことを述べている。積分が に対して有限であることを要求する必要はありません が、積分が何らかの に対して有限であることを要求すれば十分です。
x
0
{\displaystyle x_{0}}
η
>
0
{\displaystyle \eta >0}
n
=
1
{\displaystyle n=1}
n
=
N
.
{\displaystyle n=N.}
この方法は、次のような4つの基本概念に基づいています。
1. 相対誤差
この方法における「近似」は 相対誤差 に関係しており、 絶対誤差 には関係していません。したがって、
s
=
2
π
M
|
f
″
(
x
0
)
|
,
{\displaystyle s={\sqrt {\frac {2\pi }{M\left|f''(x_{0})\right|}}},}
積分は次のように書ける。
∫
a
b
e
M
f
(
x
)
d
x
=
s
e
M
f
(
x
0
)
1
s
∫
a
b
e
M
(
f
(
x
)
−
f
(
x
0
)
)
d
x
=
s
e
M
f
(
x
0
)
∫
a
−
x
0
s
b
−
x
0
s
e
M
(
f
(
s
y
+
x
0
)
−
f
(
x
0
)
)
d
y
{\displaystyle {\begin{aligned}\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{aligned}}}
が小さい数で、が明らかに大きい数の場合 、 相対誤差は
s
{\displaystyle s}
M
{\displaystyle M}
|
∫
a
−
x
0
s
b
−
x
0
s
e
M
(
f
(
s
y
+
x
0
)
−
f
(
x
0
)
)
d
y
−
1
|
.
{\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|.}
さて、この積分を領域と残りの
2 つの部分に分けてみましょう。
y
∈
[
−
D
y
,
D
y
]
{\displaystyle y\in [-D_{y},D_{y}]}
2. が十分に大きい 場合の 静止点 の周り
e
M
(
f
(
s
y
+
x
0
)
−
f
(
x
0
)
)
→
e
−
π
y
2
{\displaystyle e^{M(f(sy+x_{0})-f(x_{0}))}\to e^{-\pi y^{2}}}
M
{\displaystyle M}
x 0 付近 の テイラー展開 を見て、 x を y に翻訳してみ ましょう 。比較は y 空間で行いますので、次の式が得られます。
M
(
f
(
x
)
−
f
(
x
0
)
)
{\displaystyle M(f(x)-f(x_{0}))}
M
(
f
(
x
)
−
f
(
x
0
)
)
=
M
f
″
(
x
0
)
2
s
2
y
2
+
M
f
‴
(
x
0
)
6
s
3
y
3
+
⋯
=
−
π
y
2
+
O
(
1
M
)
.
{\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).}
は定常点である ため 、この式から、このテイラー展開における2次導関数よりも高次の項は の次数として抑制され 、図に示すように は ガウス関数 に近づくことがわかります 。さらに、
f
′
(
x
0
)
=
0
{\displaystyle f'(x_{0})=0}
x
0
{\displaystyle x_{0}}
1
M
{\displaystyle {\tfrac {1}{\sqrt {M}}}}
exp
(
M
(
f
(
x
)
−
f
(
x
0
)
)
)
{\displaystyle \exp(M(f(x)-f(x_{0})))}
∫
−
∞
∞
e
−
π
y
2
d
y
=
1.
{\displaystyle \int _{-\infty }^{\infty }e^{-\pi y^{2}}dy=1.}
の図は 1、2、3 に等しく、赤い線は関数 の曲線です 。
e
M
[
f
(
s
y
+
x
0
)
−
f
(
x
0
)
]
{\displaystyle e^{M[f(sy+x_{0})-f(x_{0})]}}
M
{\displaystyle M}
e
−
π
y
2
{\displaystyle e^{-\pi y^{2}}}
3. が大きいほど 、範囲が狭く なります
M
{\displaystyle M}
x
{\displaystyle x}
比較は y 空間で行われるため、は で固定され 、 が発生します 。ただし、 は に反比例するため 、 が増加すると の選択領域は 小さくなります 。
y
{\displaystyle y}
y
∈
[
−
D
y
,
D
y
]
{\displaystyle y\in [-D_{y},D_{y}]}
x
∈
[
−
s
D
y
,
s
D
y
]
{\displaystyle x\in [-sD_{y},sD_{y}]}
s
{\displaystyle s}
M
{\displaystyle {\sqrt {M}}}
x
{\displaystyle x}
M
{\displaystyle M}
4. ラプラス法の積分が収束する場合、積分の定常点の周囲ではない領域の相対誤差の寄与は、が 増加するにつれてゼロに近づく傾向があります。
M
{\displaystyle M}
3 番目の概念に依拠すると、非常に大きな D y を 選択した場合でも、が巨大な数に増加すると、 sD y は 最終的に非常に小さな数になります 。では、 が十分に大きい場合に、残りの積分が 0 に近づくことをどのように保証できるでしょうか 。
M
{\displaystyle M}
M
{\displaystyle M}
基本的な考え方は、が大きくなるにつれて の積分が 0 に近づくような 関数を見つけることです。 が実数である限り、 の指数関数は 常に 0 より大きくなり、この指数関数は の積分に比例し、 は 0 に近づくからです。簡単にするために、 図に示すように、
を の 点を通る 接線 として 選択します。
m
(
x
)
{\displaystyle m(x)}
m
(
x
)
≥
f
(
x
)
{\displaystyle m(x)\geq f(x)}
e
M
m
(
x
)
{\displaystyle e^{Mm(x)}}
M
{\displaystyle M}
M
m
(
x
)
{\displaystyle Mm(x)}
m
(
x
)
{\displaystyle m(x)}
m
(
x
)
,
{\displaystyle m(x),}
e
M
f
(
x
)
{\displaystyle e^{Mf(x)}}
m
(
x
)
{\displaystyle m(x)}
x
=
s
D
y
{\displaystyle x=sD_{y}}
m
(
x
)
{\displaystyle m(x)}
は を通る 2 本の接線 によって 表されます 。 が 小さくなると、被覆領域は大きくなります。
x
=
±
s
D
y
+
x
0
{\displaystyle x=\pm sD_{y}+x_{0}}
s
D
y
{\displaystyle sD_{y}}
この方法の積分の区間が有限であれば、 静止領域で継続する物質が何であれ、が十分に大きい ときは常に上に示した値よりも小さくなることがわかります。ちなみに、が十分に大きい とき、 の積分はゼロに近づくこと が後で証明されます 。
f
(
x
)
{\displaystyle f(x)}
m
(
x
)
{\displaystyle m(x)}
M
{\displaystyle M}
e
M
m
(
x
)
{\displaystyle e^{Mm(x)}}
M
{\displaystyle M}
この方法の積分の区間が無限大の場合、 と は 常に互いに交差する可能性があります。その場合、 の積分が 最終的にゼロに近づくことを保証することはできません。たとえば、 の場合、 は常に発散します。したがって、 が無限区間の場合に収束できることを要求する必要があります 。その場合、 が十分に大きいときにこの積分はゼロに近づくため、これを と の交差として 選択できます 。
m
(
x
)
{\displaystyle m(x)}
f
(
x
)
{\displaystyle f(x)}
e
M
f
(
x
)
{\displaystyle e^{Mf(x)}}
f
(
x
)
=
sin
(
x
)
x
,
{\displaystyle f(x)={\tfrac {\sin(x)}{x}},}
∫
0
∞
e
M
f
(
x
)
d
x
{\displaystyle \int _{0}^{\infty }e^{Mf(x)}dx}
∫
d
∞
e
M
f
(
x
)
d
x
{\displaystyle \int _{d}^{\infty }e^{Mf(x)}dx}
d
{\displaystyle d}
d
{\displaystyle d}
m
(
x
)
{\displaystyle m(x)}
f
(
x
)
.
{\displaystyle f(x).}
なぜ収束する積分として を選ばないのかと疑問に思うかもしれません 。例を使って理由を説明しましょう。 の残りの部分が であるとする と 、 その積分は発散します。しかし、 の積分が収束するとき。したがって、 が大きくない とき、一部の関数の積分は発散しますが、 が十分に大きいときは収束します。
∫
d
∞
e
f
(
x
)
d
x
{\displaystyle \int _{d}^{\infty }e^{f(x)}dx}
f
(
x
)
{\displaystyle f(x)}
−
ln
x
,
{\displaystyle -\ln x,}
e
f
(
x
)
=
1
x
{\displaystyle e^{f(x)}={\tfrac {1}{x}}}
M
=
2
,
{\displaystyle M=2,}
e
M
f
(
x
)
=
1
x
2
{\displaystyle e^{Mf(x)}={\tfrac {1}{x^{2}}}}
M
{\displaystyle M}
M
{\displaystyle M}
これら 4 つの概念に基づいて、この方法の相対誤差を導き出すことができます。
ラプラス近似は次のように書かれることもある。
∫
a
b
h
(
x
)
e
M
g
(
x
)
d
x
≈
2
π
M
|
g
″
(
x
0
)
|
h
(
x
0
)
e
M
g
(
x
0
)
as
M
→
∞
{\displaystyle \int _{a}^{b}h(x)e^{Mg(x)}\,dx\approx {\sqrt {\frac {2\pi }{M|g''(x_{0})|}}}h(x_{0})e^{Mg(x_{0})}\ {\text{ as }}M\to \infty }
ここで は 正です。
h
{\displaystyle h}
重要なのは、近似値の精度は積分変数、つまり何が残り、何が [3] に入るかに依存するということである。
g
(
x
)
{\displaystyle g(x)}
h
(
x
)
.
{\displaystyle h(x).}
まず、 を使って 大域的最大値を表すと、この導出が簡単になります。ここで注目するのは、 と表記される相対誤差です 。
x
0
=
0
{\displaystyle x_{0}=0}
|
R
|
{\displaystyle |R|}
∫
a
b
h
(
x
)
e
M
g
(
x
)
d
x
=
h
(
0
)
e
M
g
(
0
)
s
∫
a
/
s
b
/
s
h
(
s
y
)
h
(
0
)
e
M
[
g
(
s
y
)
−
g
(
0
)
]
d
y
⏟
1
+
R
,
{\displaystyle \int _{a}^{b}h(x)e^{Mg(x)}\,dx=h(0)e^{Mg(0)}s\underbrace {\int _{a/s}^{b/s}{\frac {h(sy)}{h(0)}}e^{M\left[g(sy)-g(0)\right]}dy} _{1+R},}
どこ
s
≡
2
π
M
|
g
″
(
0
)
|
.
{\displaystyle s\equiv {\sqrt {\frac {2\pi }{M\left|g''(0)\right|}}}.}
だから、もし私たちが
A
≡
h
(
s
y
)
h
(
0
)
e
M
[
g
(
s
y
)
−
g
(
0
)
]
{\displaystyle A\equiv {\frac {h(sy)}{h(0)}}e^{M\left[g(sy)-g(0)\right]}}
そして 、私たちは得ることができます
A
0
≡
e
−
π
y
2
{\displaystyle A_{0}\equiv e^{-\pi y^{2}}}
|
R
|
=
|
∫
a
/
s
b
/
s
A
d
y
−
∫
−
∞
∞
A
0
d
y
|
{\displaystyle \left|R\right|=\left|\int _{a/s}^{b/s}A\,dy-\int _{-\infty }^{\infty }A_{0}\,dy\right|}
以来 。
∫
−
∞
∞
A
0
d
y
=
1
{\displaystyle \int _{-\infty }^{\infty }A_{0}\,dy=1}
上限については、 この積分をそれぞれ3つの異なるタイプ(a)、(b)、(c)の5つの部分に分割できることに留意してください。したがって、
|
A
+
B
|
≤
|
A
|
+
|
B
|
,
{\displaystyle |A+B|\leq |A|+|B|,}
|
R
|
<
|
∫
D
y
∞
A
0
d
y
|
⏟
(
a
1
)
+
|
∫
D
y
b
/
s
A
d
y
|
⏟
(
b
1
)
+
|
∫
−
D
y
D
y
(
A
−
A
0
)
d
y
|
⏟
(
c
)
+
|
∫
a
/
s
−
D
y
A
d
y
|
⏟
(
b
2
)
+
|
∫
−
∞
−
D
y
A
0
d
y
|
⏟
(
a
2
)
{\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|} _{(a_{2})}}
ここで 、 と は類似している ので、 を計算 します。 と も類似しているので、 を計算します 。
(
a
1
)
{\displaystyle (a_{1})}
(
a
2
)
{\displaystyle (a_{2})}
(
a
1
)
{\displaystyle (a_{1})}
(
b
1
)
{\displaystyle (b_{1})}
(
b
2
)
{\displaystyle (b_{2})}
(
b
1
)
{\displaystyle (b_{1})}
については 、 を翻訳した後 、
(
a
1
)
{\displaystyle (a_{1})}
z
≡
π
y
2
{\displaystyle z\equiv \pi y^{2}}
(
a
1
)
=
|
1
2
π
∫
π
D
y
2
∞
e
−
z
z
−
1
/
2
d
z
|
<
e
−
π
D
y
2
2
π
D
y
.
{\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}}}.}
つまり、 が十分に大きい限り、ゼロに近づくことになります。
D
y
{\displaystyle D_{y}}
については 、
(
b
1
)
{\displaystyle (b_{1})}
(
b
1
)
≤
|
∫
D
y
b
/
s
[
h
(
s
y
)
h
(
0
)
]
max
e
M
m
(
s
y
)
d
y
|
{\displaystyle (b_{1})\leq \left|\int _{D_{y}}^{b/s}\left[{\frac {h(sy)}{h(0)}}\right]_{\text{max}}e^{Mm(sy)}dy\right|}
どこ
m
(
x
)
≥
g
(
x
)
−
g
(
0
)
as
x
∈
[
s
D
y
,
b
]
{\displaystyle m(x)\geq g(x)-g(0){\text{as}}x\in [sD_{y},b]}
とはこの領域では 同じ符号を持つはずである。 の点を通る接線として 、すなわち 図に示されているもの
を選ぶことにしよう。
h
(
x
)
{\displaystyle h(x)}
h
(
0
)
{\displaystyle h(0)}
m
(
x
)
{\displaystyle m(x)}
x
=
s
D
y
{\displaystyle x=sD_{y}}
m
(
s
y
)
=
g
(
s
D
y
)
−
g
(
0
)
+
g
′
(
s
D
y
)
(
s
y
−
s
D
y
)
{\displaystyle m(sy)=g(sD_{y})-g(0)+g'(sD_{y})\left(sy-sD_{y}\right)}
m
(
x
)
{\displaystyle m(x)}
は、点を通る接線です 。
x
=
s
D
y
{\displaystyle x=sD_{y}}
この図から、または が 小さくなると、上記の不等式を満たす領域が大きくなること がわかります。したがって、 の区間 全体をカバーするのに適した を見つけたい場合 、 には上限があります。また、 の積分は 簡単なので、これを使用して、この によって生じる相対誤差を推定します 。
s
{\displaystyle s}
D
y
{\displaystyle D_{y}}
m
(
x
)
{\displaystyle m(x)}
f
(
x
)
{\displaystyle f(x)}
(
b
1
)
{\displaystyle (b_{1})}
D
y
{\displaystyle D_{y}}
e
−
α
x
{\displaystyle e^{-\alpha x}}
(
b
1
)
{\displaystyle (b_{1})}
テイラー展開に基づいて、
M
[
g
(
s
D
y
)
−
g
(
0
)
]
=
M
[
g
″
(
0
)
2
s
2
D
y
2
+
g
‴
(
ξ
)
6
s
3
D
y
3
]
as
ξ
∈
[
0
,
s
D
y
]
=
−
π
D
y
2
+
(
2
π
)
3
/
2
g
‴
(
ξ
)
D
y
3
6
M
|
g
″
(
0
)
|
3
2
,
{\displaystyle {\begin{aligned}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{aligned}}}
そして
M
s
g
′
(
s
D
y
)
=
M
s
(
g
″
(
0
)
s
D
y
+
g
‴
(
ζ
)
2
s
2
D
y
2
)
as
ζ
∈
[
0
,
s
D
y
]
=
−
2
π
D
y
+
2
M
(
π
|
g
″
(
0
)
|
)
3
2
g
‴
(
ζ
)
D
y
2
,
{\displaystyle {\begin{aligned}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{aligned}}}
そして、それらを の計算に代入します 。しかし、これら 2 つの展開の剰余は両方とも の平方根に反比例することがわかります 。計算を美しくするために、剰余を省略します。残しておく方が良いですが、式が醜くなります。
(
b
1
)
{\displaystyle (b_{1})}
M
{\displaystyle M}
(
b
1
)
≤
|
[
h
(
s
y
)
h
(
0
)
]
max
e
−
π
D
y
2
∫
0
b
/
s
−
D
y
e
−
2
π
D
y
y
d
y
|
≤
|
[
h
(
s
y
)
h
(
0
)
]
max
e
−
π
D
y
2
1
2
π
D
y
|
.
{\displaystyle {\begin{aligned}(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{aligned}}}
したがって、 が大きくなるとゼロに近づく傾向があります が、この計算中に の上限 を考慮する必要があることを忘れないでください。
D
y
{\displaystyle D_{y}}
D
y
{\displaystyle D_{y}}
付近の積分については 、 テイラーの定理 を使って計算することもできます。
x
=
0
{\displaystyle x=0}
h
′
(
0
)
≠
0
{\displaystyle h'(0)\neq 0}
(
c
)
≤
∫
−
D
y
D
y
e
−
π
y
2
|
s
h
′
(
ξ
)
h
(
0
)
y
|
d
y
<
2
π
M
|
g
″
(
0
)
|
|
h
′
(
ξ
)
h
(
0
)
|
max
(
1
−
e
−
π
D
y
2
)
{\displaystyle {\begin{aligned}(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}}\right)\end{aligned}}}
そして、 は の平方根に反比例することがわかります 。実際、 が定数の
場合、 は同じ動作をします。
M
{\displaystyle M}
(
c
)
{\displaystyle (c)}
h
(
x
)
{\displaystyle h(x)}
結論として、静止点付近の積分は、 が大きくなるにつれて小さくなり、 が十分大きい 限り、残りの部分はゼロに近づきます。ただし、 には上限が あり、この上限は関数 が常に 静止領域よりも大きいかどうかによって決まることを覚えておく必要があります。ただし、この条件を満たすものが見つかる限り、 は における の点の接線である ため、 の上限は に正比例するように選択できます 。したがって、 が大きいほど 、 を大きくする ことができます。
M
{\displaystyle {\sqrt {M}}}
D
y
{\displaystyle D_{y}}
D
y
{\displaystyle D_{y}}
m
(
x
)
{\displaystyle m(x)}
g
(
x
)
−
g
(
0
)
{\displaystyle g(x)-g(0)}
m
(
x
)
{\displaystyle m(x)}
D
y
{\displaystyle D_{y}}
M
{\displaystyle {\sqrt {M}}}
m
(
x
)
{\displaystyle m(x)}
g
(
x
)
−
g
(
0
)
{\displaystyle g(x)-g(0)}
x
=
s
D
y
{\displaystyle x=sD_{y}}
M
{\displaystyle M}
D
y
{\displaystyle D_{y}}
多変量の場合、 は 次元 ベクトル、 は のスカラー関数であり 、ラプラス近似は通常次のように表されます。
x
{\displaystyle \mathbf {x} }
d
{\displaystyle d}
f
(
x
)
{\displaystyle f(\mathbf {x} )}
x
{\displaystyle \mathbf {x} }
∫
h
(
x
)
e
M
f
(
x
)
d
x
≈
(
2
π
M
)
d
/
2
h
(
x
0
)
e
M
f
(
x
0
)
|
−
H
(
f
)
(
x
0
)
|
1
/
2
as
M
→
∞
{\displaystyle \int h(\mathbf {x} )e^{Mf(\mathbf {x} )}\,d\mathbf {x} \approx \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 }
ここで はにおける の ヘッセ行列 であり 、 は 行列 式を 表す 。一変量の場合と同様に、ヘッセ行列は 負定値 であることが要求される。 [4]
H
(
f
)
(
x
0
)
{\displaystyle H(f)(\mathbf {x} _{0})}
f
{\displaystyle f}
x
0
{\displaystyle \mathbf {x} _{0}}
|
⋅
|
{\displaystyle |\cdot |}
ちなみに、 は- 次元ベクトル を表しますが 、ここでの 項は 無限小 体積 、つまり を表します 。
x
{\displaystyle \mathbf {x} }
d
{\displaystyle d}
d
x
{\displaystyle d\mathbf {x} }
d
x
:=
d
x
1
d
x
2
⋯
d
x
d
{\displaystyle d\mathbf {x} :=dx_{1}dx_{2}\cdots dx_{d}}
最も急な下り坂の延長
ラプラス法の拡張では、 複素解析 、特に コーシーの積分公式 が 、 線積分 として表される(漸近的に大きな Mを持つ) 同等の積分 の最急降下曲線 を見つけるために使用されます 。特に、実数直線上に の導関数がゼロになる点 x 0 が 存在しない場合は、積分曲線を上記の解析が可能な最適な曲線に変形する必要がある場合があります。ここでも、主なアイデアは、少なくとも漸近的には、与えられた積分の計算を、明示的に評価できるより単純な積分の計算に減らすことです。簡単な説明については、Erdelyi (1956) の本を参照してください (この方法では、この方法は 最急降下法 と呼ばれています)。
f
{\displaystyle f}
複素 z 平面の適切な定式化は
∫
a
b
e
M
f
(
z
)
d
z
≈
2
π
−
M
f
″
(
z
0
)
e
M
f
(
z
0
)
as
M
→
∞
.
{\displaystyle \int _{a}^{b}e^{Mf(z)}\,dz\approx {\sqrt {\frac {2\pi }{-Mf''(z_{0})}}}e^{Mf(z_{0})}{\text{ as }}M\to \infty .}
z 0 の鞍点を通過する経路についてです 。2 次導関数の方向を示すマイナス記号が明示的に表示されていることに注意してください 。係数を取ってはならないということです。また、被積分関数が有理型である場合は、輪郭を変形する際に通過する極に対応する留数を追加する必要がある場合があることにも注意してください ( たとえば、Okounkov の論文 「対称関数とランダム分割」 のセクション 3 を参照 )。
さらなる一般化
最急降下法 の拡張は 、いわゆる 非線形定常位相/最急降下法 です。ここでは、積分の代わりに、 リーマン-ヒルベルト因数分解問題 の解を漸近的に評価する必要があります。
複素球面 上の 等高線 C 、その等高線上で定義された関数 、および無限大などの特別な点が与えられた場合、 C を横切る所定のジャンプと 、無限大での所定の正規化を使用して、 Cから遠ざかる正則関数 M が求められます。 および M が スカラーではなく行列である場合、これは一般に明示的な解を認めない問題です。
f
{\displaystyle f}
f
{\displaystyle f}
すると、線形定常位相/最急降下法に沿った漸近評価が可能になります。その考え方は、与えられたリーマン-ヒルベルト問題の解を、より単純で明示的に解けるリーマン-ヒルベルト問題の解に漸近的に減らすことです。ジャンプ コンターの変形を正当化するためにコーシーの定理が使用されます。
非線形定常相は、1993 年に Deift と Zhou によって、Its の以前の研究に基づいて導入されました。(正確に言えば) 非線形最急降下法は、2003 年に Kamvissis、K. McLaughlin、P. Miller によって、Lax、Levermore、Deift、Venakides、Zhou の以前の研究に基づいて導入されました。線形の場合と同様に、「最急降下等高線」は最小最大問題を解決します。非線形の場合、それらは「S カーブ」になります (80 年代に Stahl、Gonchar、Rakhmanov によって別のコンテキストで定義されました)。
非線形定常位相/最急降下法は、ソリトン方程式や積分モデル 、 ランダム行列 、 組合せ論 の理論に応用されています 。
一般化では、積分の評価は密度分布のノルムを見つけることと同等であると考えられる。
e
M
f
(
x
)
.
{\displaystyle e^{Mf(x)}.}
累積分布を表す とき、 密度
が
F
(
x
)
{\displaystyle F(x)}
e
−
g
−
γ
2
y
2
{\displaystyle e^{-g-{\frac {\gamma }{2}}y^{2}}}
ノルムは次のように与えられる。
2
π
γ
−
1
e
−
g
{\displaystyle {\sqrt {2\pi \gamma ^{-1}}}e^{-g}}
そして対応する 微分同相写像 は
y
(
x
)
=
1
γ
Φ
−
1
(
F
(
x
)
F
(
∞
)
)
,
{\displaystyle y(x)={\frac {1}{\sqrt {\gamma }}}\Phi ^{-1}{\left({\frac {F(x)}{F(\infty )}}\right)},}
ここで、は 累積標準 正規分布 関数を表します。
Φ
{\displaystyle \Phi }
一般に、ガウス分布に微分同相な分布は密度
e
−
g
−
γ
2
y
2
(
x
)
y
′
(
x
)
{\displaystyle e^{-g-{\frac {\gamma }{2}}y^{2}(x)}y'(x)}
そして、 中央 点がガウス分布の中央値にマッピングされます。密度関数の対数とその導関数を中央点で所定の次数まで一致させることで、および のおおよその値を決定する方程式のシステムが得られます 。
γ
{\displaystyle \gamma }
g
{\displaystyle g}
この近似は、2019年にD. MakogonとC. Morais Smithによって、主に相互作用するフェルミオン系の 分割関数 評価の文脈で導入されました。 [5]
複素積分
次の形式の複素積分の場合:
1
2
π
i
∫
c
−
i
∞
c
+
i
∞
g
(
s
)
e
s
t
d
s
{\displaystyle {\frac {1}{2\pi i}}\int _{c-i\infty }^{c+i\infty }g(s)e^{st}\,ds}
ここで、 t = iu と変数変換を 代入して、 両側ラプラス変換を得る。
t
≫
1
,
{\displaystyle t\gg 1,}
s
=
c
+
i
x
{\displaystyle s=c+ix}
1
2
π
∫
−
∞
∞
g
(
c
+
i
x
)
e
−
u
x
e
i
c
u
d
x
.
{\displaystyle {\frac {1}{2\pi }}\int _{-\infty }^{\infty }g(c+ix)e^{-ux}e^{icu}\,dx.}
次に、 g ( c + ix ) を実部と複素部に分割し、 u = t / i を復元します。これは 、逆ラプラス変換 、 ペロンの公式 、複素積分
に役立ちます。
例: スターリング近似
ラプラス法は スターリング近似を導くために使用できる。
N
!
≈
2
π
N
(
N
e
)
N
{\displaystyle N!\approx {\sqrt {2\pi N}}({\frac {N}{e}})^{N}\,}
大きな 整数 Nに対して、 ガンマ関数 の定義から 、
N
!
=
Γ
(
N
+
1
)
=
∫
0
∞
e
−
x
x
N
d
x
.
{\displaystyle N!=\Gamma (N+1)=\int _{0}^{\infty }e^{-x}x^{N}\,dx.}
ここで変数を変更して、 これらの値を代入し
、
x
=
N
z
{\displaystyle x=Nz}
d
x
=
N
d
z
.
{\displaystyle dx=Ndz.}
N
!
=
∫
0
∞
e
−
N
z
(
N
z
)
N
N
d
z
=
N
N
+
1
∫
0
∞
e
−
N
z
z
N
d
z
=
N
N
+
1
∫
0
∞
e
−
N
z
e
N
ln
z
d
z
=
N
N
+
1
∫
0
∞
e
N
(
ln
z
−
z
)
d
z
.
{\displaystyle {\begin{aligned}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 z-z)}\,dz.\end{aligned}}}
この積分はラプラス法に必要な形を持ち、
f
(
z
)
=
ln
z
−
z
{\displaystyle f(z)=\ln {z}-z}
これは2回微分可能である。
f
′
(
z
)
=
1
z
−
1
,
{\displaystyle f'(z)={\frac {1}{z}}-1,}
f
″
(
z
)
=
−
1
z
2
.
{\displaystyle f''(z)=-{\frac {1}{z^{2}}}.}
の最大値は z 0 = 1にあり 、 この点での2次導関数の値は-1です。したがって、
f
(
z
)
{\displaystyle f(z)}
f
(
z
)
{\displaystyle f(z)}
N
!
≈
N
N
+
1
2
π
N
e
−
N
=
2
π
N
N
N
e
−
N
.
{\displaystyle N!\approx N^{N+1}{\sqrt {\frac {2\pi }{N}}}e^{-N}={\sqrt {2\pi N}}N^{N}e^{-N}.}
参照
数学ポータル
注記
^ ティアニー、ルーク、カダネ、ジョセフ B. (1986)。「事後モーメントと周辺密度の正確な近似」。J . Amer. Statist. Assoc . 81 (393): 82–86. doi :10.1080/01621459.1986.10478240。
^ Amaral Turkman, M. Antónia; Paulino, Carlos Daniel; Müller, Peter (2019). 「分析近似に基づく方法」。 計算ベイズ統計学入門 。 ケンブリッジ大学出版局。 pp. 150–171。 ISBN 978-1-108-70374-1 。
^ バトラー、ロナルド W (2007)。 鞍点近似とその応用 。ケンブリッジ大学出版局 。ISBN 978-0-521-87250-8 。
^ MacKay, David JC (2003年9月)。情報理論、推論、学習アルゴリズム。ケンブリッジ: ケンブリッジ大学出版局 。ISBN 9780521642989 。
^ Makogon, D.; Morais Smith, C. (2022-05-03). 「中間点近似とフェルミオン系の研究への応用」. Physical Review B . 105 (17): 174505. Bibcode :2022PhRvB.105q4505M. doi :10.1103/PhysRevB.105.174505. hdl : 1874/423769 . S2CID 203591796.
参考文献
Azevedo-Filho, A.; Shachter, R. (1994)、「連続変数を持つ信念ネットワークにおける確率的推論のためのラプラス法近似」、Mantaras, R.; Poole, D. (編)、 人工知能における不確実性 、サンフランシスコ、カリフォルニア州: Morgan Kaufmann 、 CiteSeerX 10.1.1.91.2064 。
Deift, P.; Zhou, X. (1993)、「振動リーマン-ヒルベルト問題に対する最急降下法。MKdV 方程式の漸近解析」、 Ann. of Math. 、vol. 137、no. 2、pp. 295–368、 arXiv : math/9201261 、 doi :10.2307/2946540、 JSTOR 2946540 。
Erdelyi, A. (1956)、 漸近展開 、ドーバー 。
Fog, A. (2008)、「Wallenius の非心超幾何分布の計算方法」、 Communications in Statistics, Simulation and Computation 、第 37 巻、第 2 号、pp. 258–273、 doi :10.1080/03610910701790269、 S2CID 9040568 。
Laplace、PS (1774)、「Mémoires de Mathématique et de Physique, Tome Sixième」[事象の原因の確率に関する回想録]、 統計科学 、 1 (3): 366–367、 JSTOR 2245476
王翔盛、ウォン・ロデリック (2007)「ラプラス近似の離散類似体」 アシンプトト ・アナル 。54 (3–4): 165–180。
この記事には、Creative Commons Attribution/Share-Alike License に基づいてライセンスされている PlanetMath の鞍点近似からの資料が組み込まれています 。