Rotated block triangular preconditioning based on PMHSS

BAI Zhong-Zhi 已出版文章查询
BAI Zhong-Zhi
本平台内已出版文章查询
bzz@lsec.cc.ac.cn
1 *

+ 作者地址

1State Key Laboratory of Scientific/Engineering Computing Institute of Computational Mathematicsand Scientific/Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing 100190 China


0
  • 摘要
  • 参考文献
  • 相关文章
  • 统计
Based on the PMHSS preconditioning matrix, we construct a class of rotated block triangular preconditioners for block two-by-two matrices of real square blocks, and analyze the eigen-properties of the corresponding preconditioned matrices. Numerical experiments show that these rotated block triangular preconditioners can be competitive to and even more efficient than the PMHSS preconditioner when they are used to accelerate Krylov subspace iteration methods for solving block two-by-two linear systems with coefficient matrices possibly of nonsymmetric sub-blocks.

Axelsson O, Kucherov A. Real valued iterative methods for solving complex symmetric linear systems. Numer Linear Algebra Appl, 2000, 7: 197-218

Bai Z-Z. Structured preconditioners for nonsingular matrices of block two-by-two structures. Math Comput, 2006, 75:791-815

Bai Z-Z. Block preconditioners for elliptic PDE-constrained optimization problems. Computing, 2011, 91: 379-395

Bai Z-Z. On preconditioned iteration methods for complex linear systems. J Engrg Math, in press, 2014

Bai Z-Z, Benzi M, Chen F. Modified HSS iteration methods for a class of complex symmetric linear systems. Computing,2010, 87: 93-111

Bai Z-Z, Benzi M, Chen F. On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer Algorithms, 2011, 56: 297-317

Bai Z-Z, Benzi M, Chen F, et al. Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J Numer Anal, 2013, 33: 343-369

Bai Z-Z, Chen F, Wang Z-Q. Additive block diagonal preconditioning for block two-by-two linear systems of skew- Hamiltonian coefficient matrices. Numer Algorithms, 2013, 62: 655-675

Bai Z-Z, Golub G H, Li C-K. Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math Comput, 2007, 76: 287-298

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, 2003, 24: 603-626

Bai Z-Z, Golub G H, Ng M K. On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl, 2008, 428: 413-440

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, 2004, 98: 1-32

Bai Z-Z, Ng M K. On inexact preconditioners for nonsymmetric matrices. SIAM J Sci Comput, 2005, 26: 1710-1724

Cao Z-H. A note on constraint preconditioning for nonsymmetric indefinite matrices. SIAM J Matrix Anal Appl, 2002,24: 121-125

Ipsen I C F. A note on preconditioning nonsymmetric matrices. SIAM J Sci Comput, 2001, 23: 1050-1051

Kucar J, Meyer H-D, Cederbaum L S. Time-dependent rotated Hartree approach. Chem Phys Lett, 1987, 140: 525-530

Kormann K. Efficient and reliable simulation of quantum molecular dynamics. PhD Thesis. Uppsala: Faculty of Science and Technology, Uppsala University, 2012

Kormann K, Larsson E. An RBF-Galerkin approach to the time-dependent Schrödinger equation. Technical Report2012-024. Department of Information Technology, Uppsala University, 2012

Lions J L. Optimal Control of Systems Governed by Partial Differential Equations. Berlin: Springer-Verlag, 1968

Murphy M F, Golub G H, Wathen A J. A note on preconditioning for indefinite linear systems. SIAM J Sci Comput,2000, 21: 1969-1972

Rees T, Dollar H S, Wathen A J. Optimal solvers for PDE-constrained optimization. SIAM J Sci Comput, 2010, 32:271-298

Wendland H. Meshless Galerkin methods using radial basis functions. Math Comput, 1999, 68: 1521-1531


DOI: http://dx.doi.org/10.1007/s11425-013-4695-9-26

语种: 英文   

基金This work was supported by National Natural Science Founda...

关键词block two-by-two matrix PMHSS preconditioner block triangular preconditioning product-type preconditioning eigen-properties


期刊热词
  • + 更多
  • 字体大小