A Preconditioned Iterative Method for Saddlepoint Problems

DOI10.1137/0613054zbMath0760.65033OpenAlexW1999331305MaRDI QIDQ4016801

Torgeir Rusten, Ragnar Winther

Publication date: 16 January 1993

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

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

zbMATH Keywords

convergencepreconditioningiterative methodsminimal residual methodStokes equationNumerical resultssecond order elliptic boundary value problemsindefinite systemsaddlepoint problemsmixed finite element schemes

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (only showing first 100 items - show all)

Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results ⋮ A symmetric positive definite preconditioner for saddle-point problems ⋮ A generalization of parameterized block triangular preconditioners for generalized saddle point problems ⋮ Preconditioning discretizations of systems of partial differential equations ⋮ On block preconditioners for saddle point problems with singular or indefinite (1, 1) block ⋮ Sparse block factorization of saddle point matrices ⋮ Analysis of preconditioned iterative solvers for incompressible flow problems ⋮ Positive stable block triangular preconditioners for symmetric saddle point problems ⋮ Generalized block triangular preconditioner for symmetric saddle point problems ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ A restricted additive vanka smoother for geometric multigrid ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ Fast solvers for optimal control problems from pattern formation ⋮ A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems ⋮ Spectral properties of primal-based penalty preconditioners for saddle point problems ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ Mixed finite element methods for groundwater flow in heterogeneous aquifers ⋮ GMRES-Accelerated ADMM for Quadratic Objectives ⋮ Parameter-robust methods for the Biot-Stokes interfacial coupling without Lagrange multipliers ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ Analysis of iterative algorithms of Uzawa type for saddle point problems ⋮ Extension of fractional step techniques for incompressible flows: the preconditioned Orthomin(1) for the pressure Schur complement ⋮ Scalable algorithms for the solution of Navier's equations of elasticity ⋮ Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems ⋮ A discrete weighted Helmholtz decomposition and its application ⋮ Multilevel preconditioned augmented Lagrangian techniques for \(2\)nd order mixed problems ⋮ Mixed schemes for quad-curl equations ⋮ Unnamed Item ⋮ Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization ⋮ Domain embedding preconditioners for mixed systems ⋮ Preconditioning strategies for models of incompressible flow ⋮ Numerical methods for the vector-valued solutions of non-smooth eigenvalue problems ⋮ Convergence of a stabilized SQP method for equality constrained optimization ⋮ Dynamic non-diagonal regularization in interior point methods for linear and convex quadratic programming ⋮ Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods ⋮ Regular decomposition and a framework of order reduced methods for fourth order problems ⋮ Inexact Uzawa algorithms for variational inequalities of the second kind. ⋮ A wirebasket preconditioner for the mortar boundary element method ⋮ On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems ⋮ On hybrid preconditioning methods for large sparse saddle-point problems ⋮ Matrix-free interior point method ⋮ Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems ⋮ Stability estimates and structural spectral properties of saddle point problems ⋮ Discontinuous Galerkin and mimetic finite difference methods for coupled Stokes-Darcy flows on polygonal and polyhedral grids ⋮ Matching Schur Complement Approximations for Certain Saddle-Point Systems ⋮ Preconditioning discrete approximations of the Reissner-Mindlin plate model ⋮ Simultaneous solution approaches for large optimization problems. ⋮ Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Modified unsymmetric SOR method for saddle-point problems ⋮ Eigenvalue analysis of a generalized indefinite block triangular preconditioner for generalized saddle point problems ⋮ The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems ⋮ Iterative techniques for time dependent Stokes problems ⋮ An optimal piecewise cubic nonconforming finite element scheme for the planar biharmonic equation on general triangulations ⋮ An adaptively regularized sequential quadratic programming method for equality constrained optimization ⋮ Refined saddle-point preconditioners for discretized Stokes problems ⋮ Multigrid methods for saddle point problems: Darcy systems ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ Substructure Preconditioners for Elliptic Saddle Point Problems ⋮ An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term ⋮ Mixed finite element methods for incompressible flow: Stationary Stokes equations ⋮ A primal-dual regularized interior-point method for convex quadratic programs ⋮ Component-wise algebraic multigrid preconditioning for the iterative solution of stress analysis problems from microfabrication technology ⋮ A new class of preconditioners for large-scale linear systems from interior point methods for linear programming ⋮ A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations ⋮ Analysis of a Stokes interface problem ⋮ On the eigenvalues of a class of saddle point matrices ⋮ Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity ⋮ Stabilized dimensional factorization preconditioner for solving incompressible Navier-Stokes equations ⋮ Using partial spectral information for block diagonal preconditioning of saddle-point systems ⋮ Preconditioned Solution of State Gradient Constrained Elliptic Optimal Control Problems ⋮ Preconditioning techniques for a mixed Stokes/Darcy model in porous medium applications ⋮ ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS ⋮ Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions ⋮ Domain decomposition preconditioners for mixed finite-element discretization of high-contrast elliptic problems ⋮ FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems ⋮ Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ On iterative methods for the incompressible Stokes problem ⋮ Overlapping Schwarz methods for mixed linear elasticity and Stokes problems ⋮ Solution of indefinite linear systems using an LQ decomposition for the linear constraints ⋮ Preconditioning techniques for an image deblurring problem ⋮ GLOBAL EXISTENCE, UNIQUENESS AND OPTIMAL SOLVERS OF DISCRETIZED VISCOELASTIC FLOW MODELS ⋮ Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains ⋮ A multilevel decoupled method for a mixed Stokes/Darcy model ⋮ Block triangular preconditioners for symmetric saddle-point problems ⋮ Parallel algorithm for solving linear systems arising from PDE and integral equations ⋮ Indefinite overlapping Schwarz methods for time-dependent Stokes problems ⋮ Multidisciplinary interactions in energy and environmental modeling ⋮ Expanded mixed finite element methods for linear second-order elliptic problems, I ⋮ On preconditioned Uzawa methods and SOR methods for saddle-point problems ⋮ Stabilized finite element methods with fast iterative solution algorithms for the Stokes problem ⋮ Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations ⋮ The preconditioned iterative methods with variable parameters for saddle point problem ⋮ Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements ⋮ Preconditioners for saddle point problems arising in computational fluid dynamics ⋮ Primal-dual Newton-type interior-point method for topology optimization ⋮ A general mixed covolume framework for constructing conservative schemes for elliptic problems ⋮ Conjugate gradient method for dual-dual mixed formulations

This page was built for publication: A Preconditioned Iterative Method for Saddlepoint Problems