Non-adaptive and adaptive SAOR-CG algorithms (Q1075019)

The paper is concerned with an improvement of the SAOR method for the iterative solution of large linear systems. Two versions of CG (conjugate gradient) acceleration of the SAOR method are proposed. In the non- adaptive version of the SAOR-CG algorithm the SAOR parameters \(\gamma\),\(\omega\) are fixed while in the adaptive version they are determined automatically and adaptively. Some numerical results of the adaptive SAOR-CG algorithm are presented and a comparison with the non- adaptive SAOR-CG algorithm, the optimum SOR algorithm and the adaptive SSOR-CG algorithm is given.