特異M行列に対するFSAI前処理

この論文は、離散マルコフ連鎖モデルやグラフラプラシアン問題などでよく見られる特異既約M行列への、因子分解型スパース近似逆行列（FSAI）前処理の適用を調査しています。著者は、安定したFSAI構築に必要な非ゼロパターンの制限を特定し、結果として得られる前処理が、非負性やM行列構造など、元のシステムの重要な特性を保持することを示しています。これは、多くの場合、大規模でスパースであるこれらのタイプの行列から生じる線形システムを、反復ソルバーの収束速度を向上させることによって効率的に解くための方法を提供するので重要です。