On block preconditioners for saddle point problems with singular or indefinite (1, 1) block

DOI10.1002/nla.717zbMath1249.65059OpenAlexW2113795148MaRDI QIDQ2889374

Piotr Krzyżanowski

Publication date: 7 June 2012

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

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

zbMATH Keywords

preconditioningcondition numberMaxwell equationsinterior point methodsStokes equationssaddle point problempreconditioned conjugate residual method

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical methods based on nonlinear programming (49M37) Interior-point methods (90C51) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Existence theories for optimal control problems involving partial differential equations (49J20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08) Maxwell equations (35Q61)

Related Items

Combination preconditioning of saddle point systems for positive definiteness ⋮ Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ Preconditioners for regularized saddle point matrices ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Block triangular preconditioners for the discretized time-harmonic Maxwell equations in mixed form
• Iterative techniques for time dependent Stokes problems
• Preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
• Preconditioning indefinite discretization matrices
• A multigrid method for a parameter dependent problem in solid mechanics
• A class of iterative methods for solving saddle point problems
• Block triangular preconditioners for symmetric saddle-point problems
• Positive stable block triangular preconditioners for symmetric saddle point problems
• Using constraint preconditioners with regularized saddle-point problems
• On Block Preconditioners for Nonsymmetric Saddle Point Problems
• Analysis of iterative methods for saddle point problems: a unified approach
• A Taxonomy for Conjugate Gradient Methods
• Preconditioners for the discretized time-harmonic Maxwell equations in mixed form
• Numerical solution of saddle point problems
• Iterative Solution of Augmented Systems Arising in Interior Methods
• Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
• Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks
• Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
• An Augmented Lagrangian Approach to Linearized Problems in Hydrodynamic Stability
• Finite Element Methods for Navier-Stokes Equations
• Corrigenda
• Mixed and Hybrid Finite Element Methods
• A Preconditioned Iterative Method for Saddlepoint Problems
• An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms
• Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term
• An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term
• On Solving Block-Structured Indefinite Linear Systems
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• Block preconditioning for saddle point systems with indefinite (1, 1) block
• An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems