SSORPCG
swMATH ID:  3024 
Software Authors:  Peng, Xiaofei; Xiang, Shuhuang; Li, Wen 
Description:  The test algorithm and the quasioptimum 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 quasioptimum 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 quasioptimum 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; quasioptimum relaxation factor; preconditioning; conjugate gradient method; symmetric successive overrelaxation (SSOR); numerical experiments 
Related Software:  
Referenced in:  1 Publication 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

The test algorithm and the quasioptimum factor of SSORPCG. Zbl 1141.65023 Peng, Xiaofei; Xiang, Shuhuang; Li, Wen 
2007

Referenced by 3 Authors
1  Li, Wen 
1  Peng, Xiaofei 
1  Xiang, Shuhuang 
Referenced in 1 Serial
1  Numerical Mathematics 
Referenced in 1 Field
1  Numerical analysis (65XX) 