On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block

DOI10.1137/140989996zbMath1328.65075OpenAlexW2021402826MaRDI QIDQ5254381

Chen Greif, Ron Estrin

Publication date: 9 June 2015

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

Full work available at URL: https://semanticscholar.org/paper/eb8f0359f0adfdc023ab9e6960e8f3c3247fcb6c

zbMATH Keywords

preconditioningiterative methodsnull spaceapproximate inversesaddle-point systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (10)

SPMR: A Family of Saddle-Point Minimum Residual Solvers ⋮ Parallel matrix-free polynomial preconditioners with application to flow simulations in discrete fracture networks ⋮ Towards an optimal condition number of certain augmented Lagrangian-type saddle-point matrices ⋮ Eigenvalue bounds for saddle-point systems with singular leading blocks ⋮ Preconditioners and their analyses for edge element saddle-point systems arising from time-harmonic Maxwell's equations ⋮ Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block ⋮ A Scalable Approximate Inverse Block Preconditioner for an Incompressible Magnetohydrodynamics Model Problem ⋮ Solving reachability problems by a scalable constrained optimization method ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ A least squares approach for saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Preconditioners for saddle point linear systems with highly singular \((1,1)\) blocks
• Modeling of electromagnetic absorption/scattering problems using \(hp\)-adaptive finite elements
• On nonsymmetric saddle point matrices that allow conjugate gradient iterations
• On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization
• Natural Preconditioning and Iterative Methods for Saddle Point Systems
• A New Analysis of Block Preconditioners for Saddle Point Problems
• Preconditioners for the discretized time-harmonic Maxwell equations in mixed form
• Finite elements in computational electromagnetism
• Numerical solution of saddle point problems
• On Solving Block-Structured Indefinite Linear Systems
• Constraint Preconditioning for Indefinite Linear Systems
• A Note on Preconditioning for Indefinite Linear Systems
• On optimization techniques for solving nonlinear inverse problems
• Finite Element Methods for Maxwell's Equations
• Bounds on Eigenvalues of Matrices Arising from Interior-Point Methods
• Projected Krylov Methods for Saddle-Point Systems

This page was built for publication: On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block