@article{oai:nagoya.repo.nii.ac.jp:00009069,
 author = {山本, 有作 and 宮田, 考史 and Yamamoto, Yusaku and Miyata, Takafumi},
 issue = {1},
 journal = {日本応用数理学会論文誌},
 month = {Mar},
 note = {本論文では、特異値計算のためのdqds法において、最小特異値に対するOstrowski型下界およびBrauer型下界をシフトとして用いた場合の収束性を理論的に解析する。いずれの場合も、シフトは大域的収束性のための条件を満たす。また、漸近的収束率は、Ostorowski型下界の場合に1.5次、Brauer型下界の場合に超1.5次となることが示される。数値実験の結果、これらの性質を実際に観察できた。, Recently, Aishima et al. proved that the dqds algorithm that uses the Johnson bound for the smallest singular value as shifts is globally convergent and its asymptotic convergence rate is  1.5. In this paper, we study the convergence of the dqds algorithm when Ostrowski and Brauer type bounds, which are stronger lower bounds than the Johnson bound, are used as shifs. Both shifting strategies satisfy the conditions for global convergence. The asymptotic convergence rate is shown to be 1.5 for the Ostrowski bound and super-1.5 for the Brauer bound.  Numerical experiments support our theoretical analysis., (理論,行列・固有地問題の解法とその応用,<特集>平成19年研究部会連合発表会) (Theory,Algorithms for Matrix/Eigenvalue Problems and their Applications,<Special Issue>Joint Symposium of JSIAM Activity Groups 2007)},
 pages = {107--134},
 title = {Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について},
 volume = {18},
 year = {2008}
}