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

Pelin G. Geredeli, Leo G. Rebholz, Duygu Vargun, Ahmed Zytoon

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

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.

Original languageEnglish
Article number114920
JournalJournal of Computational and Applied Mathematics
Volume422
DOIs
StatePublished - Apr 2023
Externally publishedYes

Funding

Author PG acknowledges partial support from National Science Foundation, USA grants DMS 1907823 and DMS 2206200 . Authors LR and DV acknowledge partial support from NSF, USA grant DMS 2011490 .

Keywords

  • Anderson acceleration
  • Arrow–Hurwicz
  • Finite element method (FEM)
  • Navier–Stokes equations

Fingerprint

Dive into the research topics of 'Improved convergence of the Arrow–Hurwicz iteration for the Navier–Stokes equation via grad–div stabilization and Anderson acceleration'. Together they form a unique fingerprint.

Cite this