Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices

DOI10.1137/04060768XzbMath1105.65047OpenAlexW2020207843MaRDI QIDQ5470379

H. S. Dollar, Andrew J. Wathen

Publication date: 30 May 2006

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/04060768x

zbMATH Keywords

Krylov subspace methodsconjugate gradient methodsPreconditioningquadratic programming problemslarge symmetric indefinite linear systemsStokes saddle-point problems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (43)

Local saddle points for unconstrained polynomial optimization ⋮ Sparse block factorization of saddle point matrices ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods ⋮ Inexact constraint preconditioners for linear systems arising in interior point methods ⋮ Two modified block-triangular splitting preconditioners for generalized saddle-point problems ⋮ On the update of constraint preconditioners for regularized KKT systems ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems ⋮ A note for preconditioning nonsymmetric matrices ⋮ On quasi shift-splitting iteration method for a class of saddle point problems ⋮ A practical factorization of a Schur complement for PDE-constrained distributed optimal control ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ Computing Covariance Matrices for Constrained Nonlinear Large Scale Parameter Estimation Problems Using Krylov Subspace Methods ⋮ A preconditioning technique for Schur complement systems arising in stochastic optimization ⋮ A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics ⋮ On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems ⋮ New local generalized shift-splitting preconditioners for saddle point problems ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ A new relaxed PSS preconditioner for nonsymmetric saddle point problems ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ A note on spectrum distribution of constraint preconditioned generalized saddle point matrices ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ Numerical contour integral methods for unsteady Stokes equations ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations ⋮ An alternating preconditioner for saddle point problems ⋮ Constraint preconditioning for nonsymmetric indefinite linear systems ⋮ A relaxed block-triangular splitting preconditioner for generalized saddle-point problems ⋮ Solution of indefinite linear systems using an LQ decomposition for the linear constraints ⋮ Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ On generalized parameterized inexact Uzawa methods for singular saddle-point problems

This page was built for publication: Approximate Factorization Constraint Preconditioners for Saddle-Point Matrices