Title
Anderson-Accelerated Convergence of Picard Iterations for Incompressible Navier--Stokes Equations
Abstract
We propose, analyze, and test Anderson-accelerated Picard iterations for solving the incompressible Navier-Stokes equations (NSE). Anderson acceleration has recently gained interest as a strategy to accelerate linear and nonlinear iterations, based on including an optimization step in each iteration. We extend the Anderson acceleration theory to the steady NSE setting and prove that the acceleration improves the convergence rate of the Picard iteration based on the success of the underlying optimization problem. The convergence is demonstrated in several numerical tests, with particularly marked improvement in the higher Reynolds number regime. Our tests show it can be an enabling technology in the sense that it can provide convergence when both usual Picard and Newton iterations fail.
Year
DOI
Venue
2019
10.1137/18M1206151
SIAM JOURNAL ON NUMERICAL ANALYSIS
Keywords
Field
DocType
Anderson acceleration,steady Navier-Stokes,fixed-point iteration,local convergence,global convergence
Convergence (routing),Compressibility,Mathematical analysis,Fixed-point iteration,Local convergence,Acceleration,Mathematics,Navier–Stokes equations
Journal
Volume
Issue
ISSN
57
2
0036-1429
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Sara N. Pollock1184.41
Leo G. Rebholz214124.08
Mengying Xiao300.34