残差最小性に基づくKrylov部分空間反復解法に対する疎行列用直接解法を用いた前処理のパラメータ推定(応用)

抄録

非零要素数が多く,絶対値の小さい要素を多く含む行列を係数行列にもつ連立一次方程式に適した方法として,近似係数行列に対する疎行列用直接解法を用いた前処理が提案されている.同前処理における近似係数行列はCutoffという方法で生成され,前処理の性能はCutoffパラメータに強く依存する.本論文では適切なCutoffパラメータの推定法を提案し,数値実験において提案法の有効性を検証する.