Improved Relaxed Positive-Definite and Skew-Hermitian Splitting Preconditioners for Saddle Point Problems
Year: 2019
Author: Yang Cao, Zhiru Ren, Linquan Yao
Journal of Computational Mathematics, Vol. 37 (2019), Iss. 1 : pp. 95–111
Abstract
We establish a class of improved relaxed positive-definite and skew-Hermitian splitting (IRPSS) preconditioners for saddle point problems. These preconditioners are easier to be implemented than the relaxed positive-definite and skew-Hermitian splitting (RPSS) preconditioner at each step for solving the saddle point problem. We study spectral properties and the minimal polynomial of the IRPSS preconditioned saddle point matrix. A theoretical optimal IRPSS preconditioner is also obtained. Numerical results show that our proposed IRPSS preconditioners are superior to the existing ones in accelerating the convergence rate of the GMRES method for solving saddle point problems.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1710-m2017-0065
Journal of Computational Mathematics, Vol. 37 (2019), Iss. 1 : pp. 95–111
Published online: 2019-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 17
Keywords: Saddle point problems Preconditioning RPSS preconditioner Eigenvalues Krylov subspace method.
Author Details
-
A block-diagonally preconditioned Uzawa splitting iteration method for solving a class of saddle-point problems
Wu, Bo | Gao, Xing-BaoAdvances in Mechanical Engineering, Vol. 15 (2023), Iss. 6
https://doi.org/10.1177/16878132231182370 [Citations: 0] -
A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems
Shao, Xin-Hui | Meng, Hui-NanComputational and Applied Mathematics, Vol. 41 (2022), Iss. 8
https://doi.org/10.1007/s40314-022-02067-y [Citations: 0] -
Newton-PGSS and Its Improvement Method for Solving Nonlinear Systems with Saddle Point Jacobian Matrices
Xiao, Yao | Wu, Qingbiao | Zhang, Yuanyuan | Qin, XiaolongJournal of Mathematics, Vol. 2021 (2021), Iss. P.1
https://doi.org/10.1155/2021/6636943 [Citations: 1] -
A generalized relaxed block positive-semidefinite splitting preconditioner for generalized saddle point linear system
Li, Jun | Meng, Lingsheng | Miao, Shu-XinIndian Journal of Pure and Applied Mathematics, Vol. (2024), Iss.
https://doi.org/10.1007/s13226-024-00615-2 [Citations: 0] -
A modified preconditioner for three-by-three block saddle point problems
Li, Jun | Li, ZhenpingJapan Journal of Industrial and Applied Mathematics, Vol. 41 (2024), Iss. 1 P.659
https://doi.org/10.1007/s13160-023-00625-3 [Citations: 1] -
A generalized SHSS preconditioner for generalized saddle point problem
Li, Jun | Miao, Shu-XinComputational and Applied Mathematics, Vol. 39 (2020), Iss. 4
https://doi.org/10.1007/s40314-020-01320-6 [Citations: 3] -
Nonlinear Regularized HSS Iteration Method for a Class of Nonlinear Saddle-Point Systems with Applications to Image Deblurring Problems
Zeng, Min-Li | Long, JianhuiNumerical Functional Analysis and Optimization, Vol. (2024), Iss. P.1
https://doi.org/10.1080/01630563.2024.2405480 [Citations: 0] -
Efficient HSS-based preconditioners for generalized saddle point problems
Zhang, Ke | Wang, Lin-NaComputational and Applied Mathematics, Vol. 39 (2020), Iss. 3
https://doi.org/10.1007/s40314-020-01180-0 [Citations: 2] -
A relaxed upper and lower triangular splitting preconditioner for the linearized Navier–Stokes equation
Cheng, Guo | Li, Ji-ChengComputers & Mathematics with Applications, Vol. 80 (2020), Iss. 1 P.43
https://doi.org/10.1016/j.camwa.2020.02.025 [Citations: 1] -
Minimum residual two-parameter TSCSP method for solving complex symmetric linear systems
Xie, Xiaofeng | Huang, Zhengge | Cui, Jingjing | Li, BeibeiComputational and Applied Mathematics, Vol. 42 (2023), Iss. 1
https://doi.org/10.1007/s40314-023-02195-z [Citations: 1]