【4/18更新】CiNii ArticlesのCiNii Researchへの統合について

密行列固有値解法の最近の発展(II) : マルチシフトQR法(サーベイ,行列・固有値問題の解法とその応用,<特集>平成18年研究部会連合発表会)

  • 山本 有作
    名古屋大学大学院工学研究科計算理工学専攻

書誌事項

タイトル別名
  • Recent Developments in Algorithms for Solving Dense Eigenproblems (II) : Multishift QR Algorithms(Survey,Algorithms for Matrix/Eigenvalue Problems and their Application,<Special Issue> "Joint Symposium of JSIAM Activity Groups 2006")
  • 密行列固有値解法の最近の発展(2)マルチシフトQR法
  • ミツギョウレツ コユウチカイホウ ノ サイキン ノ ハッテン 2 マルチシフト QRホウ

この論文をさがす

抄録

The QR algorithm is one of the most reliable and widely used methods to compute the eigenvalues of symmetric and nonsymmetric matrices. However, it is not straightforward to execute the QR algorithm efficiently on modern architectures such as processors with hierarchical memory or parallel computers because of its inherent sequential nature and low data reference locality. To overcome this difficulty, Bai & Demmel proposed the multishift QR algorithm in 1989 and this idea has been greatly expanded since then. In this paper, we introduce the basic theory of the multishift QR algorithm and review recent developments to improve its efficiency, such as the two-tone QR algorithm, aggressive early deflation and the fully-pipelined multishift QR algorithm. Directions for future research are also discussed.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (60)*注記

もっと見る

詳細情報

  • CRID
    1390282680744270080
  • NII論文ID
    110006197075
  • NII書誌ID
    AN10367166
  • ISSN
    09172246
    24240982
  • DOI
    10.11540/jsiamt.16.4_507
  • NDL書誌ID
    8622320
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • NDL
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ