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
}