京都大学大学院情報学研究科
京都大学大学院情報学研究科:科学技術振興機構SORST
京都府立大学生命環境学部
奈良女子大学大学院人間文化研究科
2008 年 18 巻 4 号 p. 611-630
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
簡約化された分割統治法による固有値計算と,ツイスト分解による固有ベクトル計算からなる対称3重対角行列の固有値分解法を提案する.この解法は近接固有値がない行列において計算量はO(n^2),作業領域はO(n)となる.直交性は分割統治法より劣るが,1回の逆反復の追加で改善される.数値実験では,直交性は最悪の場合3桁程度分割統治法に劣るものの,速度はほぼ一定で,固有値分解の精度では優位性が確認される.
すでにアカウントをお持ちの場合 サインインはこちら