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
      Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE