局所収束性
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/05/12 14:07 UTC 版)
|
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 (2022年7月)
|
局所収束性（きょくしょしゅうそくせい、英語: locally convergent、局所的収束性）は、数値解析において反復法の初期点が最適解に十分に近いときにその最適解に収束することが保証されていることを表す[1]。ニュートン法に挙げられるように非線形方程式あるいは非線形方程式系に対する反復法では一般的に局所収束性を満たす。
任意の初期点から大域的最適解への収束性を有する反復法は大域収束性、大域的収束性に分類される。線型方程式系に対する反復法では一般的に大域収束性を満たす。
脚注
- ^ 小島 & 進藤 1986, p. 354.
参考文献
- 小島政和; 進藤晋 (1986). “Extension of Newton and Quasi-Newton Methods to Systems of PC^1 Equations”. 日本オペレーションズ・リサーチ学会論文誌 (日本オペレーションズ・リサーチ学会) 29 (4): 352-374. CRID 1390001204110135936. doi:10.15807/jorsj.29.352. ISSN 21888299. NAID 110001184204.
|
|
||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 非線形（無制約） |
|
|
||||||||||||
| 非線形（制約付き） |
|
|||||||||||||
| 凸最適化 |
|
|||||||||||||
| 組合せ最適化 |
|
|||||||||||||
| メタヒューリスティクス | ||||||||||||||
 |
この項目は、解析学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。 |
- 局所収束性のページへのリンク
