Ostrowski–Reich の定理
を正定値 Hermite 行列とする。SOR 法は のとき任意の初期値で収束し、反復ごとに誤差のエネルギーノルムは真に減少する。
閉包の状態
✓ 公理まで証明済み
証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています(前提の定理類 32 件、定義なども含めて 35 件)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
前提をたどる 証明が使う定理・定義(直接 2 件)
▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。
- エネルギーノルムが減る分割✓補題 3.2・定常反復法
定常反復の収束の同値条件✓定理 2.2・定常反復法
行列の冪の収束✓系 5.3・行列のノルムと線形方程式の条件数
- 有限次元のノルムの同値性✓補題 3.2・行列のノルムと線形方程式の条件数(上で展開済み)
- スペクトル半径と誘導ノルム✓定理 5.2・行列のノルムと線形方程式の条件数(上で展開済み)
スペクトル半径と誘導ノルム✓定理 5.2・行列のノルムと線形方程式の条件数
1・∞・2 ノルムの公式✓命題 4.2・行列のノルムと線形方程式の条件数
- 作用素ノルムと最良低階数近似✓命題 4.3・行列の分解と標準形 この先をたどる →
有限次元のノルムの同値性✓補題 3.2・行列のノルムと線形方程式の条件数
- コーシー・シュワルツの不等式✓定理 4.2・内積空間とグラム・シュミット直交化
ハイネ・ボレルの定理✓定理 5.2・コンパクト性
- 閉直方体はコンパクト✓補題 5.1・コンパクト性 この先をたどる →
- コンパクト空間の閉部分集合はコンパクト✓定理 4.1・コンパクト性 この先をたどる →
- ハウスドルフ空間定義 2.1・コンパクト性
- ハウスドルフ空間ではコンパクト集合と外部の点が分離できる✓定理 4.2・コンパクト性 この先をたどる →
- 部分空間のコンパクト性の判定✓補題 3.3・コンパクト性
最大値・最小値の定理✓系 6.2・コンパクト性
- コンパクト集合の連続像はコンパクト✓定理 6.1・コンパクト性 この先をたどる →
- ハイネ・ボレルの定理✓定理 5.2・コンパクト性(上で展開済み)
これを使っている定理 証明で参照している 1 件
- 正定値行列の Gauss–Seidel 法✓系 3.4・定常反復法