An improved block splitting preconditioner for complex symmetric indefinite linear systems

作者：Zhang, Ju-Li; Fan, Hong-Tao^*; Gu, Chuan-Qing

来源：Numerical Algorithms, 2018, 77(2): 451-478.

DOI：10.1007/s11075-017-0323-z

• Complex symmetric linear systems
• Preconditioning
• Relaxation parameters
• GMRES

In this paper, an improved block splitting preconditioner for a class of complex symmetric indefinite linear systems is proposed. By adopting two iteration parameters and the relaxation technique, the new preconditioner not only remains the same computational cost with the block preconditioners but also is much closer to the original coefficient matrix. The theoretical analysis shows that the corresponding iteration method is convergent under suitable conditions and the preconditioned matrix can have well-clustered eigenvalues around (0,1) with a reasonable choice of the relaxation parameters. An estimate concerning the dimension of the Krylov subspace for the preconditioned matrix is also obtained. Finally, some numerical experiments are presented to illustrate the effectiveness of the presented preconditioner.

• 出版日期2018-2
• 单位兰州大学; 上海大学; 上海工程技术大学; 浙江农林大学