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

書誌事項

タイトル別名
  • Asymptotic Analysis of a New Multishift QR Method for Symmetric Tridiagonal Eigenproblems(Theory,Aigorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2008)
  • 対称三重対角行列向けマルチシフトQR法の漸近的収束性解析
  • タイショウ 3ジュウ タイカク ギョウレツ ムケ マルチシフト QRホウ ノ ゼンキンテキ シュウソクセイ カイセキ

この論文をさがす

抄録

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

収録刊行物

参考文献 (15)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ