出典: フリー百科事典『ウィキペディア(Wikipedia)』
| この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "QR法" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2021年1月) |
QR法(きゅーあーるほう、QR algorithm)は、行列Aの固有値を求める方法[1]の一つで行列のQR分解を利用するものである。QR法は数値解析的に安定なアルゴリズムである。
手順
行列Aの次数をnとする。
まず
とおく。以下、
と繰り返す。この繰り返し手順は相似変換であるため、行列A1の固有値と行列Akの固有値はすべて一致する
(ただし、固有ベクトルは必ずしも一致しない)。したがって、固有ベクトルを求める必要があれば、行列Am+1の固有値を求めた後、
行列Aに戻って各固有値に対応する固有ベクトルをそれぞれ求めなければならない。
特別な場合
行列Aが対称行列である場合、
相似変換後に得られる行列Am+1は
三重対角行列となる。
原点移動付きQR法
上記手順では、Akが収束するまで繰り返すQR分解の回数が多くなりやすい。
このため、上記繰り返し手順を
と置き換えて、QR分解の回数を減らそうとすることがある。
このような手順を原点移動付きQR法という。
μkの選択方法として、Akの右下隅の2×2小行列の固有値のうち、
Akの右下隅の値に近いほうを選択することが多い(ウィルキンソンの移動法)。
脚注
関連項目