next up previous contents
Next: 4.2.2 Jacobi 法 Up: 4.2 解法についての概観 Previous: 4.2 解法についての概観

4.2.1 相似変換

固有値問題でもっとも基本的な方法は相似変換である。これは行列 $A$ を正則行列 $P$ によって、$P^{-1}A P$ に変換することを意味する。

\begin{jtheorem}
相似変換により固有値は不変である。
\end{jtheorem}

に注意しよう。$A$ が実対称な場合には $P$ として直交行列が使われる。こ の場合 $P^{-1}={}^t P$ であり、計算が簡単になることの他に、様々な利点 がある。

直交行列として、Householder 行列を採用したものは、鏡映変換と呼 ばれてよく使われる。Householder 行列については後述する。


next up previous contents
Next: 4.2.2 Jacobi 法 Up: 4.2 解法についての概観 Previous: 4.2 解法についての概観
Masashi Katsurada
平成17年6月2日