べき乗法
べき乗法とはあるformula_1行列の固有値のうち、絶対値最大のものを求める手法の総称であり、いくつかのバリエーションがある。累乗法とも呼ばれる。
典型的には、与えられたformula_1行列formula_3に対して、適当な初期ベクトルformula_4から始めて、逐次
を計算することで、formula_6がformula_3の絶対値最大の固有値formula_8に属する固有ベクトルの方向に漸近していくことを利用し、
により絶対値最大の固有値を得る。ただしベクトル列formula_10が定ベクトルに収束していくわけではないことに注意する。
また、べき乗法に類似した、絶対値最小の固有値を求める方法として逆べき乗法がある。