Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems

DOI10.1137/S0036142994273343zbMath0873.65031OpenAlexW2004291775WikidataQ62870728 ScholiaQ62870728MaRDI QIDQ4340791

Joseph E. Pasciak, A. T. Vassilev, James H. Bramble

Publication date: 12 June 1997

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

numerical examplesfinite elementsecond-order elliptic problemsiterative methodssaddle point problemspreconditionersStokes equationsindefinite systemsinexact Uzawa algorithm

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) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems, A class of modified GSS preconditioners for complex symmetric linear systems, Adaptive wavelet methods for saddle point problems, Cascadic multilevel algorithms for symmetric saddle point systems, Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems, 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, New preconditioners for 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, A splitting preconditioner for saddle point problems, Quadratic finite elements and incompressible viscous flows, A restricted additive vanka smoother for geometric multigrid, A generalization of the inexact parameterized Uzawa methods for saddle point problems, On the iterative algorithm for saddle point problems, On unsymmetric block overrelaxation-type methods for saddle point problems, The Arrow-Hurwicz iterative finite element method for the stationary thermally coupled incompressible magnetohydrodynamics flow, A computational method for approximating a Darcy-Stokes system governing a vuggy porous medium, Grad-div stablilization for Stokes equations, The corrected Uzawa method for solving saddle point problems, Application of modified homotopy perturbation method for solving the augmented systems, Preconditioned AHSS iteration method for singular saddle point problems, Unnamed Item, Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems, Semiconvergence of the extended PSS method for singular generalized saddle point problems, Modified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current Models, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, A Uzawa algorithm with multigrid solver for a bilateral obstacle problem, A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, Unnamed Item, A generalized inexact Uzawa method for stable principal component pursuit problem with nonnegative constraints, Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis, The Uzawa-MBB type algorithm for nonsymmetric saddle point problems, Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems, A class of accelerated parameterized inexact Uzawa algorithms for complex symmetric linear systems, On quasi shift-splitting iteration method for a class of saddle point problems, On convergence and semi-convergence of SSOR-like methods for augmented linear systems, Convergence analysis of generalized nonlinear inexact Uzawa algorithm for stabilized saddle point problems, Accelerated Uzawa methods for convex optimization, A New GSOR Method for Generalised Saddle Point Problems, Time-Parallel Iterative Solvers for Parabolic Evolution Equations, 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, On the GTSOR-like Method for the Augmented systems, Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling, Optimal parameters in the HSS-like methods for saddle-point problems, A note on spectrum distribution of constraint preconditioned generalized saddle point matrices, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems, A convergence analysis of the nonlinear Uzawa algorithm for saddle point problems, On generalized parameterized inexact Uzawa method for a block two-by-two linear system, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Limiting accuracy of segregated solution methods for nonsymmetric saddle point problems, Some remarks on the nonlinear inexact Uzawa algorithm for saddle point problem, Analysis of a Stokes interface problem, A new nonlinear Uzawa algorithm for generalized saddle point problems, Multigrid preconditioned conjugate-gradient solver for mixed finite-element method, Analysis of iterative methods for saddle point problems: a unified approach, On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems, A central-line coarse preconditioner for Stokes flows in artery-like domains, Accelerating the shift-splitting iteration algorithm, Weighted finite element method for the Stokes problem with corner singularity, New Approximate Method for Solving the Stokes Problem in a Domain with Corner Singularity, Optimal parameters of the generalized symmetric SOR method for augmented systems, Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices, On an inexact Uzawa-type algorithm for stabilized saddle point problems, Several Meshless Solution Techniques for the Stokes Flow Equations, 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, A note on semi-convergence of generalized parameterized inexact Uzawa method for singular saddle point problems, A Fixed-Grid Finite Element Algebraic Multigrid Approach for Interface Shape Optimization Governed by 2-Dimensional Magnetostatics, A class of upper and lower triangular splitting iteration methods for image restoration, Structured preconditioners for nonsingular matrices of block two-by-two structures, On a robust and scalable linear elasticity solver based on a saddle point formulation, Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems, 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, Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems, An integro‐differential model for non‐Fickian tracer transport in porous media: validation and numerical simulation, On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems, Analysis of relaxed nonlinear inexact Uzawa algorithm for symmetric saddle point problems, Multidisciplinary interactions in energy and environmental modeling, An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem, Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations, Simultaneous Cartoon and Texture Image Restoration with Higher-Order Regularization, New numerical method for the rotation form of the Oseen problem with corner singularity, Preconditioned Richardson iteration for augmented linear systems, A modified ASOR-like method for augmented linear systems, The preconditioned iterative methods with variable parameters for saddle point problem, Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems, On generalized successive overrelaxation methods for augmented linear systems, Novel mass-based multigrid relaxation schemes for the Stokes equations, On convergence of the Arrow-Hurwicz method for saddle point problems, On parameter acceleration methods for saddle point problems, A general mixed covolume framework for constructing conservative schemes for elliptic problems, A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling, Optimization of a parameterized inexact Uzawa method for saddle point problems, Influence of weighted function exponent in WFEM on error of solution for hydrodynamic problems with singularity, Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems, Transformed primal-dual methods for nonlinear saddle point systems, Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling, An FFT-based MAC scheme for Stokes equations with periodic boundary conditions and its application to elasticity problems, Theoretical analysis and construction of numerical method for solving the Navier-Stokes equations in rotation form with corner singularity, A linear algebra perspective on the random multi-block ADMM: the QP case, A fractional-order image segmentation model with application to low-contrast and piecewise smooth images, Rotated block diagonal preconditioners for Navier-Stokes control problems, A reordering-based preconditioner for elliptic PDE-constrained optimization problems with small Tikhonov parameters, New Numerical Approach for the Steady-State Navier–Stokes Equations with Corner Singularity, Two-level additive Schwarz methods for three-dimensional unsteady Stokes flows in patient-specific arteries with parameterized one-dimensional central-line coarse preconditioner, Domain decoupling implementation for efficient ultrasonic wave simulations using scaled boundary finite elements and the mortar method, A block upper triangular preconditioner with two parameters for saddle-point problems, A Block Diagonal Preconditioner 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 Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems, A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems, Accelerating the Uzawa Algorithm, An optimal adaptive Fictitious Domain Method, Uzawa algorithms with variable relaxation for nonsymmetric generalized saddle point problems, Convergence of iterative methods for stabilized saddle-point problems, SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations, A new SOR-like method for the saddle point problems, The modified Uzawa methods for solving singular linear systems, Modified accelerated parameterized inexact Uzawa method for singular and nonsingular 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, Improved PHSS iterative methods for solving saddle point problems, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems, Variants of the accelerated parameterized inexact Uzawa method for 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, The finite element analysis of a fractional-step method for the time-dependent linear elasticity equations, 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 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, Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems, 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, A corrected nonlinear Uzawa method for solving stabilized saddle point problems, 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 discrete weighted Helmholtz decomposition and its application, Residual reduction algorithms for nonsymmetric saddle point problems, Multilevel gradient Uzawa algorithms for symmetric saddle point problems, Domain decomposition method and numerical analysis of a fluid dynamics problem, A modified SOR-like method for the augmented systems, 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, Modified homotopy perturbation method for solving the Stokes equations, On preconditioned generalized shift-splitting iteration methods for saddle point problems, A unified primal-dual algorithm framework based on Bregman iteration, Generalized AOR method for solving a class of generalized saddle point problems, The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems, Modified PHSS iterative methods for solving nonsingular and singular saddle point problems, Convergence analysis of the corrected Uzawa algorithm for symmetric saddle point problems, On parameterized inexact Uzawa methods for generalized saddle point problems, Modified unsymmetric SOR method for saddle-point problems, Envelope functions: unifications and further properties, Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems, The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems, The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems, Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems, A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems, PU-STS method for non-Hermitian saddle-point problems, On the generalized shift-splitting preconditioner for saddle point problems, The nonlinear inexact Uzawa hybrid algorithms based on one-step Newton method for solving nonlinear saddle-point problems, A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems, Adaptive inexact iterative algorithms based on polynomial-degree-robust a posteriori estimates for the Stokes problem, Analysis of modified SSOR method for augmented linear systems, Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control, A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems, A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems, On semi-convergence of ULT iterative method for the singular saddle point problems, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, Variants of the deteriorated PSS preconditioner for saddle point problems, Convergence analysis of inexact Lu-type preconditioners for indefinite problems arising in incompressible continuum analysis, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, On HSS-based constraint preconditioners for generalized saddle-point problems, Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems, A finite-element approximation of a quasi-magnetostatic 3D eddy current model by fractional-step A-\(\psi\) scheme, A nested iterative scheme for indefinite linear systems in particulate flows, On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems, On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations, Overlapping Schwarz preconditioner for the mixed formulation of plane elasticity, Alternating oblique projections for coupled linear systems, Convergences of splitting iterative methods for symmetric indefinite linear systems, Block diagonally preconditioned PIU methods of saddle point problem, New choices of preconditioning matrices for generalized inexact parameterized iterative methods, The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems, A low-order block preconditioner for saddle point linear systems, On nonlinear inexact Uzawa algorithms for stabilized saddle point problems, The saddle point problem and the Manteuffel algorithm, Generalized ASOR and modified ASOR methods for saddle point problems, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, A generalization of parameterized inexact Uzawa method for generalized saddle point problems, Schur complements on Hilbert spaces and saddle point systems, Semi-convergence analysis of the GPIU method for singular nonsymmetric saddle-point problems, The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems, Overlapping Schwarz methods for mixed linear elasticity and Stokes problems, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, Indefinite overlapping Schwarz methods for time-dependent Stokes problems, A fast constrained image segmentation algorithm, A discretization and multigrid solver for a Darcy-Stokes system of three dimensional vuggy porous media, On preconditioned Uzawa methods and SOR methods for saddle-point problems, Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations, The inexact Uzawa algorithm 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