局所収束性
局所収束性(きょくしょしゅうそくせい、英語: locally convergent、局所的収束性)は、数値解析において初期点が最適解に十分に近いときに最適解に十分に収束すること[1]が保証された反復法である。ニュートン法のような非線形方程式(英語版)および非線形方程式系で使用される反復法は一般的に局所収束性だけを満たす。
任意の初期点に対して収束する反復法は大域収束性、大域的収束性に分類される。線型方程式系で使用される反復法は一般的に大域収束性を満たす。
脚注
[脚注の使い方]
- ^ 小島政和、進藤晋「ニュートン法および準ニュートン法の区分的連続微分可能な方程式への拡張 / (英題)EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS」『日本オペレーションズ・リサーチ学会論文誌』第29巻第4号、1986年、354頁、doi:10.15807/jorsj.29.352。
| ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
非線形(無制約) |
| |||||||||||||
非線形(制約付き) |
| |||||||||||||
凸最適化 |
| |||||||||||||
組合せ最適化 |
| |||||||||||||
メタヒューリスティクス | ||||||||||||||
|
- 表示
- 編集