「収束率」の版間の差分
ナビゲーションに移動
検索に移動
細 ("収束率" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
収束率の定義には, 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次収束するという. | 収束率の定義には, 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次収束するという. | ||
| + | |||
| + | [[Category:非線形計画|しゅうそくりつ]] | ||
2008年11月9日 (日) 18:39時点における最新版
【しゅうそくりつ (rate of convergence)】
収束率の定義には, 1回の反復で極限までの距離がどのような割合で減少するかを評価する -収束率が代表的である. 点列 が に収束するとき, 次収束するとは, 正定数 と自然数 がとれて が成り立つことである. ただし とし, のときは とする. 特に, に収束する数列 と自然数 がとれて が成り立つとき, 超1次収束するという.
