Analysis of iterative methods for saddle point problems: a unified approach
From MaRDI portal
Publication:2781206
DOI10.1090/S0025-5718-01-01324-2zbMath0996.65038OpenAlexW2002673363WikidataQ62870724 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 programmingfinite elementsnumerical examplesSchur complementiterative methodssaddle point problemspreconditionersUzawa algorithmblock matrixindefinite systems
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)
Related Items
A symmetric positive definite preconditioner for saddle-point problems, Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems, Splitting-based block preconditioning methods for block two-by-two matrices of real square blocks, On block preconditioners for saddle point problems with singular or indefinite (1, 1) block, Structured backward error analysis for a class of block three-by-three saddle point problems, On the convergence of iterative methods for stabilized saddle point problems, Generalized block triangular preconditioner for symmetric saddle point problems, A class of accelerated Uzawa algorithms for saddle point problems, The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem, Fast corrected Uzawa methods for solving symmetric saddle point problems, Rapid Solution of Minimal Riesz Energy Problems, On unsymmetric block overrelaxation-type methods for saddle point problems, Spectral properties of primal-based penalty preconditioners for saddle point problems, Grad-div stablilization for Stokes equations, GMRES-Accelerated ADMM for Quadratic Objectives, A direct IIM approach for two-phase Stokes equations with discontinuous viscosity on staggered grids, Combination preconditioning of saddle point systems for positive definiteness, Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator, A Uzawa algorithm with multigrid solver for a bilateral obstacle problem, Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation, Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems, Transformed primal-dual methods for nonlinear saddle point systems, Robust finite element discretization and solvers for distributed elliptic optimal control problems, An FFT-based MAC scheme for Stokes equations with periodic boundary conditions and its application to elasticity problems, Enhancement of flow measurements using fluid-dynamic constraints, An iDCA with sieving strategy for PDE-constrained optimization problems with \(L^{1-2}\)-control cost, An adaptive finite element method for distributed elliptic optimal control problems with variable energy regularization, Indefinite block triangular preconditioner for symmetric saddle point problems, A note on the eigenvalue analysis of the SIMPLE preconditioning for incompressible flow, A New GSOR Method for Generalised Saddle Point Problems, Accelerating the Uzawa Algorithm, Time-Parallel Iterative Solvers for Parabolic Evolution Equations, Parallel solvers for virtual element discretizations of elliptic equations in mixed form, Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems, Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration, A note on parameterized block triangular preconditioners for generalized saddle point problems, Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems, The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems, Surface couplings for subdomain-wise isoviscous gradient based Stokes finite element discretizations, Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling, Two new variants of the HSS preconditioner for regularized saddle point problems, Efficient Solvers for Saddle Point Problems with Applications to PDE–Constrained Optimization, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Some remarks on the nonlinear inexact Uzawa algorithm for saddle point problem, An accelerated symmetric SOR-like method for augmented systems, Analysis of a Stokes interface problem, On constrained optimization by adjoint based quasi-Newton methods, On constrained optimization by adjoint based quasi-Newton methods, An improved lower bound on a positive stable block triangular preconditioner for saddle point problems, Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems, On nonlinear inexact Uzawa algorithms for stabilized saddle point problems, Collisions and fractures: a predictive theory, Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems, Finite element discretization of Darcy's equations with pressure dependent porosity, On an inexact Uzawa-type algorithm for stabilized saddle point problems, Symmetric Part Preconditioning of the CG Method for Stokes Type Saddle-Point Systems, Preconditioners Based on “Parareal” Time-Domain Decomposition for Time-Dependent PDE-Constrained Optimization, Eigenvalue estimates for preconditioned saddle point matrices, On the restrictively preconditioned conjugate gradient method for solving saddle point problems, On the modified symmetric successive over-relaxation method for augmented systems, Bramble--Pasciak-Type Conjugate Gradient Method for Darcy's Equations, Convergence of iterative methods for stabilized saddle-point problems, Structured preconditioners for nonsingular matrices of block two-by-two structures, Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems, Preconditioners for regularized saddle point matrices, Block-triangular preconditioners for PDE-constrained optimization, Analysis of block matrix preconditioners for elliptic optimal control problems, Convergence of a class of stationary iterative methods for saddle point problems, Resilience for Massively Parallel Multigrid Solvers, On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems, A Bramble--Pasciak Conjugate Gradient Method for Discrete Stokes Equations with Random Viscosity, A new approximation of the Schur complement in preconditioners for PDE-constrained optimization, Preconditioned Krylov subspace and GMRHSS iteration methods for solving the nonsymmetric saddle point problems, The preconditioned iterative methods with variable parameters for saddle point problem, Algebraic spectral analysis of the DSSR preconditioner, On parameter acceleration methods for saddle point problems, A new modified SSOR iteration method for solving augmented linear systems, On generalized parameterized inexact Uzawa methods for singular saddle-point problems, A Comparison of Numerical Techniques for the FEM for the Stokes Problem for Incompressible Flow
Cites Work
- Unnamed Item
- Unnamed Item
- 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
