対称三重対角行列向けマルチシフトQR法の漸近的収束性解析(理論,行列・固有値問題の解法とその応用,<特集>平成20年研究部会連合発表)

宮田 考史; 岩崎 雅史; 山本 有作; 張 紹良

doi:10.11540/jsiamt.18.4_563

宮田考史, 岩崎雅史, 山本有作, 張紹良

著者情報

ジャーナルフリー

2008 年 18 巻 4 号 p. 563-577

DOI https://doi.org/10.11540/jsiamt.18.4_563

詳細

抄録

対称三重対角行列の固有値は,マルチシフトQR法(M-QR)を用いることで並列計算が可能である.さらに並列計算機の性能を引き出すため,遅延シフトQR法(D-QR)や完全パイプライン化マルチシフトQR法(FPM-QR)が提案されている.数値実験により,FPM-QR法はD-QR法よりも良い収束性を示すことが確認されている.本論文では2シフトを用いたFPM-QR法の漸近的収束性に対して理論的に解析を行う.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）