Numerical solution of saddle point problems
From MaRDI portal
Publication:3430645
DOI10.1017/S0962492904000212zbMath1115.65034OpenAlexW2141870784WikidataQ54218696 ScholiaQ54218696MaRDI QIDQ3430645
Gene H. Golub, Michele Benzi, 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
image processingpreconditioninginterior point methodsaddle point problemssurvey paperKrylov subspace methodfinanceiterative solversfluid dynamicsdirect solversstructured problem
Numerical methods (including Monte Carlo methods) (91G60) Computational methods for sparse matrices (65F50) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (only showing first 100 items - show all)
Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems ⋮ Prescription of general defective boundary conditions in fluid-dynamics ⋮ Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices ⋮ On large-scale generalized inverses in solving two-by-two block linear systems ⋮ Two variational formulations for elastic domain decomposition problems solved by SGBEM enforcing coupling conditions in a weak form ⋮ Indefinite block triangular preconditioner for symmetric saddle point problems ⋮ Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices ⋮ Stability estimates and structural spectral properties of saddle point problems ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Modified Uzawa methods for saddle point problems ⋮ Pointwise estimates of SDFEM on Shishkin triangular meshes for problems with exponential layers ⋮ Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems ⋮ A shift-splitting preconditioner for asymmetric saddle point problems ⋮ Analysis of modified SSOR method for augmented linear systems ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ Robust isogeometric preconditioners for the Stokes system based on the fast diagonalization method ⋮ Structured backward error analysis for generalized saddle point problems ⋮ An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations ⋮ Block preconditioning for fault/fracture mechanics saddle-point problems ⋮ 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 ⋮ A note on preconditioner for the Ohta-Kawasaki equation ⋮ A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems ⋮ A new Uzawa method for fourth-order block saddle point problems ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ 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 ⋮ On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations ⋮ On a type of matrix splitting preconditioners for a class of block two-by-two linear systems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ On the semi-convergence of regularized HSS iteration methods for singular saddle point problems ⋮ Preconditioning linear systems via matrix function evaluation ⋮ A relaxed splitting preconditioner for the incompressible Navier-Stokes equations ⋮ ERHSS iteration method for PDE optimal control problem ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems ⋮ A discontinuous Galerkin method for optimal control problems governed by a system of convection-diffusion PDEs with nonlinear reaction terms ⋮ Multigrid methods for saddle point systems using constrained smoothers ⋮ A saddle point least squares approach to mixed methods ⋮ Parameterized rotated block preconditioning techniques for block two-by-two systems with application to complex linear systems ⋮ Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ Two fast finite difference schemes for elliptic Dirichlet boundary control problems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ The Arrow-Hurwicz iterative finite element method for the stationary magnetohydrodynamics flow ⋮ A dual gradient-projection method for large-scale strictly convex quadratic problems ⋮ On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems ⋮ AOR-Uzawa iterative method for a class of complex symmetric linear system of equations ⋮ Preconditioning of complex linear systems from the Helmholtz equation ⋮ A saddle point least squares approach for primal mixed formulations of second order PDEs ⋮ Machine learning of multiscale active force generation models for the efficient simulation of cardiac electromechanics ⋮ High-order finite element methods for a pressure Poisson equation reformulation of the Navier-Stokes equations with electric boundary conditions ⋮ Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems ⋮ Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems ⋮ Algebraically stabilized Lagrange multiplier method for frictional contact mechanics with hydraulically active fractures ⋮ Mixed Kirchhoff stress-displacement-pressure formulations for incompressible hyperelasticity ⋮ A central-line coarse preconditioner for Stokes flows in artery-like domains ⋮ Some uses of the field of values in numerical analysis ⋮ Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals ⋮ A multigrid method for the ground state solution of Bose-Einstein condensates based on Newton iteration ⋮ Efficient solvers for hybridized three-field mixed finite element coupled poromechanics ⋮ Mathematical analysis and numerical approximation of a general linearized poro-hyperelastic model ⋮ A modified parameterized shift-splitting preconditioner for saddle point problems ⋮ Uzawa-type iterative solution methods for constrained saddle point problems ⋮ Supercloseness of continuous interior penalty methods on Shishkin triangular meshes and hybrid meshes for singularly perturbed problems with characteristic layers ⋮ A robust structured preconditioner for time-harmonic parabolic optimal control problems ⋮ Using partial spectral information for block diagonal preconditioning of saddle-point systems ⋮ Uniform convergence of finite element methods on Bakhvalov-type meshes in the case of \(N^{-1}\leq\varepsilon\) ⋮ Efficient block splitting iteration methods for solving a class of complex symmetric linear systems ⋮ Fast multipole preconditioners for sparse matrices arising from elliptic equations ⋮ On a certain class of one step temporal integration methods for standard dissipative continua ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ A general Uzawa-type method for a class of \(2\times 2\) block structure linear system ⋮ Convergence and supercloseness in a balanced norm of finite element methods on Bakhvalov-type meshes for reaction-diffusion problems ⋮ Krylov improvements of the Uzawa method for Stokes type operator matrices ⋮ Approximation with conditionally positive definite kernels on deficient sets ⋮ MN-PGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century ⋮ Preconditioned inexact Newton-like method for large nonsymmetric eigenvalue problems ⋮ The alternate direction iterative methods for generalized saddle point systems ⋮ On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems ⋮ Acceleration of nonlinear solvers for natural convection problems ⋮ Reduced basis approximation and a posteriori error bounds for 4D-Var data assimilation ⋮ PDE-constrained optimization in medical image analysis ⋮ Efficient semidefinite programming with approximate ADMM ⋮ Uniform stability of the SUPG method for the evolutionary convection-diffusion-reaction equation ⋮ A two-parameter shift-splitting preconditioner for saddle point problems ⋮ QPALM: a proximal augmented Lagrangian method for nonconvex quadratic programs ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ Robust one/two-grid solver for black-box software in the computational continuum mechanics ⋮ Algebraic spectral analysis of the DSSR preconditioner ⋮ Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control 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
Uses Software
This page was built for publication: Numerical solution of saddle point problems
