Newton-Krylov-Schwarz methods in unstructured grid Euler flow
- Old Dominion Univ., Norfolk, VA (United States)
Newton-Krylov methods and Krylov-Schwarz (domain decomposition) methods have begun to become established in computational fluid dynamics (CFD) over the past decade. The former employ a Krylov method inside of Newton`s method in a Jacobian-free manner, through directional differencing. The latter employ an overlapping Schwarz domain decomposition to derive a preconditioner for the Krylov accelerator that relies primarily on local information, for data-parallel concurrency. They may be composed as Newton-Krylov-Schwarz (NKS) methods, which seem particularly well suited for solving nonlinear elliptic systems in high-latency, distributed-memory environments. We give a brief description of this family of algorithms, with an emphasis on domain decomposition iterative aspects. We then describe numerical simulations with Newton-Krylov-Schwarz methods on an aerodynamic application emphasizing comparisons with a standard defect-correction approach and subdomain preconditioner consistency.
- Research Organization:
- Front Range Scientific Computations, Inc., Lakewood, CO (United States)
- OSTI ID:
- 440680
- Report Number(s):
- CONF-9604167-Vol.2; ON: DE96015307; CNN: Grant ECS-9527169; Contract NAS1-19480; TRN: 97:000721-0002
- Resource Relation:
- Conference: Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996; Other Information: PBD: [1996]; Related Information: Is Part Of Copper Mountain conference on iterative methods: Proceedings: Volume 2; PB: 242 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation
Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD.