Uzawa type algorithms for nonsymmetric saddle point problems

DOI10.1090/S0025-5718-99-01152-7zbMath0951.65122MaRDI QIDQ4942783

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

Publication date: 15 March 2000

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmsconvergenceNavier-Stokes equationsfinite element methodnumerical experimentsconvection-diffusion problemssaddle point problemspreconditionerfinite difference discretizationOseen equationsiterative Uzawa type algorithms

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) 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) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (63)

SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ The modified Uzawa methods for solving singular linear systems ⋮ Cascadic multilevel algorithms for symmetric saddle point systems ⋮ On HSS-based sequential two-stage method for non-Hermitian saddle point problems ⋮ Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems ⋮ A splitting preconditioner for saddle point problems ⋮ On semi-convergence of a class of Uzawa methods for singular saddle-point problems ⋮ A sufficient condition for the convergence of the inexact Uzawa algorithm for saddle point problems ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ POD-Galerkin model order reduction for parametrized nonlinear time-dependent optimal flow control: an application to shallow water equations ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ Corrected Uzawa methods for solving large nonsymmetric saddle point problems ⋮ Modified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current Models ⋮ Analysis of iterative algorithms of Uzawa type for saddle point problems ⋮ Residual reduction algorithms for nonsymmetric saddle point problems ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ Multilevel Uzawa and Arrow-Hurwicz algorithms for general saddle point problems ⋮ The Uzawa-MBB type algorithm for nonsymmetric saddle point problems ⋮ Transformed primal-dual methods for nonlinear saddle point systems ⋮ Two‐level methods based on the Arrow–Hurwicz iteration for the steady incompressible magnetohydrodynamic system ⋮ On quasi shift-splitting iteration method for a class of saddle point problems ⋮ Inexact Uzawa algorithms for variational inequalities of the second kind. ⋮ On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems ⋮ Accelerating the Uzawa Algorithm ⋮ The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ A block product preconditioner 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 ⋮ Two-grid Arrow-Hurwicz methods for the steady incompressible Navier-Stokes equations ⋮ Analysis of modified SSOR method for augmented linear systems ⋮ A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems ⋮ A note on spectrum distribution of constraint preconditioned generalized saddle point matrices ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ GSTS-Uzawa method for a class of complex singular saddle point problems ⋮ A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems ⋮ An Augmented Lagrangian Uzawa Iterative Method for Solving Double Saddle-Point Systems with Semidefinite (2,2) Block and its Application to DLM/FD Method for Elliptic Interface Problems ⋮ Constraint Schur complement preconditioners for nonsymmetric saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems ⋮ On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems ⋮ Uzawa algorithms with variable relaxation for nonsymmetric generalized saddle point problems ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ AOR-Uzawa iterative method for a class of complex symmetric linear system of equations ⋮ On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations ⋮ On convergence rate of the augmented Lagrangian algorithm for nonsymmetric saddle point problems ⋮ Alternating oblique projections for coupled linear systems ⋮ New choices of preconditioning matrices for generalized inexact parameterized iterative methods ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ Some simple criteria for the solvability of block \(2 \times 2\) linear systems ⋮ Nonlinear Uzawa methods for solving nonsymmetric saddle point problems ⋮ A low-order block preconditioner for saddle point linear systems ⋮ Some Uzawa methods for steady incompressible Navier-Stokes equations discretized by mixed element methods ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ ANALYSIS OF THE INEXACT UZAWA ALGORITHMS FOR NONLINEAR SADDLE-POINT PROBLEMS ⋮ A class of upper and lower triangular splitting iteration methods for image restoration ⋮ A two-grid algorithm based on expanded mixed element discretizations for strongly nonlinear elliptic equations ⋮ Finite element discretization of a Stokes-like model arising in plasma physics ⋮ Driving bifurcating parametrized nonlinear PDEs by optimal control strategies: application to Navier–Stokes equations with model order reduction ⋮ On parameter acceleration methods for saddle point problems ⋮ A low-order Galerkin finite element method for the Navier-Stokes equations of steady incompressible flow: a stabilization issue and iterative methods.

This page was built for publication: Uzawa type algorithms for nonsymmetric saddle point problems