文献

J-GLOBAL ID：201602011889257600   整理番号：70A0262579

対称三対角行列に対する原点シフトを考慮したQRアルゴリズム

Incorporating origin shifts into the QR algorithm ement mecric tridiagonal matrices.

著者 (1件)： STEWART G W
資料名： Commun ACM (Assoc Comput  (Communications of the ACM (Association for Computing Machinery))
巻： 13  号： 6  ページ： 365-367  発行年： 1970年 
JST資料番号： B0330B  ISSN： 0001-0782  CODEN： CACMA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 対称三対角行列の固有値を求めるためにQRアルゴリズムを用いるわけであるが.その場合に原点シフトの系列をアルゴ11ズムに組込むことによりその収束率が向上することがわかった。この原点シフトというのは行列の対角要素かち直接に引くかあるいはimplicitアルゴリズムを取込むかにより行なわれる。両手法ともそれぞれ欠点を有している。すなわち,直接法は不必要に小さい固有値を切り下げ,一方implicit手法の方は結果的にシフトを失ない,その結果として収束を遅られることになる。そこで.本文はこれらの欠点を取り除く様なアルゴリズムを提案した;参5

シソーラス用語： 固有値問題 ,  行列

タイトルに関連する用語 (4件)： 対称 ,  対角行列 ,  シフト ,  アルゴリズム