CFL条件

同義語:Courant–Friedrichs–Lewy条件CFL conditionCourant–Friedrichs–Lewy condition

概要

CFL条件(Courant–Friedrichs–Lewy condition)とは、双曲型の偏微分方程式を陽的な差分で解くとき、差分の依存領域が厳密解の依存領域を含むという条件である。比 $\Delta t/\Delta x$ を固定して格子を細かくするとき、この条件は収束の必要条件で、移流方程式では Courant 数 $\nu=a\Delta t/\Delta x$ について $\nu\le1$、多次元の風上差分では $\sum_k\nu_k\le1$、2 次元の波動方程式の 5 点差分では $c\Delta t/\Delta x\le1/\sqrt2$ となる。安定性の十分条件ではないので、増幅率による判定と組み合わせて時間刻みを決める。

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

前提知識: 移流方程式, 差分法, 波動方程式

移流や波のように、情報が有限の速さで伝わる方程式を陽的な差分で解くとき、時間刻み $\Delta t$ を空間刻み $\Delta x$ に比べて大きくしすぎると、数値解はどれほど格子を細かくしても正しい解に近づかない。差分の 1 ステップで情報は高々数個の格子点しか進まないので、$\Delta t/\Delta x$ が大きいと、厳密解が依存する初期値の点を差分が 見ていない からである。数値解が見る範囲が厳密解の依存する範囲を含むという条件を CFL 条件(Courant–Friedrichs–Lewy 条件)という。
この記事では、依存領域と差分の依存領域を定義し、1 次元の連立系での CFL 条件の必要性、多次元の風上差分で CFL 条件が収束と同値であることと誤差の上界、2 次元の波動方程式の 5 点差分で CFL 条件が $C\le1/\sqrt2$ になることを証明する。CFL 条件は安定性の 必要条件 であり、十分条件ではない。安定性の判定そのものは Lax同値定理 の von Neumann の判定法で行う。

定義と使える条件

格子は $x_j=j\Delta x$(多次元では $x_j=(j_1\Delta x_1,\dots,j_d\Delta x_d)$)、$t_n=n\Delta t$ とし、$U_j^n$ を $u(x_j,t_n)$ の近似とする。比 $\lambda:=\Delta t/\Delta x$(多次元では各 $\Delta t/\Delta x_k$)を固定して格子を細かくする。

依存領域と差分の依存領域

時刻 $0$ の初期値から解を定める問題で、点 $(x,t)$ の解の値がどの初期値の点の値によって決まるかを表す閉集合を、その点の 依存領域 という。この記事で扱う方程式では次のとおりである。

  • 移流方程式 $u_t+a\cdot\nabla u=0$($a\in\mathbb R^d$):1 点 $\{x-at\}$。
  • 1 次元の連立系 $u_t+Au_x=0$($A$ は実固有値 $\lambda_1,\dots,\lambda_m$ をもち対角化可能):有限集合 $\{x-\lambda_it\}$。
  • 2 次元の波動方程式 $u_{tt}=c^2\Delta u$:閉円板 $\{y:\lvert y-x\rvert\le ct\}$。
    陽的な差分で $U_j^n$ が初期値の格子点のどの値の 1 次結合になるかを見て、比を固定した極限でそれらの点を含む最小の凸閉集合を、その点の 差分の依存領域 という。
CFL 条件

差分の依存領域が、すべての点で(解析的な)依存領域を含むことを CFL 条件 という。移流方程式 $u_t+au_x=0$ では $\nu:=a\Delta t/\Delta x$ を Courant 数 といい、連立系では $\max_i\lvert\lambda_i\rvert\Delta t/\Delta x$、多次元の移流では各方向の $\nu_k:=a_k\Delta t/\Delta x_k$ を使う。

1 次元の Courant 数と熱方程式の $r=\kappa\Delta t/\Delta x^2$ は 偏微分方程式の数値解法 の定義「Courant 数」と同じである。使える条件は次のとおりである。

  • (i) 有限の伝播速度:双曲型の方程式(双曲型偏微分方程式)が対象である。熱方程式では依存領域が全空間なので、この条件は $\Delta t/\Delta x\to0$ という弱い主張しか与えない。
  • (ii) 陽的な差分:1 ステップで使う格子点の幅が有限であること。陰的な差分では差分の依存領域が 1 ステップで全格子(陰的な風上差分では片側の全体)に広がり、この制限はない。
  • (iii) 比を固定する:$\Delta t/\Delta x$ を固定して細かくするときの主張である。
  • (iv) 必要条件である:CFL 条件を満たしても安定とは限らない(Lax同値定理 の時間前進・空間中心の差分)。

公式の表

$\nu=a\Delta t/\Delta x$、$C=c\Delta t/\Delta x$ とする。「CFL 条件」は依存領域の比較から出る必要条件、「安定の条件」は実際に収束する範囲である。

方程式とスキーム差分の依存領域(点 $(0,t)$)CFL 条件安定の条件根拠
$u_t+au_x=0$、風上差分($a>0$)$[-t/\lambda,0]$$0\le\nu\le1$$0\le\nu\le1$thm-cfl-upwind
同、下流側の差分($a>0$)$[0,t/\lambda]$満たせない収束しないthm-cfl-necessary
同、3 点の陽的差分(Lax–Friedrichs、Lax–Wendroff)$[-t/\lambda,t/\lambda]$$\lvert\nu\rvert\le1$$\lvert\nu\rvert\le1$Lax同値定理
同、時間前進・空間中心$[-t/\lambda,t/\lambda]$$\lvert\nu\rvert\le1$なし(不安定)Lax同値定理
連立系 $u_t+Au_x=0$、3 点の陽的差分$[-t/\lambda,t/\lambda]$$\max_i\lvert\lambda_i\rvert\Delta t\le\Delta x$スキームによるthm-cfl-necessary
$d$ 次元の移流、風上差分($a_k>0$)単体$\nu_1+\cdots+\nu_d\le1$$\nu_1+\cdots+\nu_d\le1$thm-cfl-upwind
1 次元の波動方程式、時間・空間の中心差分$[-t/\lambda,t/\lambda]$$C\le1$$C\le1$LL17 §2.10.3
2 次元の波動方程式、5 点差分($\Delta x=\Delta y$)菱形 $\lvert y_1\rvert+\lvert y_2\rvert\le t/\lambda$$C\le1/\sqrt2$$C$ がおよそ $1/\sqrt2$ 以下prop-cfl-wave2d
熱方程式、陽解法$[-t/\lambda,t/\lambda]$$\Delta t/\Delta x\to0$$r\le\frac12$差分法
陰的な差分全格子制限なしスキームによる使える条件 (ii)
保存則 $u_t+f(u)_x=0$、単調な有限体積法$[-t/\lambda,t/\lambda]$$\lambda\max\lvert f'(u)\rvert\le1$同じ有限体積法

時間刻みの上限に直すと、1 次元では $\Delta t\le\Delta x/\max(\text{速さ})$、$d$ 次元の風上差分では $\Delta t\le\bigl(\sum_ka_k/\Delta x_k\bigr)^{-1}$、2 次元の波動方程式では $\Delta t\le\Delta x/(\sqrt2\,c)$ である。

主定理

1 次元の連立系での必要性

CFL 条件の必要性(1 次元の連立系)

$A$ を実固有値 $\lambda_1,\dots,\lambda_m$ をもつ対角化可能な $m$ 次の実行列とする。$u_t+Au_x=0$、$u(x,0)=u_0(x)\in\mathbb R^m$ に、$\lambda=\Delta t/\Delta x$ を固定した陽的差分
$$ U_j^{n+1}=\sum_{l=-p}^qC_lU_{j+l}^n\qquad(p,q\ge0,\ C_l\text{ は }\Delta x\text{ によらない }m\text{ 次の行列}) $$
を $U_j^0=u_0(x_j)$ から使う。$C_c^\infty(\mathbb R;\mathbb R^m)$ のすべての $u_0$ とすべての $t>0$ について、$\Delta t=t/n$ の格子の点 $(0,t)$ で $U_0^n\to u(0,t)$($n\to\infty$)となるなら、すべての $i$ について
$$ -q\le\lambda_i\lambda\le p $$
である。特に 3 点の差分($p=q=1$)では $\max_i\lvert\lambda_i\rvert\,\Delta t\le\Delta x$ である。

固有ベクトルの方向に、差分が見ない初期値を置く

厳密解。 $A=R\,\mathrm{diag}(\lambda_1,\dots,\lambda_m)R^{-1}$ とし、$r_i$ を $R$ の第 $i$ 列とする。$C^1$ 級の解 $u$ について $w:=R^{-1}u$ の成分は $\partial_tw_k+\lambda_k\partial_xw_k=0$ を満たすので、直線 $x=x_0+\lambda_kt$ に沿って一定であり、$w_k(x,t)=w_k(x-\lambda_kt,0)$ と初期値で決まる。特に $\varphi\in C_c^\infty(\mathbb R)$ と初期値 $u_0=\varphi\,r_i$ に対する解は $u(x,t)=\varphi(x-\lambda_it)\,r_i$ で、$u(0,t)=\varphi(-\lambda_it)\,r_i$ である。
差分の依存領域。 $n$ についての帰納法で、$U_0^n$ は $u_0(x_l)$($-np\le l\le nq$)の行列係数の 1 次結合である。$n\Delta x=n\Delta t/\lambda=t/\lambda$ なので、これらの点は $n$ によらない区間 $I:=[-pt/\lambda,\ qt/\lambda]$ に入る。
矛盾。 ある $i$ で $\lambda_i\lambda>p$ とする。このとき $\lambda_i>0$ で $-\lambda_it< -pt/\lambda$ だから、$-\lambda_it\notin I$ である。$\varphi\in C_c^\infty(\mathbb R)$ を $I$ の上で $0$、$\varphi(-\lambda_it)=1$ となるようにとる($I$ は閉集合で $-\lambda_it$ を含まないので可能)。すると初期値 $\varphi\,r_i$ に対してすべての $n$ で $U_0^n=0$ だが、$u(0,t)=r_i\ne0$ であり、収束しない。$\lambda_i\lambda< -q$ のときも、$\lambda_i< 0$ で $-\lambda_it>qt/\lambda$ となり同じである。$\square$

証明は安定性も整合性も使わず、情報が届かない ことだけを使う。スカラーの場合は 偏微分方程式の数値解法 の定理「CFL 条件」で、1 次元の風上差分の場合は 差分法 の命題「CFL 条件の必要性」である。連立系では、正と負の特性速度が両方あれば、片側だけの差分($p=0$ か $q=0$)は どの $\lambda$ でも この条件を満たせない。

多次元の風上差分

$d$ 次元の移流方程式 $u_t+\sum_ka_k\partial_ku=0$($a_k>0$)の風上差分は、$\nu_k=a_k\Delta t/\Delta x_k$、$e_k$ を第 $k$ 単位ベクトルとして
$$ U_j^{n+1}=\Bigl(1-\sum_{k=1}^d\nu_k\Bigr)U_j^n+\sum_{k=1}^d\nu_kU_{j-e_k}^n $$
である。誤差の評価には次の補題を使う。$\nabla^2f$ は $f$ の Hesse 行列で、$\lvert\cdot\rvert$ は Euclid ノルムと行列の作用素ノルムを表す。

重み付き平均での 1 次補間の誤差

$f\in C^2(\mathbb R^d)$ がすべての点で $\lvert\nabla^2f\rvert\le M$ を満たすとする。$w_0,\dots,w_d\ge0$、$\sum_iw_i=1$、$y_0,\dots,y_d\in\mathbb R^d$、$\bar y:=\sum_iw_iy_i$ について
$$ \Bigl\lvert\sum_iw_if(y_i)-f(\bar y)\Bigr\rvert\le\frac M2\sum_iw_i\lvert y_i-\bar y\rvert^2. $$

Taylor の定理(積分形の剰余)により $f(y_i)=f(\bar y)+\nabla f(\bar y)\cdot(y_i-\bar y)+R_i$、$\lvert R_i\rvert\le\frac M2\lvert y_i-\bar y\rvert^2$ である。$w_i$ を掛けて足すと、$\sum_iw_i(y_i-\bar y)=0$ により 1 次の項が消える。$\square$

多次元の風上差分の収束と CFL 条件

$a_k>0$($k=1,\dots,d$)とし、比 $\nu_k$ を固定して上の風上差分を $U_j^0=u_0(x_j)$ から使う。厳密解は $u(x,t)=u_0(x-at)$ である。

  1. $\nu_1+\cdots+\nu_d\le1$ とし、$u_0\in C^2(\mathbb R^d)$ がすべての点で $\lvert\nabla^2u_0\rvert\le M$ を満たすとする。このときすべての $n,j$ で
    $$ \lvert U_j^n-u(x_j,t_n)\rvert\le\frac{t_nM}2\sum_{k=1}^da_k(1-\nu_k)\Delta x_k $$
    である。1 次元では $\frac{t_nM}2\,a(1-\nu)\Delta x$ である。
  2. $\nu_1+\cdots+\nu_d>1$ なら、$u_0\in C_c^\infty(\mathbb R^d)$ と $t>0$ で、$\Delta t=t/n$ の格子の点 $(0,t)$ で $U_0^n$ が $u(0,t)$ に収束しないものがある。
1 ステップは特性線の足での補間である
  1. $v:=u(\cdot,t_n)=u_0(\cdot-at_n)$ も $\lvert\nabla^2v\rvert\le M$ を満たす。点 $x_j$ を固定し、$y_0:=x_j$(重み $w_0:=1-\sum_k\nu_k$)、$y_k:=x_j-\Delta x_ke_k$(重み $w_k:=\nu_k$)とおく。仮定から重みは非負で和は $1$ であり、重心は
    $$ \bar y=x_j-\sum_k\nu_k\Delta x_ke_k=x_j-a\Delta t $$
    で、これは $x_j$ を通る特性線の 1 ステップ前の足である。よって $u(x_j,t_{n+1})=v(\bar y)$ で、差分を厳密解に当てたときのずれ $\tau_j^n:=\sum_iw_iv(y_i)-v(\bar y)$ は、lem-cfl-interp により
    $$ \lvert\tau_j^n\rvert\le\frac M2\Bigl(\sum_iw_i\lvert y_i-x_j\rvert^2-\lvert\bar y-x_j\rvert^2\Bigr)=\frac M2\sum_k\nu_k(1-\nu_k)\Delta x_k^2 $$
    を満たす(重み付きの分散を、原点を $x_j$ に移して計算した)。誤差 $e_j^n:=U_j^n-u(x_j,t_n)$ は $e_j^{n+1}=w_0e_j^n+\sum_k\nu_ke_{j-e_k}^n+\tau_j^n$ を満たし、係数が非負で和が $1$ なので $\sup_j\lvert e_j^{n+1}\rvert\le\sup_j\lvert e_j^n\rvert+\sup_j\lvert\tau_j^n\rvert$ である。$e^0=0$ から $\sup_j\lvert e_j^n\rvert\le n\frac M2\sum_k\nu_k(1-\nu_k)\Delta x_k^2$ で、$n\nu_k\Delta x_k^2=t_na_k\Delta x_k$ を代入すると主張を得る。
  2. 帰納法で、$U_0^n$ は点 $-\sum_km_k\Delta x_ke_k$($m_k\ge0$ は整数、$\sum_km_k\le n$)での $u_0$ の値の 1 次結合である。$n\Delta x_k=ta_k/\nu_k$ なので、これらの点は
    $$ T:=\Bigl\{-\sum_k\theta_k\frac{ta_k}{\nu_k}e_k:\ \theta_k\ge0,\ \sum_k\theta_k\le1\Bigr\} $$
    に入る。$T$ は $n$ によらないコンパクトな単体である。特性線の足 $-at=-\sum_k\nu_k\frac{ta_k}{\nu_k}e_k$ は $\theta_k=\nu_k$ に当たり、$\theta\mapsto-\sum_k\theta_k\frac{ta_k}{\nu_k}e_k$ は単射で $\sum_k\nu_k>1$ だから、$-at\notin T$ である。$u_0\in C_c^\infty$ を $T$ の上で $0$、$u_0(-at)=1$ にとると、すべての $n$ で $U_0^n=0$、$u(0,t)=1$ である。$\square$

1 次元で $\nu=1$ なら上界は $0$ で、風上差分は厳密な平行移動になる。2 次元で $a=(1,2)$、$\Delta x_1=\Delta x_2$ のとき、各方向を別々に見た条件 $\nu_1\le1$、$\nu_2\le1$ は $\Delta t\le\Delta x/2$ だが、CFL 条件 $\nu_1+\nu_2\le1$ は $\Delta t\le\Delta x/3$ でより厳しい。差分の依存領域が軸に沿った単体なので、斜めに進む特性線を収めるには各方向の和が効く。

2 次元の波動方程式

$u_{tt}=\Delta u$($c=1$)、$u(x,0)=g(x)$、$u_t(x,0)=h(x)$ を、正方格子($\Delta x_1=\Delta x_2=\Delta x$)と $C:=\Delta t/\Delta x$ で解く 5 点差分
$$ U_j^{n+1}=2U_j^n-U_j^{n-1}+C^2\Bigl(\sum_{k=1}^2\bigl(U_{j+e_k}^n+U_{j-e_k}^n\bigr)-4U_j^n\Bigr)\qquad(n\ge1) $$
を考える。$U_j^0=g(x_j)$ とし、$U_j^1$ は $x_j$ とその 4 つの隣の点での $g,h$ の値の 1 次結合(たとえば $g+\Delta t\,h$ に $g$ の 5 点差分の $\frac{C^2}2$ 倍を足したもの)で与える。

2 次元の 5 点差分の CFL 条件

すべての $g,h\in C_c^\infty(\mathbb R^2)$ とすべての $t>0$ について、$\Delta t=t/n$ の格子の点 $(0,t)$ で $U_0^n\to u(0,t)$ となるなら、$C\le1/\sqrt2$ である。

円板が菱形からはみ出す方向に初期値の山を置く

差分の依存領域。 $n\ge1$ について、$U_j^n$ は $\lvert k-j\rvert_1:=\lvert k_1-j_1\rvert+\lvert k_2-j_2\rvert\le n$ の格子点 $x_k$ での $g,h$ の値だけで決まる。$n=1$ は $U^1$ の作り方から、$n\to n+1$ は更新の式が $U^n$ の距離 $1$ 以内と $U^{n-1}$ の同じ点しか使わないことから従う($U^0$ は同じ点の $g$ だけ)。$n\Delta x=t/C$ なので、$U_0^n$ が見るのは菱形 $Q:=\{y:\lvert y_1\rvert+\lvert y_2\rvert\le t/C\}$ の中の値だけである。
はみ出す点。 $C>1/\sqrt2$ とすると $\frac t{2C}< \frac t{\sqrt2}$ なので、$\frac t{2C}< s< \frac t{\sqrt2}$ をとれる。$y^0:=(s,s)$ は $\lvert y^0_1\rvert+\lvert y^0_2\rvert=2s>t/C$ より $Q$ の外にあり、$\lvert y^0\rvert=\sqrt2s< t$ より開円板 $B(0,t)$ の中にある。$g:=0$ とし、$h\in C_c^\infty(\mathbb R^2)$ を $h\ge0$、$h(y^0)>0$ で、台が $Q$ と交わらず $B(0,t)$ に含まれるようにとる。
矛盾。 すべての $n$ で $U_0^n=0$ である。一方 波動方程式 の定理「Poisson の公式(2 次元の波動方程式)」により
$$ u(0,t)=\frac1{2\pi}\int_{B(0,t)}\frac{h(y)}{\sqrt{t^2-\lvert y\rvert^2}}\,dy>0 $$
である(被積分関数は非負で、$y^0$ の近くで正)。よって収束しない。$\square$

閉円板 $\lvert y\rvert\le t$ が菱形 $\lvert y_1\rvert+\lvert y_2\rvert\le t/C$ に含まれるのは、円板の半径 $t$ が菱形の内接円の半径 $t/(\sqrt2C)$ 以下のとき、すなわち $C\le1/\sqrt2$ のときなので、この命題の条件はちょうど CFL 条件である。同じスキームの安定性は 偏微分方程式の数値解法 の命題「時間の中心差分の安定性」で調べられ、Dirichlet 境界の正方形では $C< 1/(\sqrt2\cos(\pi\Delta x/2))$ と同値である。このスキームでは、必要条件の CFL 条件と安定の限界がほぼ一致する。$d$ 次元の立方格子では同じ比較から $C\le1/\sqrt d$ となる。2 次元の $C\le1/\sqrt2$ は LL17 §2.10.5 の (2.97)(p. 164)とその後の段落(p. 165)にもある。
図: 左は 1 次元の風上差分で、点 (0, 1) から見た差分の依存領域(灰色の三角形、底辺は −1 から 0)と、特性線の足。aλ=0.8 では足 −0.8 が三角形の中にあり、aλ=1.25 では足 −1.25 が外にある。右は 2 次元の 5 点差分で、波動方程式の依存領域の単位円板と、差分の依存領域の菱形。C=1/√2 の菱形は円板を含み、C=0.9 の菱形からは円板が対角線の方向にはみ出す(黒い点)。 図: 左は 1 次元の風上差分で、点 (0, 1) から見た差分の依存領域(灰色の三角形、底辺は −1 から 0)と、特性線の足。aλ=0.8 では足 −0.8 が三角形の中にあり、aλ=1.25 では足 −1.25 が外にある。右は 2 次元の 5 点差分で、波動方程式の依存領域の単位円板と、差分の依存領域の菱形。C=1/√2 の菱形は円板を含み、C=0.9 の菱形からは円板が対角線の方向にはみ出す(黒い点)。

計算の手順

陽的な差分で時間刻みを決める手順は次のとおり。

  1. 特性速度を求める。 スカラーの移流なら $a$、連立系なら $A$ の固有値、非線形の保存則なら $f'(u)$、波動方程式なら $c$。多次元では方向ごとの速さ。
  2. 差分の依存領域を描く。 1 ステップで使う格子点の範囲(ステンシル)から、$n$ ステップで見る範囲を出す。
  3. CFL 条件を $\Delta t$ の上限に直す。 公式の表の最後の段落の式を使う。
  4. 安定性を別に確かめる。 CFL 条件は必要条件なので、von Neumann の判定法(Lax同値定理 の定理「von Neumann の判定法」)で増幅率を調べる。
  5. 余裕をとる。 上限の $0.8$〜$0.9$ 倍程度にする。非線形では毎ステップ $\max\lvert f'(U)\rvert$ を計算し直す。
    数値解が格子ごとに符号を変えながら急に大きくなるのは、CFL 条件が満たされていないか不安定である兆候である。

例題

風上差分の誤差と上界

$u_t+u_x=0$、$u_0(x)=e^{-50x^2}$ を周期区間 $[-2,2)$ で風上差分により $t=1$ まで解く(端での $u_0$ の値は $e^{-200}$ で無視できる)。
使う公式:thm-cfl-upwind の 1。$M=\max\lvert u_0''\rvert=100$($x=0$)なので、上界は $50(1-\nu)\Delta x$。
答え:

$\nu$$\Delta x$最大誤差上界
$0.8$$0.025$、$0.0125$、$0.00625$$0.18373$、$0.10560$、$0.05719$$0.25$、$0.125$、$0.0625$
$0.5$$0.025$、$0.0125$、$0.00625$$0.33398$、$0.21572$、$0.12717$$0.625$、$0.3125$、$0.15625$

誤差は上界以下で、格子を半分にするごとに半分に近づく(1 次の収束)。同じ $\Delta x$ では $\nu$ が $1$ に近いほど誤差が小さい。

2 次元の移流の時間刻み

$u_t+u_x+2u_y=0$ を $\Delta x=\Delta y=0.01$ の風上差分で解くときの $\Delta t$ の上限を求める。
使う公式:thm-cfl-upwind。
答え:$\nu_1+\nu_2=\Delta t(1+2)/0.01\le1$ から $\Delta t\le1/300\approx0.003333$。$u_0=e^{-50\lvert x\rvert^2}$($M=100$)を周期区間 $[-2,2)^2$ で $t=1$ まで、$\nu_1+\nu_2\approx0.898$ で解くと、最大誤差は $\Delta x=0.02$ で $0.54494$(上界 $1.5030$)、$0.01$ で $0.39232$(上界 $0.7515$)である。

音波の連立系

$p_t+v_x=0$、$v_t+4p_x=0$ を 3 点の陽的差分で $\Delta x=0.01$ として解くときの $\Delta t$ の上限を求める。
使う公式:thm-cfl-necessary。$A=\begin{pmatrix}0&1\\4&0\end{pmatrix}$。
答え:固有値は $\pm2$ なので $2\Delta t\le0.01$、$\Delta t\le0.005$。速さが正と負の両方なので、ベクトル $(p,v)$ をそのまま片側の差分で進めると、どの $\Delta t$ でも収束しない。特性変数 $w=R^{-1}(p,v)$ に分け、成分ごとに速さの向きの風上差分を使う。

2 次元の波動方程式の限界

単位正方形で $u_{tt}=\Delta u$(Dirichlet 境界)を $\Delta x=1/40$ の 5 点差分で解くとき、CFL 条件の限界と安定の限界を比べる。
使う公式:prop-cfl-wave2d とその後の段落。
答え:CFL 条件の限界は $1/\sqrt2\approx0.707107$、安定の限界は $1/(\sqrt2\cos(\pi/80))\approx0.707652$ で、差は $0.08\%$ 程度である。実際に $C=0.70$ では有界、$C=0.72$ では発散することが 偏微分方程式の数値解法 の例「2 次元の波動方程式の CFL 条件」で計算されている。

使える条件と反例

各行は、対応する主張の条件を 1 つだけ外したものである。

外す条件反例成り立たなくなること
thm-cfl-necessary の陽的(幅が有限)であること陰的な風上差分 $(1+\nu)U_j^{n+1}-\nu U_{j-1}^{n+1}=U_j^n$ を $\nu=3$ で$\nu>1$ なのに収束する(誤差は $\frac{tM}2a(1+\nu)\Delta x$ 以下)
thm-cfl-necessary の「すべての初期値で」$a=1$ の風上差分を $\nu=3$ で、$[-R,R]$ で $u_0(x)=x$ となる $u_0\in C_c^\infty$($R\ge t$)この初期値では点 $(0,t)$ で厳密に一致する
thm-cfl-upwind の 1 の $u_0\in C^2$階段関数 $u_0=1_{(-\infty,0)}$、$\nu=0.8$最大誤差が $\frac12$ に近づき、$0$ に近づかない
thm-cfl-upwind の 1 の $\sum_k\nu_k\le1$1 次元で $\nu=1.2$係数 $1-\nu$ が負になり最大値原理が成り立たない。$(-1)^j$ の成分は毎ステップ $1.4$ 倍
反例の確かめ
確かめを開く

1 行目:有界な列の中で解くと $U_j^{n+1}=\sum_{k\ge0}\frac1{1+\nu}\bigl(\frac\nu{1+\nu}\bigr)^kU_{j-k}^n$ で、差分の依存領域は $x_j$ より左の全体である。厳密解 $u$ を代入したずれ $\rho:=(1+\nu)u_j^{n+1}-\nu u_{j-1}^{n+1}-u_j^n$ は、点 $(x_j,t_{n+1})$ のまわりの Taylor 展開と $u_t+au_x=0$、$\lvert u_{tt}\rvert\le a^2M$ から $\lvert\rho\rvert\le\frac M2(a^2\Delta t^2+\nu\Delta x^2)=\frac M2a\Delta t\Delta x(1+\nu)$ を満たす。誤差は $(1+\nu)e_j^{n+1}=e_j^n+\nu e_{j-1}^{n+1}-\rho$ を満たすので $(1+\nu)\sup\lvert e^{n+1}\rvert\le\sup\lvert e^n\rvert+\nu\sup\lvert e^{n+1}\rvert+\sup\lvert\rho\rvert$、つまり $\sup\lvert e^{n+1}\rvert\le\sup\lvert e^n\rvert+\sup\lvert\rho\rvert$ で、$n$ ステップ足すと上界を得る。$u_0=e^{-50(x-1)^2}$、$a=1$、$t=1$ では、$\Delta x=1/60,1/120,1/240,1/480$ で最大誤差は $0.63854,0.51885,0.38715,0.26124$ で、減り方は遅いが $0$ に近づく。

2 行目:$(1-\nu)x_j+\nu x_{j-1}=x_j-a\Delta t$ なので、1 次関数は $\nu$ によらず厳密に平行移動される。$\lambda=\nu/a=3$ なので $U_0^n$ が見るのは $[-t/3,0]$ の中の値で、特性線の足 $-t$ とともに $[-R,R]$ に入る。よって $U_0^n=-t=u(0,t)$ である。CFL 条件を満たさなくても個々の初期値では収束しうるので、定理の「すべての初期値で」は外せない。

3 行目:$U_j^n=\sum_k\binom nk\nu^k(1-\nu)^{n-k}u_0(x_{j-k})=P(K>j)$($K$ は二項分布 $B(n,\nu)$ に従う)。$n\nu$ が整数のとき $j=n\nu-1$ では厳密解は $1$ なので、誤差は $1-P(K\ge n\nu)$ で、$n=100,10^4,10^6$ で $0.44054,0.49402,0.49940$ と $\frac12$ に近づく(中心極限定理)。$L^1$ の誤差は $0$ に近づくが、最大誤差は近づかない。

4 行目:$U_j^0=\varepsilon(-1)^j$ なら $U_j^n=\varepsilon(1-2\nu)^n(-1)^j=\varepsilon(-1.4)^n(-1)^j$ である。$u_0=e^{-50x^2}$(最大値 $1$)では $t\approx1$ で $\max\lvert U\rvert$ が $\Delta x=0.02$ で $1.2748$、$0.01$ で $1.1150$ と $1$ を超え、1 の評価(右辺は $1-\nu< 0$ で負)は成り立たない。ただしこの初期値は解析的で高い波数の成分が極めて小さいので、丸めのない計算では最大誤差が $\Delta x=0.02,0.01,0.005,0.0025$ で $0.278,0.117,0.054,0.026$ と $0$ に近づく。倍精度の計算では丸め誤差の $(-1)^j$ 成分が毎ステップ $1.4$ 倍され、$\Delta x=0.005$ で $\max\lvert U\rvert$ が約 $6.8\times10^7$ になる。収束しない初期値があることは thm-cfl-upwind の 2 による(差分が見ない点で値をもつ $C_c^\infty$ の初期値)。

よくある誤り

誤り正しくはなぜ
CFL 条件を満たせば安定とする必要条件にすぎない。時間前進・空間中心の差分は $\lvert\nu\rvert\le1$ でも不安定使える条件 (iv)、Lax同値定理
多次元で方向ごとに $\nu_k\le1$ を確かめる風上差分では $\sum_k\nu_k\le1$、波動方程式の 5 点差分では $C\le1/\sqrt2$thm-cfl-upwind、prop-cfl-wave2d
連立系で 1 つの速さだけで $\Delta t$ を決めるすべての固有値の絶対値の最大で決めるthm-cfl-necessary、ex-cfl-acoustics
陰的な差分にも同じ制限があるとする依存領域の制限はない。精度のために $\Delta t$ を選ぶ反例の表の 1 行目
非線形の問題で初期値の速さだけで $\Delta t$ を固定する速さは解とともに変わるので毎ステップ計算し直す計算の手順の 5
熱方程式の陽解法に $\Delta t\le\Delta x$ 型の条件を当てる$r=\kappa\Delta t/\Delta x^2\le\frac12$ が要る差分法

補足

名前と広がり

名前。 条件の名は Courant・Friedrichs・Lewy の論文 CFL28 にちなむ。変数係数と非線形。 速さが場所や解によって変わるときは、各点の速さの最大で $\Delta t$ を決める(有限体積法 の $\lambda\max\lvert f'(u)\rvert\le1$)。保存則の衝撃波の扱いは Lax–Wendroffの定理 と Burgers方程式 を見よ。時間積分の方法の線。 空間だけを差分にして常微分方程式の時間積分法で進める場合、時間刻みの制限は固有値と安定領域の関係として現れる(偏微分方程式の数値解法 の定理「方法の線の安定性」)。幾何。 依存領域は時空の因果構造の言葉でも述べられる(依存領域)。

関連項目

参考文献

[1]
R. Courant; K. Friedrichs; H. Lewy, Über die partiellen Differenzengleichungen der mathematischen Physik, Mathematische Annalen 100 (1928), 1928

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