Efficiency and scalability of a two-level Schwarz algorithm for incompressible and compressible flows

Hubert Alcin
Alain Dervieux
(INRIA, BP93, 06902 Sophia-Antipolis, France)
Olivier Allain
(LEMMA S.A., Sophia-Antipolis, France)
Bruno Koobus
(Université de Montpellier)


Article in Numerical Methods in Fluids, 2012 (34 pages)

Abstract: 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 sub-domain approximated solution relies on the incomplete lower-upper factorisation (ILU). The algebraic coupling between the coarse grid and the Schwarz preconditioner is discussed. The Deflation Method (DM) and the Balancing Domain Decomposition (BDD) 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.

Keywords: domain decomposition, Schwarz, coarse grid, deflation, balancing, incompressible, compressible.

Full text (pdf)

@article{AKAD12j,
  author = {Alcin, H. and Koobus, B. and Allain, O. and Dervieux, A.},
  title = {Efficiency and scalability of a two-level {S}chwarz algorithm for incompressible and compressible flows},
  journal = {International Journal for Numerical Methods in Fluids},
  url = "http://dx.doi.org/10.1002/fld.3733",
  year = 2012
}