逐次近似法(読み)ちくじきんじほう(その他表記)successive approximation

改訂新版 世界大百科事典 「逐次近似法」の意味・わかりやすい解説

逐次近似法 (ちくじきんじほう)
successive approximation

方程式を解くに当たって,最初一つの近似解を推定し,次にこの近似解を用いてさらに精度のよい近似解を求め,逐次この操作を繰り返して近似の精度を高める方法を逐次近似法という。この操作を無限に繰り返したとき近似解が一つの極限収束するならば,それは実際の解になる。したがってこの方法を用いて解の存在を証明することができるし,また数値解法の手段としても利用できる。

 常微分方程式x′=ftx)において,taxbとなる解をxt)とすれば,これは積分方程式

を満足する。このことを利用するとピカールC.E.Picardの逐次近似法,

が得られる。ftx)がtおよびxについて連続であり,xについてリプシッツの条件Lipschitz's condition|ftx)-ftx′)|≦Lxx′|を満たすならば,この逐次近似公式から得られる関数列xnt)}は(1)の解xt)に一様収束する。このことによって常微分方程式の初期値問題の解の存在を証明することができる。

 ボルテラV.Volterraの積分方程式,

において,

とする。Kts)がastbにおいて連続ならば,この逐次近似関数列{xnt)}はatbおよび任意のλに対して(2)の解に一様収束する。これはピカールの逐次近似法の特別な場合である。このとき反復核Knts)を,

によって定義すればxnt)は具体的に,

と書くことができる。

 フレッドホルムE.I.Fredholmの積分方程式,

において,

とする。Kts)がatbasbにおいて連続であり,その範囲で|Kts)|<Mとすれば,この逐次近似関数列{xnt)}は,atb,|λ|<M1ba)⁻1において(3)の解に一様収束する。なお,反復核Knts)を,

によって定義すれば,xnt)は具体的に,

と書くことができる。

 これらはいずれも,解の存在を証明するための方法として用いられる逐次近似法であって,数値解法として利用するには必ずしも適当な方法ではない。近似解が真の解に収束する速度が必ずしも速くないからである。数値解法のためには,いろいろな場合について,それに適した逐次近似法が考案されている。微分方程式に対するルンゲ=クッタの方法Runge-Kutta method,ガレルキン法Galerkin's methodなどがそれである。
執筆者:

出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報

日本大百科全書(ニッポニカ) 「逐次近似法」の意味・わかりやすい解説

逐次近似法
ちくじきんじほう

反復法

出典 小学館 日本大百科全書(ニッポニカ)日本大百科全書(ニッポニカ)について 情報 | 凡例

今日のキーワード

カイロス

宇宙事業会社スペースワンが開発した小型ロケット。固体燃料の3段式で、宇宙航空研究開発機構(JAXA)が開発を進めるイプシロンSよりもさらに小さい。スペースワンは契約から打ち上げまでの期間で世界最短を...

カイロスの用語解説を読む

コトバンク for iPhone

コトバンク for Android