鞍点法(saddle point method)とは、正則関数 $f,g$ と大きな助変数 $\lambda$ をもつ複素積分 $\int_\gamma g(z)e^{\lambda f(z)}dz$ の漸近形を求める方法である。積分路を $f'(z_0)=0$ となる鞍点 $z_0$ を通り、そこで $\operatorname{Re}f$ が路の上の最大値をとる路に変形し、鞍点の近くを複素の Gauss 積分で近似する。主要項は $e^{\lambda f(z_0)}g(z_0)v\sqrt{2\pi/(\lambda a)}$($v$ は路の向き、$a=-f''(z_0)v^2$)で、Stirling の公式や冪級数の係数の評価に使われる。
前提知識: 正則関数, Cauchyの積分定理, Cauchy–Riemannの方程式, Laplaceの方法, Taylorの定理
鞍点法(saddle point method)は、大きな助変数 $\lambda$ をもつ複素積分
$$
\int_\gamma g(z)\,e^{\lambda f(z)}\,dz\qquad(f,g\ \text{は正則})
$$
の $\lambda\to\infty$ での漸近形を求める方法である。手順は 2 段からなる。まず Cauchyの積分定理 で積分路 $\gamma$ を、$f'(z_0)=0$ となる点 $z_0$(鞍点)を通り、そこで $\operatorname{Re}f$ が路の上の最大値をとる路に変形する。次に、鞍点の近くで $f$ を 2 次式で近似し、複素の Gauss 積分で主要項を計算する(thm-spm-main)。
実数の区間で $f$ が実数値なら、これは Laplaceの方法 そのものである。複素数の場合に新しいのは、$\lvert e^{\lambda f}\rvert=e^{\lambda\operatorname{Re}f}$ が路の選び方で変わることである。路の上の $\lvert e^{\lambda f}\rvert$ の最大値をできるだけ小さくしたい。$\operatorname{Re}f$ は調和関数なので極大点をもたず、山の峠のように、ある向きには最大、別の向きには最小になる点 $z_0$ を越える路が最良になる。複素関数論の文脈では最急降下法(method of steepest descent)とも呼ぶが、最適化の 勾配降下法 とは別の方法である。
この記事で示すことは次のとおりである。
| 主張 | 内容 |
|---|---|
| prop-spm-geometry | 鞍点の近くの $\operatorname{Re}f$ の形と、$\operatorname{Im}f$ が一定の曲線が最急の路であること |
| lem-spm-gauss | 複素の Gauss 積分 $\int e^{-at^2/2}dt=\sqrt{2\pi/a}$($\operatorname{Re}a>0$) |
| thm-spm-main | 主定理:鞍点を 1 回通る路の上の積分の主要項と $O(\lambda^{-1})$ の誤差 |
| ex-spm-stirling | $1/n!$ の Cauchy 積分から Stirling の公式 |
| prop-spm-bound | 係数の鞍点評価と、Bell 数への応用 |
$D\subset\mathbb{C}$ を開集合、$f$ を $D$ で正則な関数とする。$f'(z_0)=0$ となる点 $z_0\in D$ を $f$ の鞍点という。さらに $f''(z_0)\ne0$ のとき、鞍点は単純であるという。
名前は、$\lvert e^{f}\rvert=e^{\operatorname{Re}f}$ のグラフが単純な鞍点の近くで馬の鞍の形をしていることによる。
$f$ を開集合 $D$ で正則とする。
要点:1 は調和関数の最大値原理、2 は Taylor 展開、3 は Cauchy–Riemann の方程式である。
1:$\operatorname{Re}f$ は調和関数なので、極大点があればその近傍で定数になる(調和関数の最大値原理)。すると $f$ の実部が開集合の上で定数で、Cauchy–Riemann の方程式から $f'=0$ がその開集合で成り立ち、一致の定理 により $f$ はその点を含む連結成分の上で定数である。極小は $-f$ に当てはめる。
2:$f(z_0+tv)=f(z_0)+\frac12f''(z_0)v^2t^2+O(t^3)$ で、$\operatorname{Re}(f''(z_0)v^2)=\rho\cos(\beta+2\theta)$ である。
3:$\sigma(s)$ の上で $\frac{d}{ds}f(\sigma(s))=f'(\sigma(s))\sigma'(s)$ は実数である。$f'\ne0$ なので $\sigma'(s)$ は $\overline{f'(\sigma(s))}$ の実数倍である。$\operatorname{Re}f$ の勾配を複素数で書くと $\partial_x\operatorname{Re}f+i\partial_y\operatorname{Re}f=\overline{f'}$ である(Cauchy–Riemannの方程式)。よって接ベクトルは勾配と平行で、$\frac{d}{ds}\operatorname{Re}f(\sigma(s))=\pm\lvert f'\rvert\,\lvert\sigma'\rvert$ は $0$ にならない。$\square$
1 から、路の上の $\operatorname{Re}f$ の最大値は、路を動かせば下げられる。2 から、単純な鞍点では $\operatorname{Re}f$ は 4 つの「谷」と「尾根」に分かれる。2 つの谷をつなぐ路のうち、$\max\operatorname{Re}f$ が最小になるのは鞍点を越える路である。3 の曲線(最急降下路)を使うと、その上で $e^{\lambda f}=e^{\lambda f(z_0)}e^{\lambda(\operatorname{Re}f-\operatorname{Re}f(z_0))}$ は位相が一定で振動せず、Laplace の方法がそのまま使える。主定理ではそこまで求めず、鞍点で谷へ向かう路なら何でもよいとする。
被積分関数 $F$ を路の長さと $\max\lvert F\rvert$ の積で押さえ、路を動かして $\max\lvert F\rvert$ を最小にすると、峠を越える路が選ばれる。この評価を鞍点評価という(FS09 Theorem VIII.2、pp. 547–548)。$F=e^f$ なら $F'=f'e^f$ なので、$\lvert F\rvert$ の鞍点は $f$ の鞍点と同じである。単純な鞍点が角 $\pi/2$ の 2 つの谷の共通の頂点になることは、$\lvert F\rvert$ の形として FS09 Theorem VIII.1(p. 545)にある。これは prop-spm-geometry の 2 と同じ内容である。
$\operatorname{Re}a>0$ なら
$$
\int_{-\infty}^\infty e^{-at^2/2}\,dt=\sqrt{\frac{2\pi}{a}}
$$
である。右辺の平方根は主枝(実部が正の値)である。
$D\subset\mathbb{C}$ を開集合、$f,g$ を $D$ で正則な関数、$z_0\in D$ を $f$ の単純な鞍点とする。$\gamma\colon[\alpha,\beta]\to D$ を区分的に $C^1$ 級の路とし、次を仮定する。
条件 2 は、路が鞍点を谷から谷へ越えることを表す。prop-spm-geometry の 2 の記号で $v=\lvert v\rvert e^{i\theta}$ と書くと、条件 2 は $\cos(\beta+2\theta)< 0$、すなわち $\theta$ が最急に下る向きから $\pm\pi/4$ 未満の角度にあることと同値である。最急に下る向きに通れば $a=\lvert f''(z_0)\rvert\,\lvert v\rvert^2$ は正の実数で、主要項は $g(z_0)\frac{v}{\lvert v\rvert}\sqrt{2\pi/(\lambda\lvert f''(z_0)\rvert)}$ になる。
$\int_\gamma g\,e^{\lambda f}dz=\int_\alpha^\beta g(\gamma(s))e^{\lambda f(\gamma(s))}\gamma'(s)\,ds$ である。$\delta_0>0$ を、$[s_0-\delta_0,s_0+\delta_0]\subset(\alpha,\beta)$ でその上で $\gamma$ が $C^3$ 級になるようにとる。$\lvert t\rvert\le\delta_0$ について
$$
\Phi(t):=f(\gamma(s_0+t))-f(z_0),\qquad G(t):=g(\gamma(s_0+t))\,\gamma'(s_0+t)
$$
とおく。$\Phi$ は $C^3$ 級で、$\Phi(0)=0$、$\Phi'(0)=f'(z_0)v=0$、$\Phi''(0)=f''(z_0)v^2+f'(z_0)\gamma''(s_0)=-a$ である。Taylorの定理(積分形の剰余)により、$[-\delta_0,\delta_0]$ の上の連続関数 $E,H$ があって
$$
\Phi(t)=-\frac a2t^2+t^3E(t),\qquad G(t)=g(z_0)v+tH(t)
$$
である。$\lvert E\rvert\le M_E$、$\lvert H\rvert\le M_H$ とし、$c:=\operatorname{Re}a/4>0$ とおく。$\delta:=\delta_0$ とし、$M_E>0$ なら $\delta:=\min(\delta_0,c/M_E)$ とする。すると $\lvert t\rvert\le\delta$ で $\lvert t^3E(t)\rvert\le ct^2$ なので
$$
\operatorname{Re}\Phi(t)\le-2ct^2+ct^2=-ct^2
$$
である。
鞍点から離れた部分. $K:=\{s\in[\alpha,\beta]:\lvert s-s_0\rvert\ge\delta\}$ はコンパクトで、条件 3 から $\operatorname{Re}f\circ\gamma$ は $K$ の上で $\operatorname{Re}f(z_0)$ より小さい。連続関数なので、ある $\eta>0$ について $K$ の上で $\operatorname{Re}f(\gamma(s))\le\operatorname{Re}f(z_0)-\eta$ である。よって $K$ の上の積分は $\lvert e^{\lambda f(z_0)}\rvert e^{-\lambda\eta}\int_\alpha^\beta\lvert g(\gamma)\rvert\lvert\gamma'\rvert\,ds$ 以下で、$e^{\lambda f(z_0)}O(e^{-\lambda\eta})$ である。
鞍点の近く. 残りは $e^{\lambda f(z_0)}\int_{-\delta}^\delta G(t)e^{\lambda\Phi(t)}\,dt$ で、
$$
\int_{-\delta}^\delta G\,e^{\lambda\Phi}\,dt=g(z_0)v\int_{-\delta}^\delta e^{-\lambda at^2/2}dt+g(z_0)v\int_{-\delta}^\delta\bigl(e^{\lambda\Phi}-e^{-\lambda at^2/2}\bigr)dt+\int_{-\delta}^\delta tH(t)e^{\lambda\Phi}\,dt
$$
と分ける。
定理の誤差 $O(\lambda^{-1})$ は主要項 $\lambda^{-1/2}$ に比べて $\lambda^{-1/2}$ 倍小さい。$\gamma$ が鞍点の近くでもう 1 回多く微分できれば、$\Phi$ と $G$ の展開をもう 1 項進め、$t^3$ と $t$ の項が奇関数で Gauss 積分に寄与しないことを使って、誤差を $O(\lambda^{-3/2})$ まで下げられる。FS09 Theorem VIII.3(p. 553)は、同じ主要項を、裾が小さいこと・中央の近似・裾を戻せることの 3 条件に分けて述べている。鞍点が路の上に複数あれば、それぞれの寄与を足す。
Cauchyの積分公式 から $\frac1{n!}=\frac1{2\pi i}\oint e^zz^{-n-1}dz$ である。$e^zz^{-n}=e^{z-n\log z}$ の指数の微分 $1-n/z$ は $z=n$ で $0$ になるので、積分路を鞍点 $n$ を通る円 $\lvert z\rvert=n$ にとる。$z=ne^{i\theta}$ とおくと
$$
\frac1{n!}=\frac{e^n}{2\pi n^n}\int_{-\pi}^{\pi}e^{n(e^{i\theta}-1-i\theta)}\,d\theta
$$
である。$\theta$ を複素変数とみて、$f(\theta):=e^{i\theta}-1-i\theta$、$g=1$、$\gamma(s)=s$($s\in[-\pi,\pi]$)に thm-spm-main を使う。$f'(\theta)=ie^{i\theta}-i$、$f''(\theta)=-e^{i\theta}$ なので $\theta=0$ は単純な鞍点で、$v=1$、$a=1$ である。$\operatorname{Re}f(s)=\cos s-1< 0$($s\ne0$)なので条件 3 も成り立つ。よって積分は $\sqrt{2\pi/n}+O(1/n)$ で、
$$
n!=\sqrt{2\pi n}\Bigl(\frac ne\Bigr)^n\bigl(1+O(n^{-1/2})\bigr)
$$
を得る(Stirlingの公式)。
Stirlingの公式 の記事は Wallis の積から、Laplaceの方法 の記事は $\Gamma(n+1)=\int_0^\infty t^ne^{-t}dt$ から同じ式を導いている。ここでは $1/n!$ を係数とする冪級数 $e^z$ の Cauchy 積分から出した。同じ考え方は、冪級数の係数の漸近形を求める一般の方法になる(FS09 Example VIII.3 と Proposition VIII.1、pp. 555–557)。
漸近形まで求めなくても、鞍点を通る円で Cauchy の積分公式を評価するだけで、よい上界が得られる。
$G(z)=\sum_{k\ge0}c_kz^k$ の収束半径を $R\in(0,\infty]$ とし、$c_k\ge0$ とする。このとき $0< r< R$ と $n\ge0$ について
$$
c_n\le\frac{G(r)}{r^n}
$$
である。右辺を最小にする $r$ は $rG'(r)/G(r)=n$ を満たし、そこで $G(z)z^{-n}$ は正の実軸の上に鞍点をもつ。
Cauchy の積分公式から $c_n=\frac1{2\pi}\int_{-\pi}^\pi G(re^{i\theta})r^{-n}e^{-in\theta}d\theta$ で、$\lvert G(re^{i\theta})\rvert\le\sum_kc_kr^k=G(r)$ である。$\frac{d}{dr}\log(G(r)r^{-n})=\frac{G'(r)}{G(r)}-\frac nr$ は、右辺が最小になる点で $0$ になる。$\square$
FS09 Corollary VIII.1(p. 549)は同じ評価を、$G(z)z^{-n-1}$ の鞍点 $rG'(r)/G(r)=n+1$ で述べている。どちらの $r$ でも不等式は成り立つ。
Bell数 $B_n$ は整関数 $e^{e^z-1}=\sum_nB_nz^n/n!$ の係数で与えられる(Bell数 の定理「指数型母関数」)。prop-spm-bound により、すべての $r>0$ について
$$
B_n\le n!\,\frac{e^{e^r-1}}{r^n}
$$
である。右辺は $re^r=n$ で最小になる。$n=50$ では $r\approx2.861$ で、右辺は約 $6.5\times10^{48}$ である。$B_{50}\approx1.86\times10^{47}$、$50!\approx3.04\times10^{64}$ と比べると、自明な評価 $B_n\le n!$(Bell数 の命題「階乗による上からの評価」)よりはるかに精しく、真の値との比は約 $35$ である。円の上で $\lvert G\rvert$ を最大値で押さえたことで失った因子であり、鞍点の近くの Gauss 積分まで計算する完全な鞍点法では、この因子は $\sqrt{2\pi r(r+1)e^r}$ として現れる(FS09 Proposition VIII.3、p. 562。そこでの $r$ は $re^r=n+1$ の解)。$n=50$ ではこの値は約 $35$ である。
$\gamma$ を実数の区間、$g=1$ とした例である。$f$ は実数値の多項式や有理関数で、その近傍で正則である。
| 外す仮定 | 反例 | 成り立たなくなること |
|---|---|---|
| 鞍点が単純($f''(z_0)\ne0$) | $f(t)=-t^4$、$[-1,1]$ | 積分は $2\Gamma(\frac54)\lambda^{-1/4}+O(e^{-\lambda})$ で、$\lambda^{-1/2}$ の大きさではない |
| 条件 3(鞍点以外では $\operatorname{Re}f< \operatorname{Re}f(z_0)$) | $f(t)=-t^2(t-2)^2$、$[-1,3]$。$t=0$ と $t=2$ で同じ最大値 $0$ | 積分は主要項 $\sqrt{2\pi/(8\lambda)}$ の $2$ 倍に漸近する |
| 路の長さが有限($[\alpha,\beta]$ がコンパクト) | $f(t)=-t^2/(1+t^2)$、路は実軸全体 | $f>-1$ なので被積分関数は $e^{-\lambda}$ より大きく、どの $\lambda$ でも積分は発散する |
1 行目:$u=\lambda^{1/4}t$ と置換すると $\int_{-1}^1e^{-\lambda t^4}dt=\lambda^{-1/4}\int_{-\lambda^{1/4}}^{\lambda^{1/4}}e^{-u^4}du$ で、$\int_{\mathbb{R}}e^{-u^4}du=2\Gamma(\frac54)$、裾は $\int_{\lambda^{1/4}}^\infty e^{-u^4}du\le\int_{\lambda^{1/4}}^\infty u^3e^{-u^4}du\cdot\lambda^{-3/4}=\frac{e^{-\lambda}}{4\lambda^{3/4}}$ である。
2 行目:$f''(0)=f''(2)=-8$ で、$[-1,1]$ と $[1,3]$ のそれぞれで thm-spm-main の条件がすべて成り立つ($\operatorname{Re}f$ は各区間の内部の 1 点だけで最大)。各区間の寄与が $\sqrt{2\pi/(8\lambda)}+O(\lambda^{-1})$ なので、合計はその 2 倍である。
3 行目:$-t^2/(1+t^2)>-1$ から $e^{\lambda f(t)}>e^{-\lambda}$ なので、$\int_{-T}^Te^{\lambda f}dt>2Te^{-\lambda}\to\infty$($T\to\infty$)である。$t\ne0$ で $f(t)< 0=f(0)$ は成り立つが、$\lvert t\rvert\to\infty$ で $f$ は $-1$ に近づくだけで、被積分関数が減衰しない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する