On Semi-Convergence of the Generalized Shift-Splitting Iteration Method for Singular Nonsymmetric Saddle Point Problems

Yang Cao,Shu-Xin Miao
DOI: https://doi.org/10.1016/j.camwa.2016.02.027
IF: 3.218
2016-01-01
Computers & Mathematics with Applications
Abstract:Recently, a class of generalized shift-splitting iteration methods were proposed for solving nonsingular nonsymmetric saddle point problems (Cao et al., 2015). In this paper, the generalized shift-splitting iteration method is extended to solve singular nonsymmetric saddle point problems. Semi-convergence of the generalized shift-splitting iteration method is carefully analyzed, which shows that the iterative sequence generated by the generalized shift-splitting iteration method converges to a solution of the singular saddle point problem unconditionally. Numerical results verify the robustness and efficiency of the generalized shift-splitting iteration method.
What problem does this paper attempt to address?