Accession Number : ADA304217
Title : Newton-Krylov-Schwarz: An Implicit Solver for CFD.
Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA
Personal Author(s) : Cai, Xiao-Chuan ; Keyes, David E. ; Venkatakrishnan, V.
PDF Url : ADA304217
Report Date : DEC 1995
Pagination or Media Count : 20
Abstract : 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 aerodynamics applications emphasizing comparisons with a standard defect correction approach, subdomain preconditioner consistency, sub domain preconditioner quality, and the effect of a coarse grid.
Descriptors : *COMPUTATIONAL FLUID DYNAMICS, GRIDS, NUMERICAL ANALYSIS, DECOMPOSITION, CORRECTIONS.
Subject Categories : Fluid Mechanics
Distribution Statement : APPROVED FOR PUBLIC RELEASE