局所収束性
局所収束性(きょくしょしゅうそくせい、英語: 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。
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.
