next up previous contents
Next: 2.4 固有ベクトルから固有値を求める方法 Up: 2.3 巾乗法(power method) Previous: 2.3 巾乗法(power method)

2.3.0.1 大雑把な説明

まず適当な $ \{c_i\}$ を選ぶことにより

$\displaystyle x_0=\sum_{i=1}^n c_i u_i
$

と展開されることに注意する。ここで $ c_1\ne 0$ である。

$\displaystyle A^k x_0
= \sum_{i=1}^n c_i A^k u_i = \sum_{i=1}^n c_i \lambda_i^...
...1
+\sum_{i=2}^n \left(\frac{\lambda_i}{\lambda_1}\right)^k c_i u_i
\right\}.
$

ここで $ x_k=A^k x_0/\Vert A^k x_0\Vert$ であることに注意すると、 $ x_k\to \pm u_1$ ( $ k\to\infty$ ) となることが分かる。


next up previous contents
Next: 2.4 固有ベクトルから固有値を求める方法 Up: 2.3 巾乗法(power method) Previous: 2.3 巾乗法(power method)
桂田 祐史
2015-12-22