Semi-convergence analysis of the GSS iteration methods for singular saddle point problems

作者:

Highlights:

摘要

In this paper, we use the generalized shift-splitting (GSS) iteration method to solve nonsymmetric singular saddle point systems with the symmetric positive (semi-)definite (1,1) sub-block and symmetric positive semi-definite (2,2) sub-block, and prove the semi-convergence of the GSS iteration method. Numerical experiments are presented to investigate the correctness of the theoretical analyses and the feasibility of the GSS iteration method.

论文关键词:GSS,Semi-convergence,Preconditioning,Generalized saddle point problems,Krylov subspace methods

论文评审过程:Received 4 February 2016, Revised 20 April 2017, Available online 11 July 2017, Version of Record 27 July 2017.

论文官网地址:https://doi.org/10.1016/j.cam.2017.06.033