Euler法

同義語:オイラー法前進Euler法陽的Euler法Euler methodEuler's methodforward Euler methodexplicit Euler method

概要

Euler法(Euler method)とは、初期値問題 $x'=f(t,x)$、$x(t_0)=x_0$ の近似値を、刻み幅 $h$ ごとに $x_{k+1}=x_k+hf(t_k,x_k)$ と接線に沿って進んで求める数値解法である。$f$ が $x$ について Lipschitz 定数 $L$ の大域的な Lipschitz 条件を満たし、解が $C^2$ 級で $\lvert x''\rvert\le M$ なら、時刻 $t_k$ での誤差は $\frac{Mh}{2L}\bigl(e^{L(t_k-t_0)}-1\bigr)$ 以下で、方法は次数 1 である。$x'=\lambda x$($\lambda< 0$)では $h< 2/\lvert\lambda\rvert$ でないと近似値が $0$ に収束せず、行き先の点の傾きを使う後退 Euler 法ではこの制限がなくなる。

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

前提知識: 初期値問題, Taylorの定理, Grönwallの不等式

Euler法(Euler method)は、初期値問題 $x'=f(t,x)$、$x(t_0)=x_0$ の解を、刻み幅 $h>0$ ごとに接線に沿って進むことで近似する数値解法
$$ x_{k+1}=x_k+h\,f(t_k,x_k),\qquad t_k=t_0+kh $$
である。今いる点での傾き $f(t_k,x_k)$ を読み、その傾きのまま時間 $h$ だけ進む。$f$ が $t$ だけの関数なら、これは積分 $\int f\,dt$ を左端の値の長方形で近似することにほかならない。
最も単純な方法なので、数値解法の基本の概念がすべてここに現れる。1 歩でのずれ(局所打ち切り誤差)が $h^2$ の大きさで、それが $T/h$ 歩たまると大域的な誤差は $h$ の大きさになる(次数 1)。また、刻み幅を大きくとりすぎると、減衰するはずの解の近似値が発散する(安定性)。この記事では、誤差の評価を初期値の誤差と丸め誤差も含めた形で証明し(thm-eulm-global)、線形の方程式での安定性の条件(prop-eulm-stability)、それを克服する後退 Euler 法(prop-eulm-backward)、条件を外したときの反例を述べる。高校数学の範囲での導入と、$y'=ky$ での収束の計算は Euler法(高校数学) にある。次数の高い方法は Runge–Kutta法 で扱う。

定義

以下、$\mathbb{R}^n$ のベクトルの長さを $\lvert u\rvert$ で表す。$T>0$ とし、$f\colon[t_0,t_0+T]\times\mathbb{R}^n\to\mathbb{R}^n$ を連続写像とする。初期値問題とその解の意味は 初期値問題 の定義「初期値問題とその解」のとおりで、区間の端点では片側の微分係数をとる。

Euler法

正の整数 $N$ に対し、刻み幅 $h:=T/N$ と 分点 $t_k:=t_0+kh$($0\le k\le N$)をとる。$x_0\in\mathbb{R}^n$ から始めて
$$ x_{k+1}:=x_k+h\,f(t_k,x_k)\qquad(0\le k\le N-1) $$
で $x_1,\dots,x_N$ を定める方法を Euler 法(前進 Euler 法、陽的 Euler 法)という。$x_k$ を時刻 $t_k$ での 近似値 という。分点の間を直線でつないだ折れ線を Euler 法の折れ線 という。

近似値の良さは次の 2 つの量で測る。

局所打ち切り誤差と大域誤差

$x\colon[t_0,t_0+T]\to\mathbb{R}^n$ を初期値問題 $x'=f(t,x)$、$x(t_0)=x_0$ の解とする。
(R1) $\tau_k:=x(t_{k+1})-x(t_k)-h\,f\bigl(t_k,x(t_k)\bigr)$ を、第 $k$ 歩の 局所打ち切り誤差 という。真の解を Euler 法の式に代入したときの残りであり、正しい値から 1 歩だけ進んだときのずれである。
(R2) $e_k:=\lvert x(t_k)-x_k\rvert$ を時刻 $t_k$ での 大域誤差 という。
ある定数 $C$ があって $\max_k e_k\le Ch^p$($h=T/N$、$N=1,2,\dots$)となるとき、方法はこの問題について 次数 $p$ で収束するという。

局所打ち切り誤差は 1 歩ごとに新しく入るずれで、大域誤差はそれが方程式によって運ばれ、たまったものである。$N=T/h$ 歩のずれが打ち消し合わずに足されるので、1 歩のずれが $h^{p+1}$ の大きさなら、大域誤差は $h^p$ の大きさになると予想される。次の補題と定理はこの予想を正確にする。

誤差の評価

誤差の漸化式の解

$h>0$、$L>0$、$\delta\ge0$ とし、$0$ 以上の数列 $(e_k)_{k\ge0}$ が $e_{k+1}\le(1+hL)e_k+\delta$($k\ge0$)を満たすとする。このとき
$$ e_k\le e^{khL}e_0+\frac{\delta}{hL}\bigl(e^{khL}-1\bigr)\qquad(k\ge0) $$
である。

帰納法と $1+y\le e^y$

$q:=1+hL>1$ とおく。$k$ についての帰納法で $e_k\le q^ke_0+\delta\sum_{j=0}^{k-1}q^j$ を示す。$k=0$ では右辺は $e_0$ である。$k$ で成り立てば $e_{k+1}\le q\bigl(q^ke_0+\delta\sum_{j< k}q^j\bigr)+\delta=q^{k+1}e_0+\delta\sum_{j\le k}q^j$ である。等比数列の和は $\sum_{j< k}q^j=\frac{q^k-1}{q-1}=\frac{q^k-1}{hL}$ であり、すべての実数 $y$ で $1+y\le e^y$ なので $q^k\le e^{khL}$ である。2 つを合わせて主張を得る。$\square$

計算機では各歩で丸め誤差が入り、初期値も正確に表せないことがある。それも含めて評価する。

Euler法の大域誤差

$f$ は $x$ について大域的に Lipschitz 連続であるとする:定数 $L>0$ があって、すべての $t\in[t_0,t_0+T]$ と $u,v\in\mathbb{R}^n$ で $\lvert f(t,u)-f(t,v)\rvert\le L\lvert u-v\rvert$ である。初期値問題 $x'=f(t,x)$、$x(t_0)=x_0$ の解 $x$ が $[t_0,t_0+T]$ 上で $C^2$ 級で、$\lvert x''(t)\rvert\le M$ とする。$\tilde x_0\in\mathbb{R}^n$ と、$\lvert\rho_k\rvert\le\varepsilon$ を満たすベクトル $\rho_k$ について
$$ \tilde x_{k+1}=\tilde x_k+h\,f(t_k,\tilde x_k)+\rho_k\qquad(0\le k\le N-1) $$
とすると、$0\le k\le N$ について
$$ \lvert x(t_k)-\tilde x_k\rvert\le e^{L(t_k-t_0)}\lvert x_0-\tilde x_0\rvert+\Bigl(\frac{Mh}2+\frac{\varepsilon}h\Bigr)\frac{e^{L(t_k-t_0)}-1}{L} $$
である。とくに $\tilde x_0=x_0$、$\varepsilon=0$(Euler 法そのもの)なら $e_k\le\frac{Mh}{2L}\bigl(e^{L(t_k-t_0)}-1\bigr)$ であり、Euler 法は次数 1 で収束する。

1 歩のずれを Taylor の定理で評価し、漸化式を解く

1 歩のずれ. $x'(t_k)=f(t_k,x(t_k))$ なので
$$ \tau_k=x(t_{k+1})-x(t_k)-hx'(t_k)=\int_{t_k}^{t_{k+1}}\bigl(x'(s)-x'(t_k)\bigr)\,ds $$
である(微分積分学の基本定理、成分ごと)。$\lvert x'(s)-x'(t_k)\rvert=\bigl\lvert\int_{t_k}^sx''(r)\,dr\bigr\rvert\le M(s-t_k)$ なので $\lvert\tau_k\rvert\le\int_{t_k}^{t_{k+1}}M(s-t_k)\,ds=\frac{Mh^2}2$ である。$n=1$ なら、これは Taylorの定理 の定理「Lagrange剰余つきのTaylorの定理」で $\tau_k=\frac{h^2}2x''(\xi_k)$ と書けることと同じである。
誤差の漸化式. $d_k:=\lvert x(t_k)-\tilde x_k\rvert$ とおく。真の解の式 $x(t_{k+1})=x(t_k)+hf(t_k,x(t_k))+\tau_k$ から計算値の式を引くと
$$ x(t_{k+1})-\tilde x_{k+1}=x(t_k)-\tilde x_k+h\bigl(f(t_k,x(t_k))-f(t_k,\tilde x_k)\bigr)+\tau_k-\rho_k $$
であり、Lipschitz 条件から $d_{k+1}\le(1+hL)d_k+\frac{Mh^2}2+\varepsilon$ である。
漸化式を解く. lem-eulm-recursion を $\delta:=\frac{Mh^2}2+\varepsilon$ で使い、$kh=t_k-t_0$ を代入すると
$$ d_k\le e^{L(t_k-t_0)}d_0+\Bigl(\frac{Mh^2}2+\varepsilon\Bigr)\frac{e^{L(t_k-t_0)}-1}{hL} $$
となり、これが主張である。$\square$

評価の第 1 項は、初期値のずれが方程式によって高々 $e^{L(t-t_0)}$ 倍に広がることを表し、初期値問題 の定理「初期値問題の適切性」の評価の離散版である。第 2 項の $\frac{Mh}2$ は打ち切りの、$\frac\varepsilon h$ は丸めの寄与である。丸めは 1 歩ごとに $\varepsilon$ ずつ入り、歩数 $T/h$ に比例してたまるので、刻み幅を小さくするほど大きくなる。$\frac{Mh}2+\frac\varepsilon h$ は $h=\sqrt{2\varepsilon/M}$ で最小値 $\sqrt{2M\varepsilon}$ をとるので、丸めがあると刻み幅をいくら小さくしてもこの評価の値はある大きさより下がらない。倍精度の計算で $\varepsilon$ が $10^{-16}$ 程度なら、$M=1$ でこの最適な刻み幅は $10^{-8}$ 程度である。

仮定をゆるめた形

局所 Lipschitz の場合. $f$ が開集合 $U\subset\mathbb{R}\times\mathbb{R}^n$ の上で連続で $x$ について局所 Lipschitz 条件を満たし、解 $x$ のグラフ($t_0\le t\le t_0+T$)が $U$ に含まれるだけでも、$h$ が十分小さければ、Euler 法そのものについて同じ評価が成り立つ。$U$ に含まれる解のまわりの管 $K=\{(t,u)\mid t_0\le t\le t_0+T,\ \lvert u-x(t)\rvert\le r\}$ をとり、その上の正の Lipschitz 定数(初期値問題 の補題「コンパクト集合の上で一様な Lipschitz 定数」)を $L$ とし、$\frac{Mh}{2L}(e^{LT}-1)\le r$ となる $h$ をとると、$k$ についての帰納法で、$x_0,\dots,x_k$ が管に入るなら上の証明が第 $k$ 歩まで通り、$e_{k+1}\le r$ なので $x_{k+1}$ も管に入る。
$C^1$ 級の解の場合. 解が $C^1$ 級なだけ($x''$ の有界性を仮定しない)でも、Euler 法は収束する。$\omega(h):=\max\{\lvert x'(s)-x'(t)\rvert\mid\lvert s-t\rvert\le h\}$ とおくと、$x'$ は閉区間の上で一様連続なので $h\to0$ で $\omega(h)\to0$ であり、証明の 1 歩のずれは $\lvert\tau_k\rvert\le h\,\omega(h)$ になる。lem-eulm-recursion から $e_k\le\frac{\omega(h)}L\bigl(e^{L(t_k-t_0)}-1\bigr)\to0$ である。ただし収束の速さの次数は一般には保証されない。

安定性

thm-eulm-global は $h\to0$ の極限についての主張であり、与えられた $h$ で近似値がまともにふるまうかは別の問題である。線形の方程式で調べる。

線形の方程式での Euler 法の安定性

$A$ を複素数を成分とする $n$ 次正方行列で、$A=PDP^{-1}$、$D=\operatorname{diag}(\lambda_1,\dots,\lambda_n)$ と対角化できるものとし、$x'=Ax$ に刻み幅 $h>0$ の Euler 法を使う($\mathbb{C}^n$ 値の方程式にも Euler 法は同じ式で定める)。
(R1) 近似値は $x_k=(I+hA)^kx_0$ である。
(R2) すべての $x_0$ について $x_k\to0$($k\to\infty$)となるのは、すべての $i$ で $\lvert1+h\lambda_i\rvert< 1$ のときであり、そのときに限る。
(R3) とくに $n=1$、$A=\lambda$ が負の実数なら、$x_k\to0$($x_0\neq0$)となるのは $0< h< 2/\lvert\lambda\rvert$ のときに限り、$h>2/\lvert\lambda\rvert$ なら $\lvert x_k\rvert\to\infty$ である。

固有ベクトルの方向に分ける

(i):$f(t,x)=Ax$ なので $x_{k+1}=x_k+hAx_k=(I+hA)x_k$ であり、帰納的に $x_k=(I+hA)^kx_0$ である。
(ii):$I+hA=P(I+hD)P^{-1}$ なので $(I+hA)^k=P(I+hD)^kP^{-1}$ であり、$(I+hD)^k=\operatorname{diag}\bigl((1+h\lambda_1)^k,\dots,(1+h\lambda_n)^k\bigr)$ である。$y_k:=P^{-1}x_k$ とおくと、その第 $i$ 成分は $(1+h\lambda_i)^k(P^{-1}x_0)_i$ である。すべての $i$ で $\lvert1+h\lambda_i\rvert< 1$ なら各成分は $0$ に収束し、$x_k=Py_k\to0$ である。ある $i$ で $\lvert1+h\lambda_i\rvert\ge1$ なら、$x_0$ を $P$ の第 $i$ 列($\lambda_i$ の固有ベクトル)にとると $y_k$ の第 $i$ 成分の絶対値は $\lvert1+h\lambda_i\rvert^k\ge1$ のままなので、$x_k$ は $0$ に収束しない。
(iii):$\lambda< 0$ のとき $\lvert1+h\lambda\rvert< 1$ は $-1< 1-h\lvert\lambda\rvert< 1$、すなわち $0< h\lvert\lambda\rvert< 2$ と同値である。$h\lvert\lambda\rvert>2$ なら $1+h\lambda< -1$ で $\lvert x_k\rvert=\lvert1+h\lambda\rvert^k\lvert x_0\rvert\to\infty$ である。$\square$

真の解 $e^{tA}x_0$ は、すべての固有値の実部が負なら $0$ に収束する(行列の指数関数)。Euler 法がこのふるまいを再現するのは、すべての $h\lambda_i$ が複素平面の開円板 $\{z\mid\lvert1+z\rvert< 1\}$(中心 $-1$、半径 $1$)に入るときである。境界を含めた閉円板 $\{z\mid\lvert1+z\rvert\le1\}$、つまり 1 歩の増幅率の絶対値が $1$ 以下になる $z=h\lambda$ の全体を、Euler 法の 安定領域 という。実部が負で絶対値の大きい固有値(速く減衰する成分)があると、その成分は解にほとんど寄与しないのに、刻み幅は $h< 2/\lvert\lambda\rvert$ に縛られる。このような方程式を 硬い(stiff)方程式という。

後退Euler法

行き先の点の傾きを使うと、安定性の制限がなくなる。

後退Euler法

def-eulm-main の記号で、$x_{k+1}$ を方程式
$$ x_{k+1}=x_k+h\,f(t_{k+1},x_{k+1}) $$
の解として順に定める方法を 後退 Euler 法(陰的 Euler 法)という。

$x_{k+1}$ が両辺に現れるので、各歩で方程式を解く必要がある(陰的な方法)。

後退Euler法の解の存在・安定性・誤差

$f$ は thm-eulm-global と同じく $x$ について Lipschitz 定数 $L>0$ の大域的な Lipschitz 条件を満たすとする。
(R1) $hL< 1$ なら、各 $k$ で $x_{k+1}$ はただ 1 つに定まる。
(R2) $x'=\lambda x$($\lambda$ は複素数で実部が $0$ 以下)では、すべての $h>0$ で $x_k=(1-h\lambda)^{-k}x_0$ であり、$\lvert x_k\rvert\le\lvert x_0\rvert$ である。
(R3) 解 $x$ が $C^2$ 級で $\lvert x''\rvert\le M$、かつ $hL\le\frac12$ なら、$e_k\le\frac{Mh}{2L}\bigl(e^{2L(t_k-t_0)}-1\bigr)$ である。

縮小写像と漸化式

(i):$x_k$ を固定し、$\Phi(u):=x_k+hf(t_{k+1},u)$ とおく。$\lvert\Phi(u)-\Phi(v)\rvert\le hL\lvert u-v\rvert$ で $hL< 1$ なので、$\Phi$ は完備距離空間 $\mathbb{R}^n$ の縮小写像であり、縮小写像の原理 からただ 1 つの不動点をもつ。それが $x_{k+1}$ である。
(ii):$\operatorname{Re}\lambda\le0$、$h>0$ なら $\operatorname{Re}(1-h\lambda)\ge1$ なので $\lvert1-h\lambda\rvert\ge1$ であり、$x_{k+1}=x_k+h\lambda x_{k+1}$ は $x_{k+1}=(1-h\lambda)^{-1}x_k$ とただ 1 通りに解ける。よって $\lvert x_k\rvert=\lvert1-h\lambda\rvert^{-k}\lvert x_0\rvert\le\lvert x_0\rvert$ である。
(iii):$\tau_k':=x(t_{k+1})-x(t_k)-hf(t_{k+1},x(t_{k+1}))=\int_{t_k}^{t_{k+1}}\bigl(x'(s)-x'(t_{k+1})\bigr)\,ds$ は、prf-eulm-global と同じく $\lvert\tau_k'\rvert\le\frac{Mh^2}2$ を満たす。真の解の式から後退 Euler 法の式を引くと $e_{k+1}\le e_k+hLe_{k+1}+\frac{Mh^2}2$、すなわち $e_{k+1}\le q\bigl(e_k+\frac{Mh^2}2\bigr)$、$q:=\frac1{1-hL}$ である。帰納法で $e_k\le\frac{Mh^2}2(q+q^2+\cdots+q^k)=\frac{Mh^2}2\cdot\frac{q(q^k-1)}{q-1}$ であり、$\frac q{q-1}=\frac1{hL}$ なので $e_k\le\frac{Mh}{2L}(q^k-1)$ である。$0\le y\le\frac12$ で $\frac1{1-y}\le1+2y\le e^{2y}$ なので $q^k\le e^{2khL}=e^{2L(t_k-t_0)}$ である。$\square$

後退 Euler 法の安定領域 $\{z\mid\lvert1-z\rvert\ge1\}$ は左半平面 $\operatorname{Re}z\le0$ 全体を含むので、硬い方程式でも刻み幅を精度だけで選べる。その代わり、各歩で(一般には非線形の)方程式を解く手間がかかる。どちらの方法も次数は 1 である。

例

次数 1 の確かめ

$x'=-2tx$、$x(0)=1$ を $[0,1]$ で解く。真の解は $x(t)=e^{-t^2}$、$x(1)=e^{-1}=0.367879\ldots$ である。$f(t,u)=-2tu$ は $\lvert f(t,u)-f(t,v)\rvert\le2\lvert u-v\rvert$ を満たし($L=2$)、$x''(t)=(4t^2-2)e^{-t^2}$ は $[0,1]$ で $-2$ から $2/e$ まで単調に増えるので $\lvert x''\rvert\le2$($M=2$)である。thm-eulm-global の評価は $t=1$ で $\frac h2(e^2-1)\approx3.19h$ である。Euler 法は $x_{k+1}=(1-2t_kh)x_k$ なので $x_N=\prod_{k=0}^{N-1}(1-2kh^2)$ である。

$h$$x_N$誤差 $\lvert x(1)-x_N\rvert$前の誤差との比評価 $3.19h$
$0.1$$0.381707$$0.013827$—$0.3195$
$0.05$$0.374384$$0.006505$$2.13$$0.1597$
$0.025$$0.371036$$0.003157$$2.06$$0.0799$
$0.0125$$0.369435$$0.001555$$2.03$$0.0399$

刻み幅を半分にすると誤差はほぼ半分になり、比は $2$ に近づく。評価は実際の誤差の $23$〜$26$ 倍で、正しいが粗い。粗さの原因は、評価が最悪の場合の増幅率 $e^{L(t-t_0)}$ を使うのに、この方程式では解どうしの差は増えずに減ることにある。

硬い方程式での前進と後退

$x'=-50(x-\cos t)$、$x(0)=0$ を $[0,1]$ で解く。真の解は
$$ x(t)=\frac{2500\cos t+50\sin t}{2501}-\frac{2500}{2501}e^{-50t},\qquad x(1)=0.556909\ldots $$
であり、第 2 項は $t=0.1$ でもう $e^{-5}$ 倍以下に減る。前進 Euler 法は $x_{k+1}=(1-50h)x_k+50h\cos t_k$、後退 Euler 法は $x_{k+1}=\frac{x_k+50h\cos t_{k+1}}{1+50h}$ である。

$h$$1-50h$前進 Euler 法の $x_N$後退 Euler 法の $x_N$
$0.05$$-1.5$$-3325.03$$0.556616$
$0.04$$-1$$1.557134$$0.556675$
$1/30$$-2/3$$0.557092$$0.556715$
$0.01$$0.5$$0.556966$$0.556851$

前進 Euler 法では、速く減衰するはずの成分が毎歩 $1-50h$ 倍され、$h>0.04$ では発散し、$h=0.04$ では大きさ $1$ の振動として残る。後退 Euler 法は表のどの刻み幅でも誤差 $3\times10^{-4}$ 以下にとどまる。解の大部分の時間でのゆっくりした変化($\cos t$ の部分)だけを見れば $h=0.05$ で十分な精度なのに、前進 Euler 法では安定性の条件 $h< 2/50$ が刻み幅を決めている。

反例:条件を外すと成り立たないこと

各行は、対応する主張の仮定のうち 1 つだけを外したものである。

外す仮定反例成り立たなくなること
$x$ についての Lipschitz 条件(thm-eulm-global)$x'=2\sqrt{\lvert x\rvert}$、$x(0)=0$、解 $x(t)=t^2$誤差の評価と収束
刻み幅の条件 $h< 2/\lvert\lambda\rvert$(prop-eulm-stability)$x'=-50x$、$x(0)=1$、$h=0.05$減衰の再現($\lvert x_k\rvert\to\infty$)
$hL< 1$(prop-eulm-backward の (i))$x'=x$、$h=1$、$x_0=1$後退 Euler 法の 1 歩の方程式の解の存在
反例の確かめ

1 行目:$x(t)=t^2$ は $(t^2)'=2t=2\sqrt{t^2}$($t\ge0$)なので解であり、$C^2$ 級で $x''=2$($M=2$)である。右辺 $2\sqrt{\lvert x\rvert}$ は連続だが $0$ の近くで Lipschitz 条件を満たさない。Euler 法は $x_1=0+h\cdot2\sqrt0=0$ で、以後 $x_k=0$ が続くので、誤差は $e_k=t_k^2$ であり、$t=1$ ではどの $h$ でも $1$ である。初期値問題には解 $x\equiv0$ もあり、Euler 法はそちらをなぞっている。
2 行目:$A=-50$ は対角化できる $1\times1$ 行列で、$h\lvert\lambda\rvert=2.5>2$ である。$x_k=(-1.5)^k$ で、$t=1$($k=20$)では $x_{20}=1.5^{20}\approx3325.26$ である。真の値は $e^{-50}\approx1.9\times10^{-22}$ である。
3 行目:$f(t,x)=x$ は Lipschitz 定数 $L=1$ の大域的な Lipschitz 条件を満たし、$hL=1$ である。方程式 $x_1=x_0+x_1$ は $x_0=0$ を意味するので、$x_0=1$ では解 $x_1$ がない。$hL< 1$ なら $x_1=\frac{x_0}{1-h}$ とただ 1 つに解ける。

補足

文献と証明の筋

Euler 法の式は Tes12 §2.7 の式 (2.69)(p. 54)にあり、同書は折れ線の極限から Peano の存在定理を導く(Peanoの存在定理)。刻み幅を半分にするたびに誤差がほぼ半分になる数値の表は LebDQ26 §1.7 の Table 1.1(p. 59)に、減衰する方程式で刻み幅が大きいと近似値が振動して大きくなる現象は同節の Exercise 1.7.6(p. 61)にある。thm-eulm-global の証明は、1 歩のずれを積分の形で評価して漸化式を解く標準の筋だが、初期値の誤差と丸め誤差を含めた形にした。同じ評価の丸めを含まない形は Grönwallの不等式 の定理「Euler 法の誤差の評価」と 応用数学 にもある。

関連項目

参考文献

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