数学 › 数値線形代数 › 固有値の計算 I

Hermite 行列の冪乗法

系 3.5(「固有値の計算 I」§3) ・ ✓公理まで証明済み

AA を Hermite 行列とし、固有値を ∣λ1∣>∣λ2∣≥⋯≥∣λn∣|\lambda_1| > |\lambda_2| \ge \cdots \ge |\lambda_n| と並べ、対応する正規直交な固有ベクトルを u1,…,un\boldsymbol{u}_1, \ldots, \boldsymbol{u}_n とする。u1∗x0≠0\boldsymbol{u}_1^{*}\boldsymbol{x}_0 \ne 0 ならば、冪乗法の xk\boldsymbol{x}_k と μk=RA(xk)\mu_k = R_A(\boldsymbol{x}_k) は、r=∣λ2/λ1∣r = |\lambda_2/\lambda_1| として

tan⁡∠(xk,u1)≤rktan⁡∠(x0,u1),∣μk−λ1∣≤(λmax⁡−λmin⁡) r2ktan⁡2∠(x0,u1)\tan\angle(\boldsymbol{x}_k, \boldsymbol{u}_1) \le r^k\tan\angle(\boldsymbol{x}_0, \boldsymbol{u}_1),\qquad |\mu_k - \lambda_1| \le (\lambda_{\max} - \lambda_{\min})\,r^{2k}\tan^2\angle(\boldsymbol{x}_0, \boldsymbol{u}_1)

を満たす。

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

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています(前提の定理類 24 件、定義なども含めて 26 件)。

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

前提をたどる 証明が使う定理・定義(直接 3 件)

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

これを使っている定理 証明で参照している 1 件

関連するノック 3 問