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

02/14/2022
by   Mengying Xiao, et al.
0

This paper studies the performance Newton's iteration applied with Anderson acceleration for solving the incompressible steady Navier-Stokes equations. We manifest that this method converges superlinearly with a good initial guess, and moreover, a large Anderson depth decelerates the convergence speed comparing to a small Anderson depth. We observe that the numerical tests confirm these analytical convergence results, and in addition, Anderson acceleration sometimes enlarges the domain of convergence for Newton's method.

READ FULL TEXT
research
03/03/2022

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

We consider two modifications of the Arrow-Hurwicz (AH) iteration for so...
research
07/06/2023

Global q-superlinear convergence of the infinite-dimensional Newton's method for the regularized p-Stokes equations

The motion of glaciers can be simulated with the p-Stokes equations. We ...
research
04/14/2020

Acceleration of nonlinear solvers for natural convection problems

This paper develops an efficient and robust solution technique for the s...
research
09/10/2019

Anderson acceleration for contractive and noncontractive operators

A one-step analysis of Anderson acceleration with general algorithmic de...
research
11/24/2021

On the convergence of Broyden's method and some accelerated schemes for singular problems

We consider Broyden's method and some accelerated schemes for nonlinear ...
research
02/23/2017

Convergence acceleration of alternating series

A new simple convergence acceleration method is proposed for a certain w...
research
09/03/2020

On a non-archimedean broyden method

Newton's method is an ubiquitous tool to solve equations, both in the ar...

Please sign up or login with your details

Forgot password? Click here to reset