4K-8
柔軟な不完全LU分解前処理の有効性について
○中村貴稔，野寺　隆（慶大）
GMRES法は，大規模で疎な非対称行列を係数に持つ連立1次方程式の解法の1つである．この解法の収束を向上させる方法に，行列の前処理が有効である．不完全LU分解を前処理とする場合，fill-inの棄却方法によって，GMRES法の収束に大きな違いが生まれる．即ち，柔軟なILU分解は，分解後の下三角行列の各列および上三角行列の各行の最大非ゼロ要素数を，計算中の各列や各行のノルムに応じて最大非ゼロ要素数を制御する手法である．
本発表では，柔軟な不完全LU分解に対して，fill-inの棄却方法を制御するパラメータの選択方法を提案し，その有効性を示す．
footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について