QR法

QR法（きゅーあーるほう、QR algorithm）は、行列Aの固有値を求める方法の一つで、 行列のQR分解を利用するものである。QR法は数値解析的に安定なアルゴリズムである。

手順

行列Aの次数をnとする。

まず

[math]A_1=A[/math]

とおく。以下、

[math]A_k=Q_kR_k[/math]

[math]A_{k+1}=R_kQ_k\left(=Q_k^{-1}A_kQ_k\right)[/math]

[math](k=1, 2, \cdots, m)[/math]

と繰り返す。この繰り返し手順は相似変換であるため、行列A₁の固有値と行列A_kの固有値はすべて一致する。 （ただし、固有ベクトルは必ずしも一致しない）したがって、固有ベクトルを求める必要があれば、行列A_m+1の固有値を求めた後、 行列Aに戻って各固有値に対応する固有ベクトルをそれぞれ求めなければならない。

特別な場合

行列Aが対称行列である場合、 相似変換後に得られる行列A_m+1は 三重対角行列（対角成分とその上下左右に隣接する成分のみに0以外の値が出現する行列）となる。 三重対角行列の固有値は対角線上に並ぶため、固有値の特定が容易である。

原点移動付きQR法

上記手順では、A_kが収束するまで繰り返すQR分解の回数が多くなりやすい。 このため、上記繰り返し手順を

[math]A_k-\mu_kI=Q_kR_k[/math]

[math]A_{k+1}=R_kQ_k+\mu_kI\left(=Q_k^{-1}AQ_k\right)[/math]

[math](k=1, 2, \cdots, m)[/math]

と置き換えて、QR分解の回数を減らそうとすることがある。 このような手順を原点移動付きQR法という。

μ_kの選択方法として、A_kの右下隅の2×2小行列の固有値のうち、 A_kの右下隅の値に近いほうを選択することが多い（ウィルキンソンの移動法）。

関連項目

• QR分解