大域的収束性

提供: ORWiki
2007年7月13日 (金) 13:45時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【たいいきてきしゅうそくせい (global convergence)】''' 反復法で生成される近似解の点列 $\{ x_k\}$ が, 任意の初期点から出発しても,...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【たいいきてきしゅうそくせい (global convergence)】

反復法で生成される近似解の点列 $\{ x_k\}$ が, 任意の初期点から出発しても, 有限回の反復で解集合に到達するか, もしくは, 無限点列 $\{x_k\}$ が解集合に何らかの意味で収束するとき, この反復法は大域的収束性をもつという. この用語に対比するものとして局所的収束性がある. これは, 解の十分近くに初期点を選べば点列が収束することを意味する.