局所収束性
(Local convergence から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/28 21:07 UTC 版)
 | この項目「局所収束性」は翻訳されたばかりのものです。不自然あるいは曖昧な表現などが含まれる可能性があり、このままでは読みづらいかもしれません。（原文：en:locally convergent） 修正、加筆に協力し、現在の表現をより自然な表現にして下さる方を求めています。ノートページや履歴も参照してください。（2022年7月） |
 | この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。（2022年7月） |
局所収束性（きょくしょしゅうそくせい、英語: 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。
| 非線形(無制約) |
|  | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 非線形(制約付き) |
| |||||||||||||
| 凸最適化 |
| |||||||||||||
| 組合せ最適化 |
| |||||||||||||
| メタヒューリスティクス | ||||||||||||||
- 局所収束性のページへのリンク
