High-Order Implicit-Explicit Multi-block Time-stepping Method for Hyperbolic PDEs (original) (raw)
2014, 52nd Aerospace Sciences Meeting
Related papers
Newton-Krylov-Schwarz: An implicit solver for cfd
1995
Newton-Krylov methods and Krylov-Schwarz (domain decomposition) methods have begun to become established in computational uid dynamics (CFD) over the past decade. The former employ a Krylov method inside of Newton's method in a Jacobian-free manner, through ...
Globalized Newton-Krylov-Schwarz Algorithms and Software for Parallel Implicit CFD
International Journal of High Performance Computing Applications, 2000
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 (ψNKS) 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; reasonable parallelizability for an implicit method through deferred synchronization and favorable communication-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 ψNKS methods are their sensitivity to the coding of th...
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.