论文信息 - Inexact splitting-based block preconditioners for block two-by-two linear systems

Inexact splitting-based block preconditioners for block two-by-two linear systems

Abstract Based on the splitting-based block preconditioners presented by Yan and Huang (2014), a class of inexact splitting-based block preconditioners are constructed. Then, computing exactly inversion of the matrix α W + T can be avoided for solving the linear subsystem during the preconditioning process. Spectral properties of the preconditioned matrices are investigated. Some numerical examples are provided to illustrate the effectiveness of the proposed preconditioners, in comparison with corresponding exact versions and inexact rotated block triangular preconditioners.

Jianhua Zhang | Hua Dai

[1] M. Benzi,et al. Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems , 2013 .

[2] Y. Saad,et al. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[3] M. Ng,et al. Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[4] Bill Poirier,et al. Efficient preconditioning scheme for block partitioned matrices with structured sparsity , 2000, Numer. Linear Algebra Appl..

[5] Z. Bai. Rotated block triangular preconditioning based on PMHSS , 2013 .

[6] Zhong-Zhi Bai,et al. On preconditioned iteration methods for complex linear systems , 2015 .

[7] B. Parlett. The Symmetric Eigenvalue Problem , 1981 .

[8] Henk A. van der Vorst,et al. Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[9] Hui-Yin Yan,et al. Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks , 2014, Appl. Math. Comput..

[10] Zhi-Ru Ren,et al. Inexact rotated block triangular preconditioners for a class of block two-by-two matrices , 2015 .