|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 反 : [はん, たん] 1. (n,vs,n-pref) anti- 2. opposite 3. antithesis 4. antagonism ・ 反復 : [はんぷく] 1. (n,vs) repetition 2. reverse ・ 解法 : [かいほう] (n) (key to) solution ・ 法 : [ほう] 1. (n,n-suf) Act (law: the X Act)
数値計算分野における反復法(はんぷくほう、)とは、求根アルゴリズムの手法のうち、反復計算を使うもの。アルゴリズムが単純であるために古くから用いられている。 == アルゴリズム == 与えられた関数''f'' について''f'' (''x'') = 0 を満たす値''x'' を得ることを目的とする。反復法の一般的なアルゴリズムは以下のようになる: # 初期値''x''0 ∈ R''n'' を定める。''i'' = 0 とおく。 # 漸化式 #:: #: により''x''''i'' + 1 を求める。ここで''g'' は''f'' より決まる関数である。 # 適当な判断基準 #:: #: が成り立てば(このことを収束と表現する)停止し、''xi'' を解とする。そうでなければ''i'' → ''i'' + 1 とし、ステップ2へ戻る。通常、判断基準には #:: #: などが採られる。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「反復法 (数値計算)」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Iterative method 」があります。 スポンサード リンク
|