Premium
Efficiency and scalability of a two‐level Schwarz algorithm for incompressible and compressible flows
Author(s) -
Alcin H.,
Koobus B.,
Allain O.,
Dervieux A.
Publication year - 2012
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.3733
Subject(s) - preconditioner , domain decomposition methods , schwarz alternating method , grid , additive schwarz method , scalability , mathematics , algorithm , computer science , multigrid method , compressibility , mathematical optimization , iterative method , mathematical analysis , partial differential equation , geometry , finite element method , physics , database , thermodynamics , engineering , aerospace engineering
SUMMARY This paper studies the application of two‐level Schwarz algorithms to several models of computational fluid dynamics. The purpose is to build an algorithm suitable for elliptic and convective models. The subdomain approximated solution relies on the incomplete lower‐upper factorization. The algebraic coupling between the coarse grid and the Schwarz preconditioner is discussed. The deflation method and the balancing domain decomposition method are studied for introducing the coarse‐grid correction as a preconditioner. Standard coarse grids are built with the characteristic or indicator functions of the subdomains. The building of a set of smooth basis functions (analogous to smoothed‐aggregation methods) is considered. A first test problem is the Poisson problem with a discontinuous coefficient. The two options are compared for the standpoint of coarse‐grid consistency and for the gain in scalability of the global Schwarz iteration. The advection–diffusion model is then considered as a second test problem. Extensions to compressible flows (together with incompressible flows for comparison) are then proposed. Parallel applications are presented and their performance measured. Copyright © 2012 John Wiley & Sons, Ltd.