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

05/19/2021

∙

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

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

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

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

Conditioning of linear systems arising from penalty methods

On Adaptive Grad-Div Parameter Selection

Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis

Removing splitting/modeling error in projection/penalty methods for Navier-Stokes simulations with continuous data assimilation

Anderson Acceleration for Geometry Optimization and Physics Simulation

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

Related Research

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

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

Conditioning of linear systems arising from penalty methods

On Adaptive Grad-Div Parameter Selection

Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis

Removing splitting/modeling error in projection/penalty methods for Navier-Stokes simulations with continuous data assimilation

Anderson Acceleration for Geometry Optimization and Physics Simulation