Kybernetika 46 no. 2, 260-280, 2010

On the solution of linear algebraic systems arising from the semi-implicit DGFE discretization of the compressible Navier-Stokes equations

Vít Dolejší


We deal with the numerical simulation of a motion of viscous compressible fluids. We discretize the governing Navier-Stokes equations by the backward difference formula - discontinuous Galerkin finite element (BDF-DGFE) method, which exhibits a sufficiently stable, efficient and accurate numerical scheme. The BDF-DGFE method requires a solution of one linear algebra system at each time step. In this paper, we deal with these linear algebra systems with the aid of an iterative solver. We discuss the choice of the preconditioner, stopping criterion and the choice of the time step and propose a new strategy which leads to an efficient and accurate numerical scheme.


discontinuous Galerkin method, compressible Navier--Stokes equations, linear algebra problems, preconditioning, stopping criterion, choice of the time step


76M10, 76N15, 35Q35, 65L06