対称行列 を, 以下のように分割して考える. それに対応する, 以下のような対称行列 を考える. に、左右から行列 と転置行列 をかける. このとき となるように を設定して 処理を反復すると, 三重対角行列が得られる. 得られた三重対角行列から, QR分解によっ…

対称行列 の非対角成分のうち絶対値が最大の成分を とするとき, その他の対角成分を , その他の非対角成分を とした行列 を考える. に と, 転置行列 を左右からかけてできた行列 の固有値と固有ベクトルは元の行列 から変化しない. これを相似変換という. と…