On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices

DOI10.1002/nla.1911zbMath1340.65040OpenAlexW1826360542MaRDI QIDQ5502427

Ling Jian, Shu-Qian Shen, Ting-Zhu Huang, Wen-Di Bao

Publication date: 26 August 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1911

zbMATH Keywords

conjugate gradient methodStokes problempreconditionerimage restorationeigenvalue boundsblock matrixsymmetric positive definitenonstandard inner product

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (6)

Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ A modified generalized shift-splitting method for nonsymmetric saddle point problems ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ New lower bounds on the minimum singular value of a matrix ⋮ A block product preconditioner for saddle point problems ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems

Uses Software

• Matlab
• IFISS

Cites Work

• Unnamed Item
• RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics
• A condition for the nonsymmetric saddle point matrix being diagonalizable and having real and positive eigenvalues
• Minimum residual methods for augmented systems
• On nonsymmetric saddle point matrices that allow conjugate gradient iterations
• On the eigenvalues of a class of saddle point matrices
• On block preconditioners for saddle point problems with singular or indefinite (1, 1) block
• Combination preconditioning of saddle point systems for positive definiteness
• Eigenvalue Estimates for Preconditioned Nonsymmetric Saddle Point Matrices
• Numerical solution of saddle point problems
• Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Iterative Krylov Methods for Large Linear Systems
• Augmentation Block Triangular Preconditioners for Regularized Saddle Point Problems
• On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices
• Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems

This page was built for publication: On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices