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