Residual reduction algorithms for nonsymmetric saddle point problems

Authors:
Constantin Bacuta;Brendan McCracken;Lu Shu
Affiliations:
University of Delaware, Department of Mathematics, 501 Ewing Hall 19716, United States;University of Delaware, Department of Mechanical Engineering, United States;University of Delaware, Department of Mathematics, 501 Ewing Hall 19716, United States
Venue:
Journal of Computational and Applied Mathematics
Year:
2011

Citing 10
Cited 0

Mixed and hybrid finite element methods

Mixed and hybrid finite element methods
Inexact and preconditioned Uzawa algorithms for saddle point problems

SIAM Journal on Numerical Analysis - Special issue: the articles in this issue are dedicated to Seymour V. Parter
Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems

SIAM Journal on Numerical Analysis
Uzawa type algorithms for nonsymmetric saddle point problems

Mathematics of Computation
An Adaptive Uzawa FEM for the Stokes Problem: Convergence without the Inf-Sup Condition

SIAM Journal on Numerical Analysis
Optimal relaxation parameter for the Uzawa Method

Numerische Mathematik
Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems

SIAM Journal on Optimization
An Optimal Adaptive Finite Element Method for the Stokes Problem

SIAM Journal on Numerical Analysis
Schur complements on Hilbert spaces and saddle point systems

Journal of Computational and Applied Mathematics
Numerical Approximation of Partial Differential Equations

Numerical Approximation of Partial Differential Equations

Quantified Score

Hi-index	7.29

Visualization

Abstract

In this paper, we introduce and analyze Uzawa algorithms for non-symmetric saddle point systems. Convergence for the algorithms is established based on new spectral results about Schur complements. A new Uzawa type algorithm with optimal relaxation parameters at each new iteration is introduced and analyzed in a general framework. Numerical results supporting the efficiency of the algorithms are presented for finite element discretization of steady state Navier-Stokes equations.