In this paper, for the regularized Hermitian and skew-Hermitian splitting (RHSS) preconditioner introduced by Bai and Benzi (BIT Numer Math 57: 287–311, 2017) for the solution of saddle-point linear systems, we analyze the spectral properties of the preconditioned matrix when the regularization matrix is a special Hermitian positive semidefinite matrix which depends on certain parameters. We accurately describe the numbers of eigenvalues clustered at (0, 0) and (2, 0), if the iteration parameter is close to 0. An estimate about the condition number of the corresponding eigenvector matrix, which partly determines the convergence rate of the RHSS-preconditioned Krylov subspace method, is also studied in this work.
Ju, Li Zhang
. On the Preconditioning Properties of RHSS Preconditioner for Saddle-Point Linear Systems[J]. Communications on Applied Mathematics and Computation, 2021
, 3(1)
: 177
-187
.
DOI: 10.1007/s42967-020-00072-8
1. Bai, Z.-Z.: Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems. Appl. Math. Comput. 109, 273–285 (2000)
2. Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)
3. Bai, Z.-Z.: On the convergence of additive and multiplicative splitting iterations for systems of linear equations. J. Comput. Appl. Math. 154, 195–214 (2003)
4. Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)
5. Bai, Z.-Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)
6. Bai, Z.-Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27, 1–23 (2007)
7. Bai, Z.-Z.: Optimal parameters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16, 447–479 (2009)
8. Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algor. 56, 297–317 (2011)
9. Bai, Z.-Z.: Motivations and realizations of Krylov subspace methods for large sparse linear systems. J. Comput. Appl. Math. 283, 71–78 (2015)
10. Bai, Z.-Z., Benzi, M.: Regularized HSS iteration methods for saddle-point linear systems. BIT Numer. Math. 57, 287–311 (2017)
11. Bai, Z.-Z.: Regularized HSS iteration methods for stabilized saddle-point problems. IMA J. Numer. Anal. 39, 1888–1923 (2019)
12. Bai, Z.-Z.: On spectral clustering of HSS preconditioner for generalized saddle-point matrices. Linear Algebra Appl. 555, 285–300 (2018)
13. Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20–41 (2004)
14. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
15. Benzi, M., Deparis, S., Grandperrin, G., Quarteroni, A.: Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics. Comput. Methods Appl. Mech. Eng. 300, 129–145 (2016)
16. Huang, Y.-M.: A practical formula for computing optimal parameters in the HSS iteration methods. J. Comput. Appl. Math. 255, 142–149 (2014)
17. Pan, J.-Y., Ng, M.K., Bai, Z.-Z.: New preconditioners for saddle point problems. Appl. Math. Comput. 172, 762–771 (2006)
18. Zhang, J.-L., Gu, C.-Q., Zhang, K.: A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems. Appl. Math. Comput. 249, 468–479 (2014)
19. Zhang, J.-L.: An efficient variant of HSS preconditioner for generalized saddle point problems. Numer. Linear Algebra Appl. 25, e2166 (2018)
