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

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【たいいきてきしゅうそくせい (global convergence)】''' 反復法で生成される近似解の点列 $\{ x_k\}$ が, 任意の初期点から出発しても,...')
 
 
(2人の利用者による、間の2版が非表示)
1行目: 1行目:
 
'''【たいいきてきしゅうそくせい (global convergence)】'''
 
'''【たいいきてきしゅうそくせい (global convergence)】'''
  
反復法で生成される近似解の点列 $\{ x_k\}$ が, 任意の初期点から出発しても, 有限回の反復で解集合に到達するか, もしくは, 無限点列 $\{x_k\}$ が解集合に何らかの意味で収束するとき, この反復法は大域的収束性をもつという. この用語に対比するものとして局所的収束性がある. これは, 解の十分近くに初期点を選べば点列が収束することを意味する.
+
反復法で生成される近似解の点列 <math>\{ x_k\} \,</math> が, 任意の初期点から出発しても, 有限回の反復で解集合に到達するか, もしくは, 無限点列 <math>\{x_k\} \,</math> が解集合に何らかの意味で収束するとき, この反復法は大域的収束性をもつという. この用語に対比するものとして局所的収束性がある. これは, 解の十分近くに初期点を選べば点列が収束することを意味する.
 +
 
 +
[[Category:非線形計画|たいいきてきしゅうそくせい]]

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

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

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