A generalized modified SOR-like method for the singular saddle point problems
- 293 Downloads
Recently, Guo et al. proposed a modified SOR-like (MSOR-like) iteration method for solving the nonsingular saddle point problem. In this paper, we further prove the semi-convergence of this method when it is applied to solve the singular saddle point problems under suitable conditions on the involved iteration parameters. Moreover, the optimal iteration parameters and the corresponding optimal semi-convergence factor for the MSOR-like method are determined. In addition, numerical experiments are used to show the feasibility and effectiveness of the MSOR-like method for solving singular saddle point problems, arising from the incompressible flow problems.
KeywordsSingular saddle point problems Modified SOR-like method Semi-convergence Semi-convergence factor Optimal iteration parameters
Mathematics Subject Classification65F10 65F50
This work is supported by the National Natural Science Foundation of China (Nos.11571004, 11171371.)
- 12.Elman, H.C.: Preconditioners for saddle point problems arising in computational fluid dynamics. 19th Dundee Biennial Conference on Numerical Analysis (2001). Applied Numerical Mathematics, vol. 43, pp. 75–89. (2002)Google Scholar
- 16.Perugia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Preconditioning techniques for large sparse matrix problems in industrial applications, vol. 7, pp. 585–616. Numerical Linear Algebra, Minneapolis (1999)Google Scholar