収束率のソースを表示
←
収束率
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【しゅうそくりつ (rate of convergence)】''' 収束率の定義には, 1回の反復で極限までの距離がどのような割合で減少するかを評価する $ Q $-収束率が代表的である. 点列 $\{x_k\}$ が $x^*$ に収束するとき, $p$ 次収束するとは, 正定数 $c$ と自然数 $k'$ がとれて $\| x_{k+1}-x^*\|\leq c\| x_k-x^*\|^p, \ \forall k\geq k'$ が成り立つことである. ただし $p\geq 1$ とし, $p=1$ のときは $0<c<1$ とする. 特に, $0$ に収束する数列 $\{c_k\}$ と自然数 $k'$ がとれて $\| x_{k+1}-x^*\|\leq c_k\| x_k-x^*\|, \ \forall k\geq k'$ が成り立つとき, 超1次収束するという.
収束率
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報