|
QR法(きゅーあーるほう、QR algorithm)は、行列Aの固有値を求める方法の一つで、 行列のQR分解を利用するものである。QR法は数値解析的に安定なアルゴリズムである。 == 手順 == 行列Aの次数をnとする。 まず : とおく。以下、 : : : と繰り返す。この繰り返し手順は相似変換であるため、行列A1の固有値と行列Akの固有値はすべて一致する。 (ただし、固有ベクトルは必ずしも一致しない)したがって、固有ベクトルを求める必要があれば、行列Am+1の固有値を求めた後、 行列Aに戻って各固有値に対応する固有ベクトルをそれぞれ求めなければならない。
|