Numerical solution of saddle point problems
DOI10.1017/S0962492904000212zbMATH Open1115.65034OpenAlexW2141870784WikidataQ54218696 ScholiaQ54218696MaRDI QIDQ3430645FDOQ3430645
Authors: Michele Benzi, Gene H. Golub, Jörg Liesen
Publication date: 23 March 2007
Published in: Acta Numerica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0962492904000212
Recommendations
- Numerical solutions of symmetric saddle point problem by direct methods
- Numerical validation of solutions of saddle point matrix equations
- Saddle-point problems and their iterative solution
- On the numerical analysis of nonlinear twofold saddle point problems
- The saddle point method and its applications
- A saddle point numerical method for Helmholtz equations
- An efficient numerical method for preconditioned saddle point problems
- scientific article; zbMATH DE number 2212210
- A least squares approach for saddle point problems
- scientific article; zbMATH DE number 2207279
financesurvey paperpreconditioningimage processinginterior point methodfluid dynamicsKrylov subspace methoditerative solverssaddle point problemsdirect solversstructured problem
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical methods (including Monte Carlo methods) (91G60) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited In (only showing first 100 items - show all)
- Augmented block splitting preconditioner for singular saddle point problems
- Multibody dynamics with redundant constraints and singular mass matrix: existence, uniqueness, and determination of solutions for accelerations and constraint forces
- STABLE MATCHED LAYER FOR THE ACOUSTIC CONSERVATION EQUATIONS IN THE TIME DOMAIN
- On SSOR iteration method for a class of block two-by-two linear systems
- Interior point methods 25 years later
- Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
- Inexact coordinate descent: complexity and preconditioning
- A parameterized splitting iteration method for complex symmetric linear systems
- A generalized shift-splitting preconditioner for singular saddle point problems
- SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations
- Software concepts and numerical algorithms for a scalable adaptive parallel finite element method
- A new SOR-like method for the saddle point problems
- A class of generalized relaxed PSS preconditioners for generalized saddle point problems
- Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems
- A note on PSS preconditioners for generalized saddle point problems
- Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems
- A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems
- A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems
- A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems
- A note on eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices
- Block preconditioners for elliptic PDE-constrained optimization problems
- SSOR-like methods for saddle point problems
- Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach
- On the generalized shift-splitting preconditioner for saddle point problems
- On semi-convergence of parameterized Uzawa methods for singular saddle point problems
- Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems
- A generalization of parameterized block triangular preconditioners for generalized saddle point problems
- On HSS-based sequential two-stage method for non-Hermitian saddle point problems
- Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks
- A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems
- Polynomials and lemniscates of indefiniteness
- Improved PHSS iterative methods for solving saddle point problems
- 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
- The modified shift-splitting preconditioners for nonsymmetric saddle-point problems
- A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
- A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
- Block preconditioning for saddle point systems with indefinite (1, 1) block
- Weak Galerkin finite element methods for Darcy flow: anisotropy and heterogeneity
- Multigrid relaxation methods for systems of saddle point type
- On an augmented Lagrangian-based preconditioning of Oseen type problems
- A note on the positive stable block triangular preconditioner for generalized saddle point problems
- A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems
- New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations
- Modified unsymmetric SOR method for saddle-point problems
- Some generalizations of the new SOR-like method for solving symmetric saddle-point problems
- A multigrid method for constrained optimal control problems
- A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations
- An extended level set method for shape and topology optimization
- An efficient numerical method for preconditioned saddle point problems
- Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks
- The alternating-direction iterative method for saddle point problems
- An improved lower bound on a positive stable block triangular preconditioner for saddle point problems
- Solution of indefinite linear systems using an LQ decomposition for the linear constraints
- Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
- Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
- A generalized preconditioned HSS method for singular saddle point problems
- An inexact relaxed DPSS preconditioner for saddle point problem
- Semi-convergence analysis of the Uzawa-SOR methods for singular saddle point problems
- Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems
- Modified PHSS iterative methods for solving nonsingular and singular saddle point problems
- The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems
- A note on preconditioned GMRES for solving singular linear systems
- A variant of PMHSS iteration method for a class of complex symmetric indefinite linear systems
- Indefinite block triangular preconditioner for symmetric saddle point problems
- PAHSS-PTS alternating splitting iterative methods for nonsingular saddle point problems
- Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems
- Semi-convergence analysis of Uzawa methods for singular saddle point problems
- Shift-splitting preconditioners for saddle point problems
- A block alternating splitting iteration method for a class of block two-by-two complex linear systems
- A splitting preconditioner for saddle point problems.
- On the eigenvalues of a class of saddle point matrices
- A new approximation of the Schur complement in preconditioners for PDE-constrained optimization.
- A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation
- On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems
- Discrete mechanics and optimal control for constrained systems
- A generalized shift-splitting preconditioner for saddle point problems
- The Uzawa-HSS method for saddle-point problems
- Preconditioned AHSS iteration method for singular saddle point problems
- Block-triangular preconditioners for PDE-constrained optimization
- On hybrid preconditioning methods for large sparse saddle-point problems
- A modified dimensional split preconditioner for generalized saddle point problems
- A note on parameterized block triangular preconditioners for generalized saddle point problems
- A class of constraint preconditioners for nonsymmetric saddle point matrices
- Nonlinear Uzawa methods for solving nonsymmetric saddle point problems
- A comparative study on the weak Galerkin, discontinuous Galerkin, and mixed finite element methods
- Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems
- A note on block-diagonally preconditioned PIU methods for singular saddle point problems
- Improving ultimate convergence of an augmented Lagrangian method
- qpOASES: a parametric active-set algorithm for~quadratic programming
- Using constraint preconditioners with regularized saddle-point problems
- Optimal parameters in the HSS-like methods for saddle-point problems
- Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations
- Preconditioning techniques for an image deblurring problem.
- Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models.
- Preconditioning discretizations of systems of partial differential equations.
- Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems
- A comparison of preconditioners for incompressible Navier-Stokes solvers
- CLAIRE: a distributed-memory solver for constrained large deformation diffeomorphic image registration
- A dual gradient-projection method for large-scale strictly convex quadratic problems
Uses Software
This page was built for publication: Numerical solution of saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3430645)