数学 › 数値線形代数 › 定常反復法

行列の分割と定常反復

定義 2.1(「定常反復法」§2)

A∈Cn×nA \in \mathbb{C}^{n\times n} を正則とする。A=M−NA = M - N(MM は正則)を AA の分割という。x0∈Cn\boldsymbol{x}_0 \in \mathbb{C}^n から

Mxk+1=Nxk+b,すなわちxk+1=Gxk+M−1b,G=M−1NM\boldsymbol{x}_{k+1} = N\boldsymbol{x}_k + \boldsymbol{b},\qquad\text{すなわち}\qquad \boldsymbol{x}_{k+1} = G\boldsymbol{x}_k + M^{-1}\boldsymbol{b},\quad G = M^{-1}N

で xk\boldsymbol{x}_k を作る反復を定常反復、GG を反復行列という。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。