swMATH ID: 3024
Software Authors: Peng, Xiaofei; Xiang, Shuhuang; Li, Wen
Description: The test algorithm and the quasi-optimum factor of SSORPCG. Based on the condition that the symmetric successive overrelaxation (SSOR) preconditioned conjugate gradient method (namely, SSORPCG) is relatively insensitive to the exact choice of the relaxation factor, this paper provides a test algorithm to predict the quasioptimum relaxation factor for SSORPCG of the corresponding large linear system by analyzing and testing the small size problems. The quasi-optimum relaxation factor leads to the almost optimum convergence speed. Meantime, the algorithm avoids the difficulty in seeking the optimum relaxation factor in theory. Numerical experiments are presented to verify the efficiency of the algorithm. Finally, it is proved from both theory and experiments that the quasi-optimum relaxation factor defined by the test algorithm is accurate to the kind of problem with the optimum relaxation factor irrelated to the scale.
Homepage: https://www.zbmath.org/?q=an:05226564
Keywords: test algorithm; optimum relaxation factor; quasi-optimum relaxation factor; preconditioning; conjugate gradient method; symmetric successive overrelaxation (SSOR); numerical experiments
Related Software:
Referenced in: 1 Publication

Referenced in 1 Serial

1 Numerical Mathematics

Referenced in 1 Field

1 Numerical analysis (65-XX)

Referencing Publications by Year