Analysis of iterative methods for saddle point problems: a unified approach
From MaRDI portal
Publication:2781206
DOI10.1090/S0025-5718-01-01324-2zbMath0996.65038WikidataQ62870724 ScholiaQ62870724MaRDI QIDQ2781206
Publication date: 19 March 2002
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0025-5718-01-01324-2
quadratic programming; finite elements; numerical examples; Schur complement; iterative methods; saddle point problems; preconditioners; Uzawa algorithm; block matrix; indefinite systems
65K05: Numerical mathematical programming methods
90C20: Quadratic programming
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65F10: Iterative numerical methods for linear systems
Related Items
On constrained optimization by adjoint based quasi-Newton methods, On constrained optimization by adjoint based quasi-Newton methods, GMRES-Accelerated ADMM for Quadratic Objectives, Time-Parallel Iterative Solvers for Parabolic Evolution Equations, Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems, Some remarks on the nonlinear inexact Uzawa algorithm for saddle point problem, Grad-div stablilization for Stokes equations, Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization, A Bramble--Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity, A Comparison of Numerical Techniques for the FEM for the Stokes Problem for Incompressible Flow, Rapid Solution of Minimal Riesz Energy Problems, A New GSOR Method for Generalised Saddle Point Problems, Accelerating the Uzawa Algorithm, Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems, Convergence of iterative methods for stabilized saddle-point problems, Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems, Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks, A class of accelerated Uzawa algorithms for saddle point problems, The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem, Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator, A note on the eigenvalue analysis of the SIMPLE preconditioning for incompressible flow, Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems, Two new variants of the HSS preconditioner for regularized saddle point problems, The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems, An improved lower bound on a positive stable block triangular preconditioner for saddle point problems, On nonlinear inexact Uzawa algorithms for stabilized saddle point problems, Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems, Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems, Generalized block triangular preconditioner for symmetric saddle point problems, Fast corrected Uzawa methods for solving symmetric saddle point problems, Spectral properties of primal-based penalty preconditioners for saddle point problems, A direct IIM approach for two-phase Stokes equations with discontinuous viscosity on staggered grids, Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation, Enhancement of flow measurements using fluid-dynamic constraints, Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration, Surface couplings for subdomain-wise isoviscous gradient based Stokes finite element discretizations, Indefinite block triangular preconditioner for symmetric saddle point problems, An accelerated symmetric SOR-like method for augmented systems, Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems, Collisions and fractures: a predictive theory, On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems, Algebraic spectral analysis of the DSSR preconditioner, Structured backward error analysis for a class of block three-by-three saddle point problems, Parallel solvers for virtual element discretizations of elliptic equations in mixed form, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Convergence of a class of stationary iterative methods for saddle point problems, The preconditioned iterative methods with variable parameters for saddle point problem, On parameter acceleration methods for saddle point problems, On generalized parameterized inexact Uzawa methods for singular saddle-point problems, On unsymmetric block overrelaxation-type methods for saddle point problems, A note on parameterized block triangular preconditioners for generalized saddle point problems, Analysis of a Stokes interface problem, Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems, On the modified symmetric successive over-relaxation method for augmented systems, A Uzawa algorithm with multigrid solver for a bilateral obstacle problem, Preconditioners Based on “Parareal” Time-Domain Decomposition for Time-Dependent PDE-Constrained Optimization, On the restrictively preconditioned conjugate gradient method for solving saddle point problems, Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations, Resilience for Massively Parallel Multigrid Solvers, A new approximation of the Schur complement in preconditioners for PDE-constrained optimization, A new modified SSOR iteration method for solving augmented linear systems, A symmetric positive definite preconditioner for saddle-point problems, On block preconditioners for saddle point problems with singular or indefinite (1, 1) block, Combination preconditioning of saddle point systems for positive definiteness, Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling, Finite element discretization of Darcy's equations with pressure dependent porosity, On an inexact Uzawa-type algorithm for stabilized saddle point problems, Preconditioners for regularized saddle point matrices, Block-triangular preconditioners for PDE-constrained optimization, Structured preconditioners for nonsingular matrices of block two-by-two structures, Analysis of block matrix preconditioners for elliptic optimal control problems, On the convergence of iterative methods for stabilized saddle point problems, Eigenvalue estimates for preconditioned saddle point matrices, Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems
Cites Work
- Iterative solution of large sparse systems of equations. Transl. from the German
- A class of iterative methods for solving saddle point problems
- A combined conjugate gradient - multi-grid algorithm for the numerical solution of the Stokes problem
- A Preconditioning Technique for Indefinite Systems Resulting from Mixed Approximations of Elliptic Problems
- The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
- Mixed and Hybrid Finite Element Methods
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
- Unnamed Item
- Unnamed Item
