The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems. (15th January 2018)

• Record Type: Journal Article
• Authors: Li, Cheng-Liang; Ma, Chang-Feng
• Is Part Of: Computers & mathematics with applications. Volume 75:issue 2(2018)
• Page Start: 703
• Page End: 720
• Publication Date: 2018-01-15
• Subjects: Non-Hermitian saddle-point problems -- Uzawa-PPS iteration methods -- Convergence -- Semi-convergence -- Preconditioning; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2017.10.003
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: In this paper, based on the positive-definite and positive-semidefinite splitting (PPS) iteration scheme, we establish a class of Uzawa-PPS iteration methods for solving nonsingular and singular non-Hermitian saddle point problems with the (1, 1) part of the coefficient matrix being non-Hermitian positive definite. Theoretical analyses show that the convergence and semi-convergence properties of the proposed methods can be guaranteed under suitable conditions. Furthermore, we consider acceleration of the Uzawa-PPS methods by Krylov subspace (like GMRES) methods and discuss the spectral properties of the corresponding preconditioned matrix. Numerical experiments are given to confirm the theoretical results which show that the feasibility and effectiveness of the proposed methods and preconditioners.