抄録
Eisenstat-SSOR前処理は,計算量が低く抑えられかつ収束性も良好であるという特性を持つため,広く用いられている.しかし,Eisenstat-SSOR前処理を適用したKrylov部分空間法は算法中に前進(後退)代入演算を含む.本研究では,“Cache-Cache”の戦略を応用し,閾値を用いて残余行列Rを生成することにより,Eisenstat-SSOR前処理の収束性を向上させる閾値つきEisenstat-SSOR (tol) 前処理を提案する.数値実験を通して,閾値つきEisenstat-SSOR (tol) 前処理が他の前処理と比較し収束性が優れていることを明らかにする.