Numerical solution of saddle point problems

DOI10.1017/S0962492904000212MaRDI QIDQ3430645zbMATH OpenOpenAlexWikidataFDO

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

Cited in

(only showing first 100 items - show all)

Assignment flows
Regularized HSS iteration methods for saddle-point linear systems
A connection between coupled and penalty projection timestepping schemes with FE spatial discretization for the Navier-Stokes equations
Low rank updates in preconditioning the saddle point systems arising from data assimilation problems
Desingularization of bounded-rank matrix sets
Multilevel gradient Uzawa algorithms for symmetric saddle point problems
A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems
Formulation and implementation of stress-driven and/or strain-driven computational homogenization for finite strain
An implicitly-restarted Krylov subspace method for real symmetric/skew-symmetric eigenproblems
Multilevel discretization of symmetric saddle point systems without the discrete LBB condition
Optimal Dirichlet control of partial differential equations on networks
A hierarchical low rank Schur complement preconditioner for indefinite linear systems
The modified Uzawa methods for solving singular linear systems
Semi-global exponential stability of augmented primal-dual gradient dynamics for constrained convex optimization
A semi-Lagrangian two-level preconditioned Newton-Krylov solver for constrained diffeomorphic image registration
Efficient numerical methods for gas network modeling and simulation
Augmented block splitting preconditioner for singular saddle point problems
Iterated pressure-correction projection methods for the unsteady incompressible Navier-Stokes equations
An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations
Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems
A class of triangular splitting methods for saddle point problems
A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems
Saddle point problems, Bott-Duffin inverses, abstract splines and oblique projections
A shift-splitting preconditioner for asymmetric saddle point problems
Block preconditioning for fault/fracture mechanics saddle-point problems
Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method
Biorthogonal splines for optimal weak patch-coupling in isogeometric analysis with applications to finite deformation elasticity
Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis
Analysis of relaxed nonlinear inexact Uzawa algorithm for symmetric saddle point problems
The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations
Efficient block splitting iteration methods for solving a class of complex symmetric linear systems
Generalized finite difference method for solving stationary 2D and 3D Stokes equations with a mixed boundary condition
Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems
Modified Newton-PBS method for solving a class of complex symmetric nonlinear systems
A block triangular preconditioner for a class of three-by-three block saddle point problems
On accurate and time efficient solution of primal-mixed finite element equations in multiscale solid mechanics
Accelerating the Uzawa algorithm
Approximation of generalized Stokes problems using dual-mixed finite elements without enrichment
Simulations of chemical transport and reaction in a suspension of cells. I: An augmented forcing point method for the stationary case
RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics
A matrix-free smoothing algorithm for large-scale support vector machines
A least squares approach for saddle point problems
A fast boundary element based solver for localized inelastic deformations
A TFETI domain decomposition solver for elastoplastic problems
$\ell_1$-based construction of polycube maps from complex shapes
Computational electro-elasticity and magneto-elasticity for quasi-incompressible media immersed in free space
Robust and efficient monolithic fluid-structure-interaction solvers
Acceleration of nonlinear solvers for natural convection problems
A modified SOR-like method for the augmented systems
Extended discontinuous Galerkin methods for two-phase flows: the spatial discretization
On block triangular preconditioners for the interior point solution of PDE-constrained optimization problems
Multibody dynamics with redundant constraints and singular mass matrix: existence, uniqueness, and determination of solutions for accelerations and constraint forces
Reduced basis approximation and a posteriori error bounds for 4D-Var data assimilation
$h$-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems
Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
A null-space approach for large-scale symmetric saddle point systems with a small and non zero $(2, 2)$ block
Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems
On SSOR iteration method for a class of block two-by-two linear systems
A generalization of the Bott-Duffin inverse and its applications
Supercloseness of the SDFEM on Shishkin triangular meshes for problems with exponential layers
Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems
Interior point methods 25 years later
Cholesky-like factorization of symmetric indefinite matrices and orthogonalization with respect to bilinear forms
The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations
Supercloseness in a balanced norm of finite element methods on Shishkin and Bakhvalov–Shishkin rectangular meshes for reaction–diffusion problems
On convergence of the Arrow-Hurwicz method for saddle point problems
Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration
A family of independent variable Eddington factor methods with efficient preconditioned iterative solvers
The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques
Energy-momentum conserving integration of multibody dynamics
An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems
Numerical optimization for constrained image registration
Inexact coordinate descent: complexity and preconditioning
A generalized SHSS preconditioner for generalized saddle point problem
Preconditioned iterative methods for the convective FitzHugh-Nagumo equations
A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
Switching preconditioners using a hybrid approach for linear systems arising from interior point methods for linear programming
Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form
Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data
On a certain class of one step temporal integration methods for standard dissipative continua
Some Observations on Generalized Saddle-Point Problems
Robust finite element discretization and solvers for distributed elliptic optimal control problems
A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models
A linear algebra perspective on the random multi-block ADMM: the QP case
Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure
Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain
A condensed constrained nonconforming mortar-based approach for preconditioning finite element discretization problems
A stable and scalable hybrid solver for rate-type non-Newtonian fluid models
STABLE MATCHED LAYER FOR THE ACOUSTIC CONSERVATION EQUATIONS IN THE TIME DOMAIN
A note on preconditioner for the Ohta-Kawasaki equation
A new Uzawa method for fourth-order block saddle point problems
GSTS-Uzawa method for a class of complex singular saddle point problems
A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems
Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
A simplified relaxed alternating positive semi-definite splitting preconditioner for saddle point problems with three-by-three block structure
Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems
Some refined eigenvalue perturbation bounds for two-by-two block Hermitian matrices
A primal-dual projection algorithm for efficient constraint preconditioning
A parameterized splitting iteration method for complex symmetric linear systems
A fast cardiac electromechanics model coupling the eikonal and the nonlinear mechanics equations

Describes a project that uses

Uses Software

MA47
SOCS
Trilinos
CUTEr
QMRPACK
LSQR

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)