Cutoffを2重に用いた前処理の性能評価(行列・固有値問題の解法とその応用,<特集>平成20年研究部会連合発表)

抄録

非零要素数が多く,非零構造が複雑な行列に適した方法として,係数行列をCutoffして作成した近似係数行列に対する直接解法を用いた前処理が提案されている.本論文では,同前処理によって作成された前処理行列をさらにCutoffしたときの影響と有効性を検証する.先行研究及び提案法に関して述べ,数値実験ではIC分解,先行研究の方法と提案法を適用したKrylov部分空間反復解法の反復回数や計算時間などを示す.