特異値計算のためのdqds法とmdLVs法の収束性について(理論)

DOI Web Site 被引用文献3件 参考文献20件
  • 相島 健助
    東京大学大学院 情報理工学系研究科 数理情報学専攻
  • 松尾 宇泰
    東京大学大学院 情報理工学系研究科 数理情報学専攻
  • 室田 一雄
    東京大学大学院 情報理工学系研究科 数理情報学専攻
  • 杉原 正顕
    東京大学大学院 情報理工学系研究科 数理情報学専攻

書誌事項

タイトル別名
  • On Convergence of dqds and mdLVs Algorithms for Singular Value Computation(Theory)
  • 特異値計算のためのdqds法とmdLVs法の収束性について
  • トクイチ ケイサン ノ タメノ dqdsホウ ト mdLVsホウ ノ シュウソクセイ ニ ツイテ

この論文をさがす

抄録

Convergence theorems are established with mathematical rigour for two algorithms for the computation of singular values of bidiogonal matrices: the differential quotient difference with shift (dqds) and the modified discrete Lotka-Volterra with shift (mdLVs). Global convergence is guaranteed under a fairly general assumption on the shift, and the asymptotic rate of convergence is 1.5 for the Johnson bound shift. This result for the mdLVs algorithm is a substantial improvement of the convergence analysis by Iwasaki and Nakamura. Numerical examples support these theoretical results.

収録刊行物

被引用文献 (3)*注記

もっと見る

参考文献 (20)*注記

もっと見る

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

問題の指摘

ページトップへ