Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T21:37:21.257Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  03 June 2015

Andreas Hiltebrand*
Affiliation:
Seminar for Applied Mathematics (SAM), Department of Mathematics, ETH Zürich, HG J 49, Zürich -8092, Switzerland
Siddhartha Mishra
Affiliation:
Seminar for Applied Mathematics (SAM), Department of Mathematics, ETH Zürich, HG G 57.2, Zürich -8092, Switzerland; Center of Mathematics for Applications (CMA), University of Oslo, P. O. Box -1053, Blindern, Oslo-0316, Norway
*
*Corresponding author. Email addresses: andreas.hiltebrand@sam.math.ethz.ch (A. Hiltebrand), smishra@sam.math.ethz.ch (S. Mishra)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

An entropy stable fully discrete shock capturing space-time Discontinuous Galerkin (DG) method was proposed in a recent paper 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, non-symmetric 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.

Information

Type
Research Article
Copyright
Copyright © Global-Science Press 2015