Enabling fast convergence of the iterated penalty Picard iteration with O(1) penalty parameter for incompressible Navier-Stokes via Anderson acceleration

05/19/2021
by   Leo G. Rebholz, et al.
0

This paper considers an enhancement of the classical iterated penalty Picard (IPP) method for the incompressible Navier-Stokes equations, where we restrict our attention to O(1) penalty parameter, and Anderson acceleration (AA) is used to significantly improve its convergence properties. After showing the fixed point operator associated with the IPP iteration is Lipschitz continuous and Lipschitz continuously (Frechet) differentiable, we apply a recently developed general theory for AA to conclude that IPP enhanced with AA improves its linear convergence rate by the gain factor associated with the underlying AA optimization problem. Results for several challenging numerical tests are given and show that IPP with penalty parameter 1 and enhanced with AA is a very effective solver.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 20

page 23

08/19/2021

An efficient nonlinear solver and convergence analysis for a viscoplastic flow model

This paper studies a finite element discretization of the regularized Bi...
09/29/2021

Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis

We study the asymptotic convergence of AA(m), i.e., Anderson acceleratio...
08/03/2021

On Adaptive Grad-Div Parameter Selection

We propose, analyze and test a new adaptive penalty scheme that picks th...
04/14/2020

Acceleration of nonlinear solvers for natural convection problems

This paper develops an efficient and robust solution technique for the s...
11/14/2019

Fast multigrid solution of high-order accurate multi-phase Stokes problems

A fast multigrid solver is presented for high-order accurate Stokes prob...
09/10/2019

Anderson acceleration for contractive and noncontractive operators

A one-step analysis of Anderson acceleration with general algorithmic de...
03/18/2021

A restricted additive Vanka smoother for geometric multigrid

The solution of saddle-point problems, such as the Stokes equations, is ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.