「反復法」の版間の差分
ナビゲーションに移動
検索に移動
細 ("反復法" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
線形/非線形方程式系あるいは最適化問題に対して, 適当な出発点から始めて, 問題の解に収束するような点列を反復的に生成する方法. 代表的なものに, 線形方程式系に対するガウス・ザイデル法, 共役勾配法など, 非線形方程式系に対するニュートン法, 準ニュートン法など, 線形計画問題に対する内点法, 非線形計画問題に対する逐次2次計画法などがある. 反復法の有効性に関しては, 大域的収束性や収束率が重要な指標となる. | 線形/非線形方程式系あるいは最適化問題に対して, 適当な出発点から始めて, 問題の解に収束するような点列を反復的に生成する方法. 代表的なものに, 線形方程式系に対するガウス・ザイデル法, 共役勾配法など, 非線形方程式系に対するニュートン法, 準ニュートン法など, 線形計画問題に対する内点法, 非線形計画問題に対する逐次2次計画法などがある. 反復法の有効性に関しては, 大域的収束性や収束率が重要な指標となる. | ||
| + | |||
| + | [[Category:非線形計画|はんぷくほう]] | ||
2008年11月13日 (木) 13:46時点における最新版
【はんぷくほう (iterative method)】
線形/非線形方程式系あるいは最適化問題に対して, 適当な出発点から始めて, 問題の解に収束するような点列を反復的に生成する方法. 代表的なものに, 線形方程式系に対するガウス・ザイデル法, 共役勾配法など, 非線形方程式系に対するニュートン法, 準ニュートン法など, 線形計画問題に対する内点法, 非線形計画問題に対する逐次2次計画法などがある. 反復法の有効性に関しては, 大域的収束性や収束率が重要な指標となる.