「収束率」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【しゅうそくりつ (rate of convergence)】''' 収束率の定義には, 1回の反復で極限までの距離がどのような割合で減少するかを評価す...') |
|||
| 1行目: | 1行目: | ||
'''【しゅうそくりつ (rate of convergence)】''' | '''【しゅうそくりつ (rate of convergence)】''' | ||
| − | 収束率の定義には, 1回の反復で極限までの距離がどのような割合で減少するかを評価する | + | 収束率の定義には, 1回の反復で極限までの距離がどのような割合で減少するかを評価する <math> Q \,</math>-収束率が代表的である. 点列 <math>\{x_k\}\,</math> が <math>x^*\,</math> に収束するとき, <math>p\,</math> 次収束するとは, 正定数 <math>c\,</math> と自然数 <math>k'\,</math> がとれて <math>\| x_{k+1}-x^*\|\leq c\| x_k-x^*\|^p, \ \forall k\geq k'\,</math> が成り立つことである. ただし <math>p\geq 1\,</math> とし, <math>p=1\,</math> のときは <math>0<c<1\,</math> とする. 特に, <math>0\,</math> に収束する数列 <math>\{c_k\}\,</math> と自然数 <math>k'\,</math> がとれて <math>\| x_{k+1}-x^*\|\leq c_k\| x_k-x^*\|, \ \forall k\geq k'\,</math> が成り立つとき, 超1次収束するという. |
2007年7月12日 (木) 22:40時点における版
【しゅうそくりつ (rate of convergence)】
収束率の定義には, 1回の反復で極限までの距離がどのような割合で減少するかを評価する -収束率が代表的である. 点列 が に収束するとき, 次収束するとは, 正定数 と自然数 がとれて が成り立つことである. ただし とし, のときは とする. 特に, に収束する数列 と自然数 がとれて が成り立つとき, 超1次収束するという.
