不動点反復法とは? わかりやすく解説

不動点反復法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/10 02:49 UTC 版)

反復法 (数値計算)」の記事における「不動点反復法」の解説

上記アルゴリズムでは、i +1 回目近似解 xi+1直前近似解 xi のみの関数であるが、これを一般化した不動点反復法または l 点反復法x i + 1 = g ( x i , x i − 1 , … , x i − l + 1 ) , l ≥ 1 {\displaystyle x_{i+1}=g(x_{i},x_{i-1},\ldots ,x_{i-l+1}),\qquad l\geq 1} という形で表されるニュートン法は l = 1、割線法l = 2場合である。反復関数 g は f (α) = 0 を満たす真の解 α に対し g ( α , α , … , α ) = α {\displaystyle g(\alpha ,\alpha ,\ldots ,\alpha )=\alpha } を満たす。このことから α は g の不動点 (英: Fixed point) と呼ばれる。 l = 1 の場合、この反復法収束性についての十分条件として、次の不動点定理成り立つ:不動点反復法 x i + 1 = g ( x i ) {\displaystyle x_{i+1}=g(x_{i})} は、反復関数 g が以下の条件を満たすとき唯一の不動点 α に収束する。 g(x) は区間 I = [a, b] で連続すべての x ∈ I に対して g(x) ∈ I。 すべての x, y ∈ I, x ≠ y に対して | g ( x ) − g ( y ) | < L | x − y | {\displaystyle |g(x)-g(y)|<L|x-y|} を満たす、x, y に無関係な定数 L (0 ≦ L < 1) が存在する不動点定理条件成り立つならば、適当な初期値 x0 ∈ I を選んで反復計算を行うと、xi区間 I 内に唯一存在する不動点 α に収束することが示せる。

※この「不動点反復法」の解説は、「反復法 (数値計算)」の解説の一部です。
「不動点反復法」を含む「反復法 (数値計算)」の記事については、「反復法 (数値計算)」の概要を参照ください。

ウィキペディア小見出し辞書の「不動点反復法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「不動点反復法」の関連用語

不動点反復法のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



不動点反復法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの反復法 (数値計算) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS