A Fully Implicit Domain Decomposition Algorithm for Discrete-velocity BGK Equation

Jizu Huang,Chao Yang,Xiao-Chuan Cai
DOI: https://doi.org/10.1016/j.proeng.2013.08.037
2013-01-01
Procedia Engineering
Abstract:Popular approaches for solving discrete-velocity BGK equation are explicit and semiimplicit methods, and both have certain constraints on the time step size. In this work, a fully implicit finite difference scheme is developed for the discrete-velocity BGK equation. We focus on a parallel, fully coupled, Newton-Krylov-RAS algorithm which imposes no limit on the time step size but requires the solution of a large sparse nonlinear system of equations at every time step. Here, RAS is a restricted additive Schwarz method. We show numerically that with such a preconditioned, nonlinearly implicit method the time step size is no longer constrained by the CFL condition, and scalable in terms of both strong and weak scalabilities on a supercomputer with thousands of processors.
What problem does this paper attempt to address?