Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration

DOI10.1016/J.CAM.2022.114920zbMATH Open1503.65295arXiv2203.01534OpenAlexW4308615703MaRDI QIDQ2104095FDOQ2104095

Authors: Pelin G. Geredeli, Leo G. Rebholz, Duygu Vargun, Ahmed Zytoon 

Publication date: 9 December 2022

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: We consider two modifications of the Arrow-Hurwicz (AH) iteration for solving the incompressible steady Navier-Stokes equations for the purpose of accelerating the algorithm: grad-div stabilization, and Anderson acceleration. AH is a classical iteration for general saddle point linear systems and it was later extended to Navier-Stokes iterations in the 1970's which has recently come under study again. We apply recently developed ideas for grad-div stabilization and divergence-free finite element methods along with Anderson acceleration of fixed point iterations to AH in order to improve its convergence. Analytical and numerical results show that each of these methods improves AH convergence, but the combination of them yields an efficient and effective method that is competitive with more commonly used solvers.

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

Recommendations

• Solving steady incompressible Navier-Stokes equations by the Arrow-Hurwicz method
• On the geometric convergence of the Arrow-Hurwicz algorithm for steady incompressible Navier-Stokes equations
• Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations
• Two-grid Arrow-Hurwicz methods for the steady incompressible Navier-Stokes equations
• The Arrow-Hurwicz algorithm with alternating iterative parameters

zbMATH Keywords

Navier-Stokes equationsAnderson accelerationfinite element method (FEM)Arrow-Hurwicz

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Navier-Stokes equations for incompressible viscous fluids (76D05) Fixed-point theorems (47H10) 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) Finite element methods applied to problems in fluid mechanics (76M10) Acceleration of convergence in numerical analysis (65B99)

Cites Work

• Anderson acceleration of the alternating projections method for computing the nearest correlation matrix
• Anderson Acceleration for Fixed-Point Iterations
• Iterative Procedures for Nonlinear Integral Equations
• Finite Element Methods for Navier-Stokes Equations
• Numerical solution of saddle point problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method
• An iterative penalty method for the finite element solution of the stationary Navier-Stokes equations
• Title not available (Why is that?)
• Introduction to the numerical analysis of incompressible viscous flows.
• An Augmented Lagrangian‐Based Approach to the Oseen Problem
• Grad-div stablilization for Stokes equations
• Two classes of mixed finite element methods
• \(\mathcal H\)-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems
• Efficient augmented Lagrangian‐type preconditioning for the Oseen problem using Grad‐Div stabilization
• Title not available (Why is that?)
• Time-dependent flow across a step: the slip with friction boundary condition
• On the Divergence Constraint in Mixed Finite Element Methods for Incompressible Flows
• Some Uzawa methods for steady incompressible Navier-Stokes equations discretized by mixed element methods
• Solving steady incompressible Navier-Stokes equations by the Arrow-Hurwicz method
• Anderson acceleration and application to the three-temperature energy equations
• Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
• A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
• Numerical methods for nonlinear equations
• Towards a Unified Finite Element Method for the Stokes Equations
• The Scott-Vogelius finite elements revisited
• Acceleration of nonlinear solvers for natural convection problems
• On reducing the splitting error in Yosida methods for the Navier-Stokes equations with Grad-div stabilization
• Anderson Accelerated Douglas--Rachford Splitting
• Anderson acceleration for contractive and noncontractive operators
• Enabling convergence of the iterated penalty Picard iteration with \(O ( 1 )\) penalty parameter for incompressible Navier-Stokes via Anderson acceleration
• Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers
• Efficient nonlinear iteration schemes based on algebraic splitting for the incompressible Navier-Stokes equations

Cited In (3)

• An improved Arrow-Hurwicz method for the steady-state Navier-Stokes equations
• One- and two-level Arrow-Hurwicz-type iterative algorithms for the stationary Smagorinsky model
• Enabling convergence of the iterated penalty Picard iteration with \(O ( 1 )\) penalty parameter for incompressible Navier-Stokes via Anderson acceleration

Uses Software

• Anderson

This page was built for publication: Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104095)