Globalized Newton-Krylov-Schwarz Algorithms and Software for Parallel Implicit CFD
|Title||Globalized Newton-Krylov-Schwarz Algorithms and Software for Parallel Implicit CFD|
|Year of Publication||2000|
|Authors||Gropp, WD, Keyes, DE, McInnes, LCurfman, Tidriri, MD|
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 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, NKS can simultaneously deliver
* globalized, asymptotically rapid convergence through adaptive pseudo-transient continuation and Newton\'s method;
Two discouraging features of NKS 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. We therefore distill several recommendations from our experience and from our reading of the literature on various algorithmic components of NKS, and we describe a freely available, MPI-based portable parallel software implementation of the solver employed here.