An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
From MaRDI portal
Publication:5470493
DOI10.1137/04060679XzbMath1105.65048MaRDI QIDQ5470493
Chen Greif, Gene H. Golub, James M. Varah
Publication date: 31 May 2006
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
convergencenumerical resultseigenvalue distributionnull spaceaugmented Lagrangianpositive semidefinite matrixMINRESblock preconditioningsaddle point linear systems
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items (17)
A symmetric positive definite preconditioner for saddle-point problems ⋮ On block preconditioners for saddle point problems with singular or indefinite (1, 1) block ⋮ Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy ⋮ Combination preconditioning of saddle point systems for positive definiteness ⋮ Preconditioned inexact Jacobi-Davidson method for large symmetric eigenvalue problems ⋮ Two-parameter block triangular splitting preconditioner for block two-by-two linear systems ⋮ Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods ⋮ A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation ⋮ A note on spectrum analysis of augmentation block Schur complement preconditioners ⋮ A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems ⋮ Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks ⋮ Evaluation of ST preconditioners for saddle point problems ⋮ A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems ⋮ Refining the Lower Bound on the Positive Eigenvalues of Saddle Point Matrices with Insights on the Interactions between the Blocks ⋮ An alternating preconditioner for saddle point problems ⋮ Using partial spectral information for block diagonal preconditioning of saddle-point systems ⋮ Discrete least-squares finite element methods
Uses Software
This page was built for publication: An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
