Efficient Preconditioners for a Shock Capturing Space-Time Discontinuous Galerkin Method for Systems of Conservation Laws

Efficient Preconditioners for a Shock Capturing Space-Time Discontinuous Galerkin Method for Systems of Conservation Laws

Year:    2015

Communications in Computational Physics, Vol. 17 (2015), Iss. 5 : pp. 1320–1359

Abstract

An entropy stable fully discrete shock capturing space-time Discontinuous Galerkin (DG) method was proposed in a recent paper [20] to approximate hyperbolic systems of conservation laws. This numerical scheme involves the solution of a very large nonlinear system of algebraic equations, by a Newton-Krylov method, at every time step. In this paper, we design efficient preconditioners for the large, nonsymmetric linear system, that needs to be solved at every Newton step. Two sets of preconditioners, one of the block Jacobi and another of the block Gauss-Seidel type are designed. Fourier analysis of the preconditioners reveals their robustness and a large number of numerical experiments are presented to illustrate the gain in efficiency that results from preconditioning. The resulting method is employed to compute approximate solutions of the compressible Euler equations, even for very high CFL numbers.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.140214.271114a

Communications in Computational Physics, Vol. 17 (2015), Iss. 5 : pp. 1320–1359

Published online:    2015-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    40

Keywords:   

  1. Entropy-stable space–time DG schemes for non-conservative hyperbolic systems

    Hiltebrand, Andreas | Mishra, Siddhartha | Parés, Carlos

    ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 52 (2018), Iss. 3 P.995

    https://doi.org/10.1051/m2an/2017056 [Citations: 9]
  2. On the Convergence of a Shock Capturing Discontinuous Galerkin Method for Nonlinear Hyperbolic Systems of Conservation Laws

    Zakerzadeh, Mohammad | May, Georg

    SIAM Journal on Numerical Analysis, Vol. 54 (2016), Iss. 2 P.874

    https://doi.org/10.1137/14096503X [Citations: 11]
  3. Spacetime discontinuous Galerkin methods for solving convection-diffusion systems

    May, Sandra

    ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 51 (2017), Iss. 5 P.1755

    https://doi.org/10.1051/m2an/2017001 [Citations: 2]