「大域的収束性」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("大域的収束性" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
反復法で生成される近似解の点列 <math>\{ x_k\} \,</math> が, 任意の初期点から出発しても, 有限回の反復で解集合に到達するか, もしくは, 無限点列 <math>\{x_k\} \,</math> が解集合に何らかの意味で収束するとき, この反復法は大域的収束性をもつという. この用語に対比するものとして局所的収束性がある. これは, 解の十分近くに初期点を選べば点列が収束することを意味する.
 
反復法で生成される近似解の点列 <math>\{ x_k\} \,</math> が, 任意の初期点から出発しても, 有限回の反復で解集合に到達するか, もしくは, 無限点列 <math>\{x_k\} \,</math> が解集合に何らかの意味で収束するとき, この反復法は大域的収束性をもつという. この用語に対比するものとして局所的収束性がある. これは, 解の十分近くに初期点を選べば点列が収束することを意味する.
 +
 +
[[Category:非線形計画|たいいきてきしゅうそくせい]]

2008年11月12日 (水) 13:03時点における最新版

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

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