Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD

William Gropp, David Keyes, Lois Curfman McInnes, M. D. Tidriri

Research output: Contribution to journalArticlepeer-review

53 Scopus citations


Implicit solution methods are important in applications modeled by PDEs with disparate temporal and spatial scales. Because such applications require high resolution with reasonable turnaround, parallelization is essential. The pseudo-transient matrix-free Newton-Krylov-Schwarz (ΨFNKS) algorithmic framework is presented as a widely applicable answer. This article shows that for the classical problem of three-dimensional transonic Euler flow about an M6 wing, ΨFNKS can simultaneously deliver globalized, asymptotically rapid convergence through adaptive pseudo-transient continuation and Newton's method; reasonable parallelizability for an implicit method through deferred synchronization and favorable communi-cation-to-computation scaling in the Krylov linear solver; and high per processor performance through attention to distributed memory and cache locality, especially through the Schwarz preconditioner. Two discouraging features of ΨFNKS methods are their sensitivity to the coding of the underlying PDE discretization and the large number of parameters that must be selected to govern convergence. The authors therefore distill several recommendations from their experience and reading of the literature on various algorithmic components of ΨNKS, and they describe a freely available MPI-based portable parallel software implementation of the solver employed here.

Original languageEnglish (US)
Pages (from-to)102-136
Number of pages35
JournalInternational Journal of High Performance Computing Applications
Issue number2
StatePublished - Jun 2000
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture


Dive into the research topics of 'Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD'. Together they form a unique fingerprint.

Cite this