Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration
From MaRDI portal
Publication:2104095
Navier-Stokes equations (35Q30) Fixed-point theorems (47H10) Acceleration of convergence in numerical analysis (65B99) 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 for incompressible viscous fluids (76D05) Finite element methods applied to problems in fluid mechanics (76M10)
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.
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
Cites work
- H-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems
- A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
- Acceleration of nonlinear solvers for natural convection problems
- An Augmented Lagrangian‐Based Approach to the Oseen Problem
- An iterative penalty method for the finite element solution of the stationary Navier-Stokes equations
- Anderson Accelerated Douglas--Rachford Splitting
- Anderson acceleration and application to the three-temperature energy equations
- Anderson acceleration for contractive and noncontractive operators
- Anderson acceleration for fixed-point iterations
- Anderson acceleration of the alternating projections method for computing the nearest correlation matrix
- Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations
- Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers
- Efficient augmented Lagrangian-type preconditioning for the Oseen problem using Grad-Div stabilization
- Efficient nonlinear iteration schemes based on algebraic splitting for the incompressible Navier-Stokes equations
- Enabling convergence of the iterated penalty Picard iteration with O ( 1 ) penalty parameter for incompressible Navier-Stokes via Anderson acceleration
- Finite Element Methods for Navier-Stokes Equations
- Grad-div stablilization for Stokes equations
- High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method
- scientific article; zbMATH DE number 3148887 (Why is no real title available?)
- scientific article; zbMATH DE number 3681382 (Why is no real title available?)
- scientific article; zbMATH DE number 3595655 (Why is no real title available?)
- scientific article; zbMATH DE number 195099 (Why is no real title available?)
- Introduction to the numerical analysis of incompressible viscous flows.
- Iterative Procedures for Nonlinear Integral Equations
- Numerical methods for nonlinear equations
- Numerical solution of saddle point problems
- On reducing the splitting error in Yosida methods for the Navier-Stokes equations with Grad-div stabilization
- On the divergence constraint in mixed finite element methods for incompressible flows
- Solving steady incompressible Navier-Stokes equations by the Arrow-Hurwicz method
- Some Uzawa methods for steady incompressible Navier-Stokes equations discretized by mixed element methods
- The Scott-Vogelius finite elements revisited
- Time-dependent flow across a step: the slip with friction boundary condition
- Towards a Unified Finite Element Method for the Stokes Equations
- Two classes of mixed finite element methods
Cited in
(12)- Enabling convergence of the iterated penalty Picard iteration with O ( 1 ) penalty parameter for incompressible Navier-Stokes via Anderson acceleration
- 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
- Superlinear convergence of Anderson accelerated Newton's method for solving stationary <scp>Navier–Stokes</scp> equations
- 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
- Upwind iterative decoupling scheme for steady two-dimensional grade-two fluid equations
- Analysis of the Picard-Newton iteration for the Navier-Stokes equations: global stability and quadratic convergence
- An Arrow-Hurwicz-type iteration for the thermally coupled incompressible magnetohydrodynamics model with grad-div stabilization
- Robust Arrow-Hurwicz method for high-Rayleigh number Boussinesq flow
- Accelerating the Improved Arrow--Hurwicz Iteration via the Anderson Algorithm for Steady-State Navier--Stokes Equations
- Solving steady incompressible Navier-Stokes equations by the Arrow-Hurwicz method
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)
