Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks
From MaRDI portal
Publication:3588924
DOI10.1002/nla.572zbMath1212.65146OpenAlexW2061519473MaRDI QIDQ3588924
Publication date: 10 September 2010
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.572
convergencenumerical experimentsaugmentationnullityKrylov subspace iterative methodsblock preconditionerssaddle point-type matrices
Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items (39)
On block preconditioners for saddle point problems with singular or indefinite (1, 1) block ⋮ Spectrum analysis of a more general augmentation block preconditioner for generalized saddle point matrices ⋮ Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ A comparison of reduced and unreduced KKT systems arising from interior point methods ⋮ Comment on ‘Preconditioning of matrices partitioned in 2 Œ 2 block form: Eigenvalue estimates and Schwarz DD for mixed FEM’ by Owe Axelsson, Radim Blaheta ⋮ Response to Comment on ‘Preconditioning of matrices partitioned in 2 × 2 block form: Eigenvalue estimates and Schwarz DD for mixed FEM’ ⋮ A general approach to analyse preconditioners for two-by-two block matrices ⋮ A new preconditioner for generalized saddle point matrices with highly singular(1,1) blocks ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods ⋮ A note on preconditioning for the \(3\times 3\) block saddle point problem ⋮ A note on spectrum analysis of augmentation block Schur complement preconditioners ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Indefinite block triangular preconditioner for symmetric saddle point problems ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ Corrigendum to: ``Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks ⋮ New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations ⋮ A note on parameterized block triangular preconditioners for generalized saddle point problems ⋮ New local generalized shift-splitting preconditioners for saddle point problems ⋮ Two block triangular preconditioners for asymmetric saddle point problems ⋮ A shift-splitting preconditioner for asymmetric saddle point problems ⋮ New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems ⋮ Modified block preconditioner for generalized saddle point matrices with highly singular(1,1) blocks ⋮ Preconditioners for regularized saddle point matrices ⋮ New block triangular preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks ⋮ The PPS method-based constraint preconditioners for generalized saddle point problems ⋮ Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems ⋮ A NOTE ON BLOCK PRECONDITIONER FOR GENERALIZED SADDLE POINT MATRICES WITH HIGHLY SINGULAR (1, 1) BLOCK ⋮ The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
- Kronecker's canonical form and the QZ algorithm
- A class of constraint preconditioners for nonsymmetric saddle point matrices
- A note on block diagonal and constraint preconditioners for non-symmetric indefinite linear systems
- Numerical solution of saddle point problems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Splitting Techniques for the Pseudospectral Approximation of the Unsteady Stokes Equations
- Solution of Sparse Indefinite Systems of Linear Equations
- Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
- On Solving Block-Structured Indefinite Linear Systems
- Spectral Methods in MATLAB
- A Note on Preconditioning for Indefinite Linear Systems
- Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory
This page was built for publication: Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks