The accelerated SAOR method for large linear systems

摘要

The paper is concerned with the Chebyshev acceleration (or semi-iteration, SI) and the conjugate gradient (CG) acceleration procedures for the SAOR method. Moreover in order to obtain more effective iteration, the adaptive procedures which determine automatically the parameters required for each iteration are applied. Numerical results for the proposed algorithms are given and their characteristics are cleared. The effectiveness and superiority to other algorithms are also considered.