A Note on Adaptive Restarting Procedure for Pseudo Residual Algorithms

摘要

This paper is concerned with PRES(pseudo-residual) algorithm one of the iterative algorithms for solving a large and sparse non-symmetric linear systems of equations. The main variants of PRES algorithms are exact, restarted, truncated, and combined versions. In this paper, we propose the new combined algorithm, which is called the adaptive combined PRES algorithm, to monitoring the convergence behavior of residual. This adaptive procedure is very attractive because it only has the restarting process. Finally, we present some numerical experiments to illustrate the above fact using the parallel computer AP1000.