DeepAI
Log In Sign Up

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

03/03/2022
by   Pelin G. Geredeli, et al.
0

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.

READ FULL TEXT
02/14/2022

Superlinear convergence of Anderson accelerated Newton's method for solving stationary Navier-Stokes equations

This paper studies the performance Newton's iteration applied with Ander...
04/14/2020

Acceleration of nonlinear solvers for natural convection problems

This paper develops an efficient and robust solution technique for the s...
01/24/2020

Diffusion synthetic acceleration for heterogeneous domains, compatible with voids

A standard approach to solving the S_N transport equations is to use sou...
10/19/2021

Performance of Low Synchronization Orthogonalization Methods in Anderson Accelerated Fixed Point Solvers

Anderson Acceleration (AA) is a method to accelerate the convergence of ...
09/10/2019

Anderson acceleration for contractive and noncontractive operators

A one-step analysis of Anderson acceleration with general algorithmic de...
05/06/2022

Conditions for Digit Stability in Iterative Methods Using the Redundant Number Representation

Iterative methods play an important role in science and engineering appl...