Accelerating the Uzawa Algorithm

DOI10.1137/16M1076770zbMath1392.65056arXiv1510.04246MaRDI QIDQ5372637

Sarah D. Olson, Nguyenho Ho, Homer F. Walker

Publication date: 27 October 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.04246

zbMATH Keywords

Stokes problemspreconditioningincompressible flowsUzawa algorithmsaddle-point problemsAnderson accelerationOseen problems

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Stokes and related (Oseen, etc.) flows (76D07) Iterative numerical methods for linear systems (65F10)

Related Items

Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis, Anderson acceleration as a Krylov method with application to convergence analysis, Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations, Accelerating the HS-type Richardson iteration method with Anderson mixing, An accelerated method of Uzawa algorithm in contact problems, An augmented Lagrangian algorithm for recovery of ice thickness in unidirectional flow using the shallow ice approximation, Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients

Uses Software

• IFISS
• Anderson

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations
• Analysis of iterative algorithms of Uzawa type for saddle point problems
• Residual reduction algorithms for nonsymmetric saddle point problems
• Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes
• Fast Uzawa algorithm for generalized saddle point problems
• Nonlinear Krylov acceleration applied to a discrete ordinates formulation of the \(k\)-eigenvalue problem
• A new nonlinear Uzawa algorithm for generalized saddle point problems
• Analysis of iterative methods for saddle point problems: a unified approach
• Finite Elements and Fast Iterative Solvers
• Two classes of multisecant methods for nonlinear acceleration
• Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
• Anderson Acceleration for Fixed-Point Iterations
• GMRES On (Nearly) Singular Systems
• Numerical solution of saddle point problems
• Algorithm 866
• Least Squares Preconditioners for Stabilized Discretizations of the Navier–Stokes Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• The Convergence Factor of Preconditioned Algorithms of the Arrow–Hurwicz Type
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• An Optimal Preconditioner for a Class of Saddle Point Problems with a Penalty Term
• Uzawa type algorithms for nonsymmetric saddle point problems
• Nonlinear acceleration of coupled fluid–structure transient thermal problems by Anderson mixing
• Anderson Acceleration for Nonlinear Finite Volume Scheme for Advection-Diffusion Problems
• Nonlinear Inexact Uzawa Algorithms for Linear and Nonlinear Saddle-point Problems
• Block Preconditioners Based on Approximate Commutators
• Iterative Procedures for Nonlinear Integral Equations
• An new improved Uzawa method for finite element solution of Stokes problem