シンプレクティック積分法

同義語:シンプレクティック積分子シンプレクティック数値積分法symplectic integrator

概要

シンプレクティック積分法(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)$ の幅にとどまる。

$$\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}} $$

前提知識: 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 段法

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 法(分離型):$p_{n+1}=p_n-h\nabla V(q_n)$、$q_{n+1}=q_n+hp_{n+1}$。シンプレクティックであることは Hamilton力学 の命題「シンプレクティック Euler 法」で証明されている。
  • Störmer–Verlet 法(分離型):
    $$ p_{n+1/2}=p_n-\tfrac h2\nabla V(q_n),\qquad q_{n+1}=q_n+hp_{n+1/2},\qquad p_{n+1}=p_{n+1/2}-\tfrac h2\nabla V(q_{n+1}). $$
  • 陰的中点則(一般の $H$):$z_{n+1}=z_n+hJ\nabla H\bigl(\tfrac{z_n+z_{n+1}}2\bigr)$ を $z_{n+1}$ について解く。
    使える条件は次のとおりである。
  • (i) 系が Hamilton 系:摩擦のある系などでは、保つべき構造がない。
  • (ii) 刻みが一定:状態に応じて刻みを変えると、1 ステップの写像はシンプレクティックでなくなる(ex-si-table)。
  • (iii) 刻みが安定の範囲:振動数 $\omega$ の振動を Störmer–Verlet 法で解くには $h\omega< 2$ が要る(thm-si-linear)。
  • (iv) 陰的な方法では方程式を十分正確に解く:反復の打ち切り誤差はシンプレクティック性を失わせる。
  • (v) 長時間の評価には、数値解が有界な範囲にとどまること:評価の定数がその範囲での $H$ の導関数の大きさで決まる(thm-si-longtime)。

公式の表

方法・量公式使える条件根拠
シンプレクティック 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}$ 倍なし常微分方程式の数値解法

主定理

Störmer–Verlet 法はシンプレクティック

Störmer–Verlet 法の性質

$H=\frac12\lvert p\rvert^2+V(q)$、$V$ は $C^2$ 級とする。Störmer–Verlet 法の写像 $\Phi_h$ は

  1. シンプレクティックである。
  2. 対称である:$\Phi_{-h}\circ\Phi_h=\mathrm{id}$。
  3. $V$ が $C^3$ 級なら 2 次の方法である:$\Phi_h(z)-\varphi_h(z)=O(h^3)$($\varphi_h$ は厳密な流れ)。
2 種類のずらしの合成に分ける

$\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$

陰的中点則と 2 次の保存量

陰的中点則の性質

$H$ を $C^2$ 級とし、$\nabla H$ が $\mathbb{R}^{2d}$ で Lipschitz 定数 $L$ をもつとする(作用素ノルムで $\|\nabla^2H\|\le L$)。$hL< 2$ なら

  1. 各 $z_0$ について、$z_1=z_0+hJ\nabla H\bigl(\frac{z_0+z_1}2\bigr)$ の解 $z_1=:\Phi_h(z_0)$ がただ 1 つあり、$\Phi_h$ は $C^1$ 級でシンプレクティックである。
  2. 対称行列 $S$ とベクトル $c$ で $Q(z)=z^{\mathsf T}Sz+c^{\mathsf T}z$ と書ける関数が流れの保存量(すべての $z$ で $\nabla Q(z)^{\mathsf T}J\nabla H(z)=0$)なら、$Q(\Phi_h(z))=Q(z)$ である。
Cayley 変換の形を使う

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)$ とおく。

  1. $\tilde H(q,p):=\frac12\bigl(p^2+(1-\frac{\tau^2}4)\omega^2q^2\bigr)$ は正確に保たれる:$\tilde H(q_{n+1},p_{n+1})=\tilde H(q_n,p_n)$。
  2. $\tau< 2$ なら、すべての $n$ で $\bigl(1-\frac{\tau^2}4\bigr)H_0\le H_n\le H_0\big/\bigl(1-\frac{\tau^2}4\bigr)$ で、とくに $\lvert H_n-H_0\rvert\le\dfrac{\tau^2}{4-\tau^2}H_0$ である。
  3. $\tau>2$ なら、1 ステップの行列は $\lvert\lambda\rvert>1$ の実固有値 $\lambda$ をもち、もう 1 つの固有ベクトルの上にない初期値では $H_n\to\infty$ である。
半ステップの運動量で書き直す

$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$ によらない。

一般の Hamilton 関数での長時間の評価

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)$ の幅にとどまる。

計算の手順

  1. $H$ を書く:分離型 $\frac12\lvert p\rvert^2+V(q)$ かどうかを確かめる。質量行列がある場合は $p$ を取り直して単位行列にするか、流しを $q+\tau M^{-1}p$ に替える。
  2. 方法を選ぶ:分離型なら Störmer–Verlet 法(陽的で 1 ステップ 1 回の力の計算)。分離型でないとき、または 2 次の保存量を正確に保ちたいときは陰的中点則。
  3. 刻みを決める:$\nabla^2V$ の最大固有値を $\omega_{\max}^2$ として $h\omega_{\max}< 2$ が安定の限界(thm-si-linear)。精度のためにはその数分の 1 にとる。
  4. 刻みを一定にする:誤差に応じて刻みを自動で変えない(条件 (ii))。
  5. 陰的なら方程式を解く:固定点反復か Newton法 で、丸め誤差の程度まで反復する。
  6. 監視する:$H$ と保存量を記録する。$H$ が $O(h^2)$ の幅で振動し、溜まっていかないのが正常である。$h$ を半分にして振動の幅がほぼ $1/4$ になるかを確かめる。

例題

振動子:$\omega=1$、$h=0.1$、$(q_0,p_0)=(1,0)$

使う公式: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 法は一定の幅にとどまる。右は振動子の相図で、刻み一定なら閉じた曲線、状態で刻みを変えると内側へ巻き込む。 図: 左は振り子のエネルギー誤差の時間変化。同じ計算量の 4 次の Runge–Kutta 法は時間に比例して増え、Störmer–Verlet 法は一定の幅にとどまる。右は振動子の相図で、刻み一定なら閉じた曲線、状態で刻みを変えると内側へ巻き込む。

Kepler 運動の角運動量

$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 の母関数で書く見方は 正準変換 にある。

関連項目

参考文献

[1]
Ernst Hairer, Christian Lubich, Gerhard Wanner, Geometric numerical integration illustrated by the Störmer–Verlet method, Acta Numerica 12 (2003), 399–450, 2003, Theorem 4.3(§4)、Theorem 5.1 と §5.1

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