鞍点法

同義語:saddle point methodsaddle-point method

概要

鞍点法(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 の公式や冪級数の係数の評価に使われる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 正則関数, 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. $f$ が $D$ のどの連結成分の上でも定数でなければ、$\operatorname{Re}f$ は $D$ で極大値も極小値もとらない。
  2. $z_0$ を単純な鞍点とし、$f''(z_0)=\rho e^{i\beta}$($\rho>0$)とする。$v=e^{i\theta}$ について $\operatorname{Re}f(z_0+tv)=\operatorname{Re}f(z_0)+\frac\rho2\cos(\beta+2\theta)\,t^2+O(t^3)$($t\to0$、$t$ は実数)である。とくに $\operatorname{Re}f$ は、$\cos(\beta+2\theta)=-1$ となる 2 つの向き $\theta=\frac{\pi-\beta}2$、$\frac{\pi-\beta}2+\pi$ に最も速く減少し、それと直交する向きに最も速く増加する。
  3. $\sigma$ を $D$ の中の $C^1$ 級の曲線で $\sigma'\ne0$ とし、その上で $f'\ne0$ かつ $\operatorname{Im}f$ が一定とする。このとき $\sigma$ の接ベクトルは各点で $\operatorname{Re}f$ の勾配と平行であり、$\operatorname{Re}f$ は $\sigma$ の上で狭義に単調である。

要点: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 と同じ内容である。

主定理

複素の Gauss 積分

$\operatorname{Re}a>0$ なら
$$ \int_{-\infty}^\infty e^{-at^2/2}\,dt=\sqrt{\frac{2\pi}{a}} $$
である。右辺の平方根は主枝(実部が正の値)である。

両辺を $a$ の正則関数とみて一致の定理を使う

左辺を $L(a)$ とおく。$\operatorname{Re}a\ge c>0$ の範囲で $\lvert e^{-at^2/2}\rvert\le e^{-ct^2/2}$ なので、$L$ は右半平面で連続で、Moreraの定理 と Fubini の定理により正則である。右辺も右半平面で正則で、$a>0$ の実数では両辺は一致する(Gauss積分)。一致の定理 により右半平面全体で一致する。$\square$

鞍点法

$D\subset\mathbb{C}$ を開集合、$f,g$ を $D$ で正則な関数、$z_0\in D$ を $f$ の単純な鞍点とする。$\gamma\colon[\alpha,\beta]\to D$ を区分的に $C^1$ 級の路とし、次を仮定する。

  1. ある $s_0\in(\alpha,\beta)$ について $\gamma(s_0)=z_0$ で、$\gamma$ は $s_0$ の近傍で $C^3$ 級、$v:=\gamma'(s_0)\ne0$ である。
  2. $a:=-f''(z_0)v^2$ とおくと $\operatorname{Re}a>0$ である。
  3. $s\ne s_0$ なら $\operatorname{Re}f(\gamma(s))< \operatorname{Re}f(z_0)$ である。
    このとき $\lambda\to\infty$ で
    $$ \int_\gamma g(z)\,e^{\lambda f(z)}\,dz=e^{\lambda f(z_0)}\Bigl(g(z_0)\,v\sqrt{\frac{2\pi}{\lambda a}}+O(\lambda^{-1})\Bigr) $$
    である。平方根は主枝である。

条件 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)}$ になる。

鞍点の近くを 2 次式と Gauss 積分で近似し、残りは指数的に小さい

$\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 $$
と分ける。

  • 第 1 項:lem-spm-gauss を $\lambda a$ に使うと、$\mathbb{R}$ 全体の積分は $\sqrt{2\pi/(\lambda a)}$ である。$\lvert t\rvert>\delta$ の部分は $2\int_\delta^\infty e^{-2c\lambda t^2}dt\le\frac{e^{-2c\lambda\delta^2}}{2c\lambda\delta}$ 以下で、指数的に小さい($\int_\delta^\infty e^{-bt^2}dt\le\int_\delta^\infty\frac t\delta e^{-bt^2}dt=\frac{e^{-b\delta^2}}{2b\delta}$)。
  • 第 2 項:$\lvert e^w-1\rvert\le\lvert w\rvert e^{\lvert w\rvert}$ を $w=\lambda t^3E(t)$ に使うと
    $$ \bigl\lvert e^{\lambda\Phi}-e^{-\lambda at^2/2}\bigr\rvert=e^{-2c\lambda t^2}\bigl\lvert e^{w}-1\bigr\rvert\le e^{-2c\lambda t^2}\cdot\lambda M_E\lvert t\rvert^3e^{c\lambda t^2}=\lambda M_E\lvert t\rvert^3e^{-c\lambda t^2} $$
    である。$\int_{\mathbb{R}}\lvert t\rvert^3e^{-bt^2}dt=1/b^2$ なので、第 2 項は $\lvert g(z_0)v\rvert M_E/(c^2\lambda)$ 以下である。
  • 第 3 項:$\lvert e^{\lambda\Phi}\rvert\le e^{-c\lambda t^2}$ と $\int_{\mathbb{R}}\lvert t\rvert e^{-bt^2}dt=1/b$ から、$M_H/(c\lambda)$ 以下である。
    合わせると、主要項 $g(z_0)v\sqrt{2\pi/(\lambda a)}$ との差は $O(\lambda^{-1})$ である。$\square$

定理の誤差 $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 条件に分けて述べている。鞍点が路の上に複数あれば、それぞれの寄与を足す。

例:Stirling の公式

$1/n!$ の Cauchy 積分

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 数の評価

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$ に近づくだけで、被積分関数が減衰しない。

関連項目

参考文献

[1]
Philippe Flajolet, Robert Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009, Theorem VIII.1(p. 545)、Theorem VIII.2(pp. 547–548)、Corollary VIII.1(p. 549)、Theorem VIII.3(p. 553)、Example VIII.3(p. 555)、Proposition VIII.1(p. 557)、Proposition VIII.3(p. 562)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する