On the eigenvalues and eigenvectors of block triangular preconditioned block matrices

DOI10.1137/130920897MaRDI QIDQ2923356zbMATH OpenOpenAlexFDO

Authors Jennifer Pestana

Publication date 15 October 2014

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://strathprints.strath.ac.uk/55440/

zbMATH Keywords

block triangular preconditionerconvergenceeigenvalueseigenvectorsiterative methodsaddle point system

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

The author considers the idea of preconditioning \(2 \times 2\) block matrices with block upper or lower triangular ones. She shows that a block lower triangular preconditioner gives the same spectrum as a block upper triangular one, and that the eigenvectors of the two preconditioned matrices are related.

Recommendations

• Eigenvalue bounds for block preconditioned matrices
• On Eigenvalue Estimates for Block Incomplete Factorization Methods
• Generalized block diagonal and block triangular preconditioners for non-symmetric indefinite linear systems
• Block Toeplitz matrices and preconditioning
• On parameterized block triangular preconditioners for generalized saddle point problems

Cited in

(10)

• On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems
• On augmentation block triangular preconditioners for regularized saddle point problems
• On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems
• Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices
• Block-partitioned solvers for coupled poromechanics: a unified framework
• Null-space preconditioners for saddle point systems
• Iterative Methods for Double Saddle Point Systems
• On fixed-point, Krylov, and \(2\times 2\) block preconditioners for nonsymmetric problems
• A new block preconditioner for weighted Toeplitz regularized least-squares problems
• A new block preconditioner for double saddle point systems arising from liquid crystal directors modeling

This page was built for publication: On the eigenvalues and eigenvectors of block triangular preconditioned block matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2923356)