Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes

DOI10.1016/J.JCP.2014.03.047zbMATH Open1349.65490arXiv1409.3699OpenAlexW2171874920MaRDI QIDQ349158FDOQ349158

Authors: Mathea J. Vuik, Jennifer K. Ryan 

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: In this paper, we introduce a new global troubled-cell indicator for the discontinuous Galerkin (DG) method in one- and two-dimensions. This is done by taking advantage of the global expression of the DG method and re-expanding it in terms of a multiwavelet basis, which is a sum of the global average and finer details on different levels. Examining the higher level difference coefficients acts as a troubled-cell indicator, thus avoiding unnecessary increased computational cost of a new expansion. In two-dimensions the multiwavelet decomposition uses combinations of scaling functions and multiwavelets in the x- and y-directions for improved troubled-cell indication. By using such a troubled-cell indicator, we are able to reduce the computational cost by avoiding limiting in smooth regions. We present numerical examples in one- and two-dimensions and compare our troubled-cell indicator to the subcell resolution technique of Harten (1989) and the shock detector of Krivodonova, Xin, Remacle, Chevaugeon, and Flaherty (2004), which were previously investigated by Qiu and Shu (2005).

Full work available at URL: https://arxiv.org/abs/1409.3699

Recommendations

• Multiwavelets and jumpin DG approximations
• A new troubled-cell indicator for discontinuous Galerkin methods for hyperbolic conservation laws
• Detecting discontinuities over triangular meshes using multiwavelets
• A Generalization of a Troubled-Cell Indicator to $h$-Adaptive Meshes for Discontinuous Galerkin Methods
• Adaptive discontinuous Galerkin methods in multiwavelets bases

zbMATH Keywords

waveletshigh-order methodslimitersRunge-Kutta discontinuous Galerkin methodshock detectiontroubled cells

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Initial-boundary value problems for nonlinear first-order PDEs (35F31)

Cites Work

• Finite Volume Methods for Hyperbolic Problems
• Title not available (Why is that?)
• The numerical simulation of two-dimensional fluid flow with strong shocks
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• Title not available (Why is that?)
• Accurate monotonicity-preserving schemes with Runge-Kutta time stepping
• Weak solutions of nonlinear hyperbolic equations and their numerical computation
• A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
• Strong stability-preserving high-order time discretization methods
• Total-Variation-Diminishing Time Discretizations
• Total variation diminishing Runge-Kutta schemes
• TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws.
• Limiters for high-order discontinuous Galerkin methods
• Title not available (Why is that?)
• Multiresolution algorithms for the numerical solution of hyperbolic conservation laws
• The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
• ENO schemes with subcell resolution
• Optimal implicit strong stability preserving Runge-Kutta methods
• Adaptive solution of partial differential equations in multiwavelet bases
• A Runge-Kutta discontinuous Galerkin method for the Euler equations
• A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
• Title not available (Why is that?)
• Adaptive discontinuous Galerkin methods in multiwavelets bases
• A Comparison of Troubled-Cell Indicators for Runge--Kutta Discontinuous Galerkin Methods Using Weighted Essentially Nonoscillatory Limiters
• Adaptive Runge-Kutta discontinuous Galerkin methods using different indicators: One-dimensional case
• Numerical techniques for global atmospheric models.

Cited In (32)

• A new WENO weak Galerkin finite element method for time dependent hyperbolic equations
• Data-driven model order reduction for problems with parameter-dependent jump-discontinuities
• Discontinuous Galerkin formulation for 2D hydrodynamic modelling: trade-offs between theoretical complexity and practical convenience
• A new troubled-cell indicator for discontinuous Galerkin methods for hyperbolic conservation laws
• A Generalization of a Troubled-Cell Indicator to $h$-Adaptive Meshes for Discontinuous Galerkin Methods
• High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
• A New Troubled-Cell Indicator for Discontinuous Galerkin Methods Using K-Means Clustering
• Efficient dimension-by-dimension adaptive TENO-based limiter and troubled-cell indicator for nodal-based high-order spectral difference method
• High-order discontinuous Galerkin method for applications to multicomponent and chemically reacting flows
• A simple, high-order and compact WENO limiter for RKDG method
• An adaptive multiresolution discontinuous Galerkin method with artificial viscosity for scalar hyperbolic conservation laws in multidimensions
• LSIAC-MRA for nonuniform meshes and applications to mesh adaptivity
• A wavelet-free approach for multiresolution-based grid adaptation for conservation laws
• \(h\)-adaptation for high-order discontinuous Galerkin schemes built on local multiwavelet analysis
• Automated parameters for troubled-cell indicators using outlier detection
• A flux reconstruction kinetic scheme for the Boltzmann equation
• An entropy-residual shock detector for solving conservation laws using high-order discontinuous Galerkin methods
• Capitalizing on superconvergence for more accurate multi-resolution discontinuous Galerkin methods
• Detecting discontinuities over triangular meshes using multiwavelets
• A nonlinear filter for high-order discontinuous Galerkin discretizations with discontinuity resolution within the cell
• The compact and accuracy preserving limiter for high-order finite volume schemes solving compressible flows
• Multiwavelet-based grid adaptation with discontinuous Galerkin schemes for shallow water equations
• Multiwavelet troubled-cell indication: a comparison of utilizing theory versus outlier detection
• A hybrid method with TENO based discontinuity indicator for hyperbolic conservation laws
• Shock capturing techniques for \(h p\)-adaptive finite elements
• Troubled-cell indication using K-means clustering with unified parameters
• Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations
• Adaptive discontinuous Galerkin methods in multiwavelets bases
• A Hermite WENO scheme with artificial linear weights for hyperbolic conservation laws
• A discontinuous Galerkin approach for high-resolution simulations of three-dimensional flows
• Multiwavelets and jumpin DG approximations
• Shock capturing for discontinuous Galerkin methods with application to predicting heat transfer in hypersonic flows

This page was built for publication: Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349158)