The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems

详细信息    查看全文

• 作者：Zheng-Ge Huang ^{ZhenggeHuang@mail.nwpu.edu.cn} ; Li-Gong Wang ; ^{lgwangmath@163.com} ; ^{lgwang@nwpu.edu.cn} ; Zhong Xu ^{zhongxu@nwpu.edu.cn} ; Jing-Jing Cui ^{JingjingCui@mail.nwpu.edu.cn}
• 关键词：Saddle point problem ; GMSS iteration method ; Convergence ; Semi-convergence ; Preconditioner
• 刊名：Applied Mathematics and Computation
• 出版年：2017
• 出版时间：15 April 2017
• 年：2017
• 卷：299
• 期：Complete
• 页码：95-118
• 全文大小：2382 K
• 卷排序：299

文摘

For a nonsymmetric saddle point problem, the modified shift-splitting (MSS) preconditioner has been proposed by Zhou et al. By replacing the parameter α in (2,2)-block in the MSS preconditioner by another parameter β, a generalized MSS (GMSS) preconditioner is established in this paper, which results in a fixed point iteration called the GMSS iteration method. We provide the convergent and semi-convergent analysis of the GMSS iteration method, which show that this method is convergence and semi-convergence if the related parameters satisfy suitable restrictions. Meanwhile, the distribution of eigenvalues and the forms of the eigenvectors of the preconditioned matrix are analyzed in detail. Finally, numerical examples show that the GMSS method is more feasibility and robustness than the MSS, Uzawa-HSS and PU-STS methods as a solver, and the GMSS preconditioner outperforms the GSOR, Uzawa-HSS, MSS and LMSS preconditioners for the GMRES method for solving both the nonsingular and the singular saddle point problems with nonsymmetric positive definite and symmetric dominant (1,1) parts.