On the Preconditioning Properties of RHSS Preconditioner for Saddle-Point Linear Systems

doi:10.1007/s42967-020-00072-8

Abstract

Abstract: 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.

Key words: Saddle-point linear systems, RHSS preconditioner, Preconditioning properties, Matrix similar transformation, Condition number of eigenvector matrix

CLC Number:

65F10
75N50

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.

TrendMD

References

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)

[1]	Bangti Jin, Zhi Zhou. Multigrid Methods for Time-Fractional Evolution Equations: A Numerical Study [J]. Communications on Applied Mathematics and Computation, 2020, 2(2): 163-177.
[2]	Qiaohua Liu, Lei Yao, Aijing Liu. A Note on the Adaptive Simpler Block GMRES Method [J]. Communications on Applied Mathematics and Computation, 2019, 1(3): 435-447.
[3]	Wen-Ting Wu. On Minimization of Upper Bound for the Convergence Rate of the QHSS Iteration Method [J]. Communications on Applied Mathematics and Computation, 2019, 1(2): 263-282.
[4]	Wei Wei, Hui Zhang, Xi Yang, Xiaoping Chen. Randomized Generalized Singular Value Decomposition [J]. Communications on Applied Mathematics and Computation, 2021, 3(1): 137-156.
[5]	Jun, Feng Yin, Yi, Shu Du. A Class of Preconditioners Based on Positive-Definite Operator Splitting Iteration Methods for Variable-Coefficient Space-Fractional Diffusion Equations [J]. Communications on Applied Mathematics and Computation, 2021, 3(1): 157-176.