Ostrowski型下界とBrauer型下界をシフトとして用いたdqds法の収束性について(理論,行列・固有地問題の解法とその応用,<特集>平成19年研究部会連合発表会)

山本 有作; 宮田 考史

doi:10.11540/jsiamt.18.1_107

山本有作, 宮田考史

著者情報

ジャーナルフリー

2008 年 18 巻 1 号 p. 107-134

DOI https://doi.org/10.11540/jsiamt.18.1_107

詳細

抄録

本論分では,特異値計算のためのdqds法において,最小特異値に対するOstrowski型下界およびBrauer型下界をシフトとして用いた場合の収束性を理論的に解析する.いずれの場合も,シフトは大域的収束性のための条件を満たす.また,漸近的収束率は,Ostrowski型下界の場合に1.5次,Brauer型下界の場合に超1.5次となることが示される.数値実験の結果,これらの性質を実際に観察できた.

責任著者(Corresponding author)

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