シンプレクティック積分法(symplectic integrator)とは、Hamilton 系の数値解法のうち、1 ステップの写像 $\Phi_h$ が $D\Phi_hJD\Phi_h^{\mathsf T}=J$ を満たす正準変換になるものである。Störmer–Verlet 法と陰的中点則が代表例で、陰的中点則は 2 次の保存量を正確に保つ。エネルギーそのものは保たれないが、近くの修正エネルギーが保たれるため誤差が溜まらず、振動子では全時刻で $\lvert H_n-H_0\rvert\le\frac{h^2\omega^2}{4-h^2\omega^2}H_0$ となる。一般の系でも非常に長い時間 $O(h^2)$ の幅にとどまる。
前提知識: Hamilton力学, 常微分方程式の数値解法, 正準変換
惑星の軌道や分子の運動を、長い時間にわたって数値で追いたいとする。陽的 Euler 法では振動子のエネルギーが 1 ステップごとに $1+h^2\omega^2$ 倍に増え、4 次の Runge–Kutta 法でもエネルギーの誤差は時間に比例して積み上がる(常微分方程式の数値解法 の命題「調和振動子のエネルギー」)。精度の次数を上げても、この「ずれが溜まる」性質は消えない。
シンプレクティック積分法 は、1 ステップの写像そのものが 正準変換 になる数値解法である。Hamilton 系の流れがもつ構造を 1 ステップごとに正確に保つので、エネルギーの誤差が溜まらず、非常に長い時間にわたって、方法の次数を $r$ として $O(h^r)$ の幅にとどまる。
この記事では、代表的な 2 つの方法(Störmer–Verlet 法と陰的中点則)がシンプレクティックであることを証明し、線形振動子についてはエネルギーの誤差が全時刻で一様に抑えられることを、修正エネルギーを書き下して示す。一般の Hamilton 関数での長時間の評価は引用する。
$H:\mathbb{R}^{2d}\to\mathbb{R}$ を $C^2$ 級とし、$z=(q,p)$、$J:=\begin{pmatrix}0&I\\-I&0\end{pmatrix}$ と書く。正準方程式は $\dot z=J\nabla H(z)$ である(Hamilton力学 と同じ記法)。刻み $h>0$ の 1 段法は、$z_{n+1}=\Phi_h(z_n)$ で数値解を作る写像 $\Phi_h$ のことである。
1 段法 $\Phi_h$ が、定義域の各点 $z$ で $C^1$ 級で
$$
D\Phi_h(z)\,J\,D\Phi_h(z)^{\mathsf T}=J
$$
を満たすとき、$\Phi_h$ は シンプレクティック であるという。シンプレクティックな 1 段法を使う数値解法を シンプレクティック積分法 という。
行列 $A$ について $AJA^{\mathsf T}=J$ と $A^{\mathsf T}JA=J$ は同値である(前者の両辺の逆行列をとり、$J^{-1}=-J$ を使う)。とくに $\lvert\det A\rvert=1$ なので、シンプレクティックな方法は相空間の体積を保つ。$AJA^{\mathsf T}=J$、$BJB^{\mathsf T}=J$ なら $(AB)J(AB)^{\mathsf T}=AJA^{\mathsf T}=J$ なので、シンプレクティックな写像の合成はシンプレクティックである。
この記事で扱う方法は次の 3 つである。$H=\frac12\lvert p\rvert^2+V(q)$ の形を 分離型 という。
| 方法・量 | 公式 | 使える条件 | 根拠 |
|---|---|---|---|
| シンプレクティック Euler 法 | 上の式、1 次 | 分離型 | Hamilton力学 |
| Störmer–Verlet 法 | 上の式、2 次、陽的、シンプレクティック | 分離型、$V\in C^3$ | thm-si-verlet |
| 陰的中点則 | 上の式、2 次、陰的、シンプレクティック | $h$ が小さい | thm-si-midpoint |
| 陰的中点則が保つ量 | 流れの 2 次の保存量 $z^{\mathsf T}Sz$ をすべて正確に保つ | 同上 | thm-si-midpoint |
| Störmer–Verlet 法が保つ量 | 中心力 $V(q)=U(\lvert q\rvert)$ の角運動量 $q\times p$ | 分離型 | prop-si-angular |
| 振動子 $H=\frac12(p^2+\omega^2q^2)$ の修正エネルギー | $\tilde H=\frac12\bigl(p^2+\omega^2(1-\frac{h^2\omega^2}4)q^2\bigr)$ を正確に保つ | Störmer–Verlet 法 | thm-si-linear |
| 振動子のエネルギー誤差 | 全時刻で $\lvert H_n-H_0\rvert\le\dfrac{h^2\omega^2}{4-h^2\omega^2}H_0$ | $h\omega< 2$ | thm-si-linear |
| 一般の分離型のエネルギー誤差 | $\lvert H_n-H_0\rvert\le Ch^2+C_Nh^Nt$($t=nh\le h^{-N}$) | 数値解が有界な範囲にある | thm-si-longtime |
| 比較:陽的 Euler 法・4 次 Runge–Kutta 法(振動子) | 1 ステップで $H$ が $1+h^2\omega^2$ 倍、$1-\frac{(h\omega)^6}{72}+\frac{(h\omega)^8}{576}$ 倍 | なし | 常微分方程式の数値解法 |
$H=\frac12\lvert p\rvert^2+V(q)$、$V$ は $C^2$ 級とする。Störmer–Verlet 法の写像 $\Phi_h$ は
$\tau\in\mathbb{R}$ について、蹴り $K_\tau(q,p):=(q,\,p-\tau\nabla V(q))$ と 流し $D_\tau(q,p):=(q+\tau p,\,p)$ を定める。定義から $\Phi_h=K_{h/2}\circ D_h\circ K_{h/2}$ である。
1。 $K_\tau$ のヤコビ行列は $\begin{pmatrix}I&0\\S&I\end{pmatrix}$、$S:=-\tau\nabla^2V(q)$ で、$S$ は対称である。計算すると
$$
\begin{pmatrix}I&0\\S&I\end{pmatrix}\begin{pmatrix}0&I\\-I&0\end{pmatrix}\begin{pmatrix}I&S\\0&I\end{pmatrix}=\begin{pmatrix}0&I\\-I&S\end{pmatrix}\begin{pmatrix}I&S\\0&I\end{pmatrix}=\begin{pmatrix}0&I\\-I&-S+S\end{pmatrix}=J
$$
である。$D_\tau$ のヤコビ行列 $\begin{pmatrix}I&\tau I\\0&I\end{pmatrix}$ も同様に $J$ を保つ。シンプレクティックな写像の合成はシンプレクティックなので、$\Phi_h$ はシンプレクティックである。
2。 $K_\tau^{-1}=K_{-\tau}$、$D_\tau^{-1}=D_{-\tau}$ なので $\Phi_h^{-1}=K_{-h/2}\circ D_{-h}\circ K_{-h/2}=\Phi_{-h}$ である。
3。 簡単のため $d=1$ で示す(一般の $d$ も同じ計算である)。$\Phi_h(q,p)=(q_1,p_1)$ は $q_1=q+hp-\frac{h^2}2V'(q)$、$p_1=p-\frac h2V'(q)-\frac h2V'(q_1)$ である。$V'(q_1)=V'(q)+hV''(q)p+O(h^2)$ なので $p_1=p-hV'(q)-\frac{h^2}2V''(q)p+O(h^3)$ である。厳密な解は $\ddot q=-V'(q)$、$\dot p=-V'(q)$、$\ddot p=-V''(q)p$ を満たすので、Taylor 展開 $q(h)=q+hp-\frac{h^2}2V'(q)+O(h^3)$、$p(h)=p-hV'(q)-\frac{h^2}2V''(q)p+O(h^3)$ と一致する。$\square$
蹴り $K_\tau$ は Hamilton 関数 $V(q)$ の時間 $\tau$ の流れ、流し $D_\tau$ は $\frac12\lvert p\rvert^2$ の時間 $\tau$ の流れである。$H$ を 2 つに分け、それぞれの流れを正確に解いて交互に合成する、というのがこの方法の考え方である。シンプレクティック Euler 法は $D_h\circ K_h$ である。
$d=3$、$V(q)=U(\lvert q\rvert)$($U$ は $C^1$ 級、$q\ne0$)とする。Störmer–Verlet 法の数値解は角運動量 $L=q\times p$ を正確に保つ。
$\nabla V(q)=U'(\lvert q\rvert)\,q/\lvert q\rvert$ は $q$ に平行なので、蹴りは $p$ に $q$ の定数倍を足し、$q\times p$ を変えない。流しは $q$ に $p$ の定数倍を足すので、やはり $q\times p$ を変えない。$\square$
$H$ を $C^2$ 級とし、$\nabla H$ が $\mathbb{R}^{2d}$ で Lipschitz 定数 $L$ をもつとする(作用素ノルムで $\|\nabla^2H\|\le L$)。$hL< 2$ なら
1。 $\|J\|=1$ なので、$w\mapsto z_0+hJ\nabla H\bigl(\frac{z_0+w}2\bigr)$ は Lipschitz 定数 $hL/2< 1$ の縮小写像で、Banach の不動点定理により解がただ 1 つある。$F(z,w):=w-z-hJ\nabla H\bigl(\frac{z+w}2\bigr)$ の $w$ についての微分 $I-\frac h2J\nabla^2H$ はノルムが $1$ 未満の行列を $I$ から引いたものなので正則で、陰関数定理 により $\Phi_h$ は $C^1$ 級である。
$m:=\frac{z_0+z_1}2$、$A:=D\Phi_h(z_0)$、$B:=hJ\nabla^2H(m)$ とおく。定義の式を $z_0$ で微分すると $A=I+\frac12B(I+A)$、つまり
$$
\bigl(I-\tfrac12B\bigr)A=I+\tfrac12B,\qquad A=\bigl(I-\tfrac12B\bigr)^{-1}\bigl(I+\tfrac12B\bigr)
$$
である(Cayley変換 の形)。$AJA^{\mathsf T}=J$ は $\bigl(I+\frac12B\bigr)J\bigl(I+\frac12B\bigr)^{\mathsf T}=\bigl(I-\frac12B\bigr)J\bigl(I-\frac12B\bigr)^{\mathsf T}$ と同値で、両辺を展開して比べると $BJ+JB^{\mathsf T}=0$ と同値である。$\nabla^2H$ は対称で $J^{\mathsf T}=-J$ なので $B^{\mathsf T}=h\nabla^2H\,J^{\mathsf T}=-h\nabla^2H\,J$ で、
$$
BJ+JB^{\mathsf T}=hJ\nabla^2H\,J-hJ\nabla^2H\,J=0
$$
である。
2。 $\nabla Q(z)=2Sz+c$ なので、$S$ の対称性から
$$
Q(z_1)-Q(z_0)=(z_1-z_0)^{\mathsf T}\bigl(S(z_1+z_0)+c\bigr)=(z_1-z_0)^{\mathsf T}\nabla Q(m)=h\,\bigl(J\nabla H(m)\bigr)^{\mathsf T}\nabla Q(m)
$$
である。最後の量はスカラーなので転置しても変わらず、$h\,\nabla Q(m)^{\mathsf T}J\nabla H(m)$ に等しく、仮定により $0$ である。$\square$
$H$ が $C^3$ 級なら陰的中点則は 2 次の方法である。実際、$f:=J\nabla H$ とおくと $\frac{z_0+z_1}2=z_0+\frac h2f(z_0)+O(h^2)$ なので $z_1=z_0+hf(z_0)+\frac{h^2}2Df(z_0)f(z_0)+O(h^3)$ で、厳密な流れの Taylor 展開 $z(h)=z_0+hf+\frac{h^2}2Df\,f+O(h^3)$ と一致する。2 の例として、振動子のエネルギー $\frac12(p^2+\omega^2q^2)$ や中心力の角運動量 $q\times p$ の各成分は 2 次の保存量なので、陰的中点則はこれらを正確に保つ。振り子の $\frac12p^2-\cos q$ のように 2 次でない保存量は正確には保たない(ex-si-table)。
$H=\frac12(p^2+\omega^2q^2)$($d=1$、$\omega>0$)を Störmer–Verlet 法で解き、$\tau:=h\omega$、$H_n:=H(q_n,p_n)$ とおく。
$x:=\omega q$ とおくと $H=\frac12(p^2+x^2)$ で、1 ステップは $p'=p-\frac\tau2x$、$x_1=x+\tau p'$、$p_1=p'-\frac\tau2x_1$ である。
1。 $p=p'+\frac\tau2x$ を代入すると $2\tilde H(x,p)=p^2+x^2-\frac{\tau^2}4x^2=p'^2+\tau xp'+x^2$ である。同様に $p_1=p'-\frac\tau2x_1$ から $2\tilde H(x_1,p_1)=p'^2-\tau x_1p'+x_1^2$ である。$x_1-\tau p'=x$ なので $x_1^2-\tau x_1p'=x_1x=x^2+\tau xp'$ で、2 つは等しい。
2。 $0< 1-\frac{\tau^2}4\le1$ なので $\bigl(1-\frac{\tau^2}4\bigr)H\le\tilde H\le H$ が各点で成り立つ。よって
$$
H_n\ge\tilde H(z_n)=\tilde H(z_0)\ge\Bigl(1-\frac{\tau^2}4\Bigr)H_0,\qquad H_n\le\frac{\tilde H(z_n)}{1-\tau^2/4}=\frac{\tilde H(z_0)}{1-\tau^2/4}\le\frac{H_0}{1-\tau^2/4}
$$
である。$\frac1{1-\tau^2/4}-1=\frac{\tau^2}{4-\tau^2}\ge\frac{\tau^2}4$ から最後の評価が出る。
3。 1 ステップは $x_1=(1-\frac{\tau^2}2)x+\tau p$、$p_1=-\tau(1-\frac{\tau^2}4)x+(1-\frac{\tau^2}2)p$ で、行列の跡は $2-\tau^2$、行列式は $1$ である。$\tau>2$ なら跡は $-2$ より小さいので、固有値は $\lambda_1\lambda_2=1$ を満たす相異なる実数で、$\lvert\lambda_1\rvert>1>\lvert\lambda_2\rvert$ である。初期値を固有ベクトルで $av_1+bv_2$($a\ne0$)と分けると、$\lvert z_n\rvert\ge\lvert a\rvert\lvert\lambda_1\rvert^n\lvert v_1\rvert-\lvert b\rvert\lvert v_2\rvert\to\infty$ である。$\square$
$\tau< 2$ では跡が $(-2,2)$ にあり、固有値は単位円周上の共役な複素数である。$\tilde H=H-\frac{h^2\omega^4}8q^2$ は $H$ と $O(h^2)$ だけ違う保存量で、数値解は $\tilde H$ の等高線(楕円)の上を正確に動く。陽的 Euler 法の $H_n=(1+\tau^2)^nH_0$、4 次の Runge–Kutta 法の $H_n=(1-\frac{\tau^6}{72}+\frac{\tau^8}{576})^nH_0$ と違い、誤差は $n$ によらない。
thm-si-linear の $\tilde H$ のような「数値解が正確に保つ、$H$ に近い量」は、一般の $H$ でも近似的に存在する。数値解を、ある修正された微分方程式の流れで $h$ の高い次数まで近似すると、Störmer–Verlet 法の修正方程式はどの次数で打ち切っても Hamilton 系になる(HLW03 Theorem 4.3)。その修正 Hamilton 関数 $\tilde H=H+O(h^2)$ は 1 ステップで $O(h^{N+1})$ しか変わらない。これを足し合わせると次の評価が得られる。
$H=\frac12\lvert p\rvert^2+V(q)$、$V$ は $C^\infty$ 級とし、Störmer–Verlet 法の数値解 $z_n$ がある有界集合にとどまるとする。任意の自然数 $N$ について、$h$ と $n$ によらない定数 $C$、$C_N$ があって
$$
\lvert H(z_n)-H(z_0)\rvert\le Ch^2+C_Nh^Nt\qquad(0\le t=nh\le h^{-N})
$$
が成り立つ。$C_N$ はその集合を含む範囲での $H$ の $N+1$ 階までの導関数の上界で決まる。
この定理はこの記事では証明しない(HLW03 Theorem 5.1。証明は修正 Hamilton 関数の 1 ステップの変化を $n$ 個足し合わせる)。
$H$ が解析的なら、$t\le e^{c/h}$ という指数的に長い時間まで $Ch^2+C_0e^{-c/h}t$ の評価が成り立つ(HLW03 §5.1)。どちらの場合も、エネルギーの誤差は非常に長い時間にわたって $O(h^2)$ の幅にとどまる。
使う公式:thm-si-linear、常微分方程式の数値解法 の命題「調和振動子のエネルギー」。
答え:Störmer–Verlet 法では $\tilde H=0.49875$ が保たれ、$H_n$ は $[0.49875,\,0.5]$ にとどまる(評価の上界は $0.5\cdot0.01/3.99\approx0.0012531$)。1000 ステップ後、陽的 Euler 法では $H_{1000}\approx10479.58$、4 次の Runge–Kutta 法では $H_{1000}\approx0.4999931$ である。
$\tilde H(1,0)=\frac12(1-0.0025)=0.49875$。prf-si-linear の 2 の不等式から $0.49875=\tilde H\le H_n\le\tilde H/(1-\tau^2/4)=0.5$ である。$10^5$ ステップの数値計算でも範囲は同じで、$\tilde H$ のずれは $4.4\times10^{-14}$(丸め誤差)だった。$0.5\cdot1.01^{1000}\approx10479.58$、$0.5(1-10^{-6}/72+10^{-8}/576)^{1000}\approx0.4999931$。
$H=\frac12p^2-\cos q$、$(q_0,p_0)=(2,0)$ を時刻 $10^4$ まで解く。
使う公式:thm-si-longtime。
答え:力の計算の回数をそろえるため、Störmer–Verlet 法は $h=0.05$、4 次の Runge–Kutta 法(1 ステップ 4 回)は $h=0.2$ とする。Störmer–Verlet 法の $\lvert H_n-H_0\rvert$ は全時刻で $6.76\times10^{-4}$ 以下である。Runge–Kutta 法は時刻 $10^3$ で $3.24\times10^{-3}$、$10^4$ で $3.21\times10^{-2}$ と、時間に比例して増える。
Störmer–Verlet 法で $h=0.1$ にすると最大のずれは $2.706\times10^{-3}$ で、$h=0.05$ の値との比は $4.00$ である($h^2$ に比例)。陽的 Euler 法は $h=0.1$ で時刻 $10^3$ までにずれが $48$ に達する。
下の図の左はこの例の $\lvert H_n-H_0\rvert$(両対数目盛)である。右は振動子を Störmer–Verlet 法で解いたもので、刻み一定の軌道は閉じた楕円に乗り、ex-si-table の 2 行目の刻みの変え方では内側へ巻き込む。
図: 左は振り子のエネルギー誤差の時間変化。同じ計算量の 4 次の Runge–Kutta 法は時間に比例して増え、Störmer–Verlet 法は一定の幅にとどまる。右は振動子の相図で、刻み一定なら閉じた曲線、状態で刻みを変えると内側へ巻き込む。
$H=\frac12\lvert p\rvert^2-1/\lvert q\rvert$(平面)、離心率 $0.5$ の楕円軌道 $q_0=(0.5,0)$、$p_0=(0,\sqrt3)$ を $h=0.01$ で $100$ 周期解く。
使う公式:prop-si-angular、thm-si-longtime。
答え:Störmer–Verlet 法では角運動量 $L=\sqrt3/2$ のずれは $2.7\times10^{-14}$(丸め誤差)で、エネルギーのずれは $1.36\times10^{-4}$ 以下にとどまる。4 次の Runge–Kutta 法では $L$ のずれが $4.1\times10^{-8}$ まで増える。
振動子 $\omega=1$ を $h=2.1$ で解く。
使う公式:thm-si-linear の 3。
答え:跡は $2-4.41=-2.41$ で、固有値は $\lambda\approx-1.87733$、$-0.53267$ である。$(1,0)$ から $20$ ステップで $H\approx1.2\times10^{10}$ になる。
thm-si-linear・thm-si-longtime の「エネルギーの誤差が溜まらない」と、thm-si-midpoint の 2 の条件を 1 つずつ外す。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 方法がシンプレクティック | 陽的 Euler 法、振動子、$h=0.1$ | $H$ が毎ステップ $1.01$ 倍になる |
| 刻みが一定 | Störmer–Verlet 法、振動子、$q_np_n\ge0$ なら $h=0.1$、負なら $0.2$ | $H$ が $0$ へ減る($10^5$ ステップで $6.7\times10^{-15}$) |
| $h\omega< 2$ | Störmer–Verlet 法、振動子、$h\omega=2.1$ | $H$ が指数的に増える(ex-si-unstable) |
| 保存量が 2 次 | 陰的中点則、振り子 $(2,0)$、$h=0.1$ | $H$ が正確には保たれない(ずれは最大 $8.35\times10^{-4}$) |
1 行目。 陽的 Euler 法の 1 ステップの行列 $\begin{pmatrix}1&h\\-h&1\end{pmatrix}$ の行列式は $1+h^2$ で、体積を保たない。
2 行目。 写像 $z\mapsto\Phi_{h(z)}(z)$ は $qp=0$ の上で連続でなく、def-si-main の意味でシンプレクティックでない。$qp\ge0$ の領域では $\tilde H_{0.1}$ が、$qp< 0$ の領域では $\tilde H_{0.2}$ が保たれ、領域を移るたびに保たれる量が替わる。数値では $H$ は $10^3$ ステップで $0.3625$、$10^4$ で $2.05\times10^{-2}$ と減る。状態によらず $0.1$ と $0.2$ を交互に使うと、写像はシンプレクティックな写像の合成なので、$2\times10^5$ ステップ後も $H\approx0.4974$ である。
3 行目。 thm-si-linear の 3 による。
4 行目。 陰的中点則はシンプレクティックなので $H$ のずれは溜まらないが、$-\cos q$ は 2 次でないので正確には保たれない。$h=0.05$ ではずれの最大は $2.09\times10^{-4}$ である。
| 誤り | 正しくは | なぜ |
|---|---|---|
| シンプレクティックならエネルギーは正確に保たれる | 保たれるのは近くの修正エネルギーで、$H$ は $O(h^2)$ の幅で振動する | thm-si-linear |
| 次数の高い方法のほうが長時間でも正確 | 同じ計算量でも、長時間ではずれが溜まる方法が負ける | ex-si-pendulum |
| 刻みを誤差に応じて自動で変えればよい | 状態で刻みを変えると構造が失われる | ex-si-table |
| 位相の誤差も溜まらない | 周期のずれは時間に比例して溜まる | 振動子では 1 ステップの回転角 $\theta$ が $\cos\theta=1-\frac{\tau^2}2$ で決まり、$\tau$ と一致しない |
| 陰的な方法の反復を粗く打ち切る | 丸め誤差の程度まで解く | 打ち切った写像はシンプレクティックでない |
Störmer–Verlet 法は、作用の積分を差分で置き換えた離散の作用の停留点の式としても得られる(最小作用の原理 の命題「離散の停留点の式」)。1 ステップの写像を型 2 の母関数で書く見方は 正準変換 にある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する