Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
From MaRDI portal
Publication:4320310
DOI10.1137/0731085zbMath0815.65041OpenAlexW1985340647WikidataQ62870729 ScholiaQ62870729MaRDI QIDQ4320310
Gene H. Golub, Howard C. Elman
Publication date: 30 June 1995
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0731085
saddle point problemspreconditionerinexact solutionsinner iterationinexact Uzawa algorithmminimization of quadratic formsouter iterationssymmetric indefinite linear systems
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Iterative numerical methods for linear systems (65F10)
Related Items (only showing first 100 items - show all)
On parameterized matrix splitting preconditioner for the saddle point problems ⋮ The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems ⋮ Convergence Analysis and Error Estimate for Distributed Optimal Control Problems Governed by Stokes Equations with Velocity-Constraint ⋮ A class of modified GSS preconditioners for complex symmetric linear systems ⋮ Adaptive wavelet methods for saddle point problems ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ On the convergence of iterative methods for stabilized saddle point problems ⋮ An Inexact Uzawa-Type Iterative Method For Solving Saddle Point Problems ⋮ Dealing with pressure: FEM solution strategies for the pressure in the time-dependent Navier-Stokes equations ⋮ Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems ⋮ A Positive Barzilai–Borwein-Like Stepsize and an Extension for Symmetric Linear Systems ⋮ HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D ⋮ The corrected Uzawa method for solving saddle point problems ⋮ Modified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current Models ⋮ Generalized AOR method for the augmented system ⋮ Delayed Gradient Methods for Symmetric and Positive Definite Linear Systems ⋮ Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems ⋮ Inf-Sup Stable Finite Element Methods for the Landau--Lifshitz--Gilbert and Harmonic Map Heat Flow Equations ⋮ Transformed primal-dual methods for nonlinear saddle point systems ⋮ Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems ⋮ A gradient method exploiting the two dimensional quadratic termination property ⋮ An FFT-based MAC scheme for Stokes equations with periodic boundary conditions and its application to elasticity problems ⋮ A linear algebra perspective on the random multi-block ADMM: the QP case ⋮ A reordering-based preconditioner for elliptic PDE-constrained optimization problems with small Tikhonov parameters ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ Two-level additive Schwarz methods for three-dimensional unsteady Stokes flows in patient-specific arteries with parameterized one-dimensional central-line coarse preconditioner ⋮ A block upper triangular preconditioner with two parameters for saddle-point problems ⋮ A New GSOR Method for Generalised Saddle Point Problems ⋮ On a New SSOR-Like Method with Four Parameters for the Augmented Systems ⋮ SOR-like Methods with Optimization Model for Augmented Linear Systems ⋮ A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems ⋮ Accelerating the Uzawa Algorithm ⋮ Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems ⋮ Interior penalty preconditioners for mixed finite element approximations of elliptic problems ⋮ Preconditioning discrete approximations of the Reissner-Mindlin plate model ⋮ Gradient methods exploiting spectral properties ⋮ An accelerated primal-dual iterative scheme for the L 2 -TV regularized model of linear inverse problems ⋮ Unnamed Item ⋮ On the GTSOR-like Method for the Augmented systems ⋮ Multigrid Algorithms for Nonconforming and Mixed Methods for Nonsymmetric and Indefinite Problems ⋮ An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term ⋮ Some remarks on the nonlinear inexact Uzawa algorithm for saddle point problem ⋮ Modified SOR-like method for the augmented system ⋮ Convergence of iterative methods for stabilized saddle-point problems ⋮ Two-parameter GSOR method for the augmented system ⋮ Structured preconditioners for nonsingular matrices of block two-by-two structures ⋮ Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems ⋮ Monolithic Overlapping Schwarz Domain Decomposition Methods with GDSW Coarse Spaces for Incompressible Fluid Flow Problems ⋮ An Iterative Rank Penalty Method for Nonconvex Quadratically Constrained Quadratic Programs ⋮ An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem ⋮ Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control ⋮ Optimization of a parameterized inexact Uzawa method for saddle point problems ⋮ SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems ⋮ A new SOR-like method for the saddle point problems ⋮ Some generalizations of the new SOR-like method for solving symmetric saddle-point problems ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ On HSS-based sequential two-stage method for non-Hermitian 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 ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ A class of accelerated Uzawa algorithms for saddle point problems ⋮ On semi-convergence of a class of Uzawa methods for singular saddle-point problems ⋮ Improved optimal conditions and iterative parameters for the optimal control problems with an integral constraint in square ⋮ Fast parameterized inexact Uzawa method for complex symmetric linear systems ⋮ The BGS-Uzawa and BJ-Uzawa iterative methods for solving the saddle point problem ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control ⋮ A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems ⋮ On R-linear convergence of semi-monotonic inexact augmented Lagrangians for bound and equality constrained quadratic programming problems with application ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems ⋮ A note on GPIU method for generalized saddle point problems ⋮ Comparison of various formulations of three-phase flow in porous media ⋮ Box-relaxation based multigrid solvers for the variable viscosity Stokes problem ⋮ A direct IIM approach for two-phase Stokes equations with discontinuous viscosity on staggered grids ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ Fictitious domain method for acoustic waves through a granular suspension of movable rigid spheres ⋮ A corrected nonlinear Uzawa method for solving stabilized saddle point problems ⋮ Hydrodynamical and computational aspects and stability problems for viscoplastic flows ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ 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 ⋮ Preconditioned conjugate residual methods for mixed spectral discretizations of elasticity and Stokes problems ⋮ Convergence analysis of primal-dual based methods for total variation minimization with finite element approximation ⋮ A generalized modified SOR-like method for the singular saddle point problems ⋮ The parameterized upper and lower triangular splitting methods for saddle point problems ⋮ Residual reduction algorithms for nonsymmetric saddle point problems ⋮ Multilevel gradient Uzawa algorithms for symmetric saddle point problems ⋮ A modified SOR-like method for the augmented systems ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ Modified iterative method for augmented system ⋮ Fast Uzawa algorithm for generalized saddle point problems ⋮ Multilevel discretization of symmetric saddle point systems without the discrete LBB condition ⋮ Inexact Uzawa algorithms for variational inequalities of the second kind. ⋮ On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems ⋮ A class of triangular splitting methods for saddle point problems
This page was built for publication: Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
