Automated parameters for troubled-cell indicators using outlier detection
From MaRDI portal
boxplotsdiscontinuity detectionhigh-order methodslimitersmultiwaveletnonlinear hyperbolic partial differential equationsoutlier detectionRunge-Kutta discontinuous Galerkin methodshock detectiontroubled cells
First-order nonlinear hyperbolic equations (35L60) Hyperbolic conservation laws (35L65) Shocks and singularities for hyperbolic equations (35L67) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Numerical methods for wavelets (65T60)
Abstract: In Vuik and Ryan (2014) we studied the use of troubled-cell indicators for discontinuity detection in nonlinear hyperbolic partial differential equations and introduced a new multiwavelet technique to detect troubled cells. We found that these methods perform well as long as a suitable, problem-dependent parameter is chosen. This parameter is used in a threshold which decides whether or not to detect an element as a troubled cell. Until now, these parameters could not be chosen automatically. The choice of the parameter has impact on the approximation: it determines the strictness of the troubled-cell indicator. An inappropriate choice of the parameter will result in detection (and limiting) of too few or too many elements. The optimal parameter is chosen such that the minimal number of troubled cells is detected and the resulting approximation is free of spurious oscillations. In this paper we will see that for each troubled-cell indicator the sudden increase or decrease of the indicator value with respect to the neighboring values is important for detection. Indication basically reduces to detecting the outliers of a vector (one dimension) or matrix (two dimensions). This is done using Tukey's boxplot approach to detect which coefficients in a vector are straying far beyond others (Tukey, 1977). We provide an algorithm that can be applied to various troubled-cell indication variables. Using this technique the problem-dependent parameter that the original indicator requires is no longer necessary as the parameter will be chosen automatically.
Recommendations
- Detecting discontinuities over triangular meshes using multiwavelets
- Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes
- A New Troubled-Cell Indicator for Discontinuous Galerkin Methods Using K-Means Clustering
- Troubled-cell indication using K-means clustering with unified parameters
- A Generalization of a Troubled-Cell Indicator to h-Adaptive Meshes for Discontinuous Galerkin Methods
Cites work
- \textit{A posteriori} subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws
- A Class of Bases in L² for the Sparse Representation of Integral Operators
- A comparison of the performance of limiters for Runge-Kutta discontinuous Galerkin methods
- A Comparison of Troubled-Cell Indicators for Runge--Kutta Discontinuous Galerkin Methods Using Weighted Essentially Nonoscillatory Limiters
- A high-order discontinuous Galerkin discretization with multiwavelet-based grid adaptation for compressible flows
- A simple more general boxplot method for identifying outliers
- A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
- Adaptive discontinuous Galerkin methods in multiwavelets bases
- Adaptive multiresolution discontinuous Galerkin schemes for conservation laws
- Adaptive Runge-Kutta discontinuous Galerkin methods using different indicators: One-dimensional case
- Adaptive solution of partial differential equations in multiwavelet bases
- An adjusted boxplot for skewed distributions
- An omission approach for detecting outliers in fuzzy regression models
- Approximate Riemann solvers, parameter vectors, and difference schemes
- Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
- ENO schemes with subcell resolution
- Finite Volume Methods for Hyperbolic Problems
- scientific article; zbMATH DE number 3967642 (Why is no real title available?)
- scientific article; zbMATH DE number 3637090 (Why is no real title available?)
- scientific article; zbMATH DE number 1380579 (Why is no real title available?)
- Identifying outliers with sequential fences
- Limiters for high-order discontinuous Galerkin methods
- Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes
- Optimal implicit strong stability preserving Runge-Kutta methods
- Parallel, adaptive finite element methods for conservation laws
- Performance of Some Resistant Rules for Outlier Labeling
- Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws.
- Strong stability-preserving high-order time discretization methods
- The numerical simulation of two-dimensional fluid flow with strong shocks
- The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
- The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
- Total variation diminishing Runge-Kutta schemes
- Total-Variation-Diminishing Time Discretizations
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
- Weak solutions of nonlinear hyperbolic equations and their numerical computation
Cited in
(30)- Enhanced robustness of the hybrid compact-WENO finite difference scheme for hyperbolic conservation laws with multi-resolution analysis and Tukey's boxplot method
- Detecting discontinuities over triangular meshes using multiwavelets
- Discontinuous Galerkin formulation for 2D hydrodynamic modelling: trade-offs between theoretical complexity and practical convenience
- A simple, high-order and compact WENO limiter for RKDG method
- Multiwavelet troubled-cell indication: a comparison of utilizing theory versus outlier detection
- Construction of discontinuity detectors using convolutional neural networks
- Detecting troubled-cells on two-dimensional unstructured grids using a neural network
- A moment limiter for the discontinuous Galerkin method on unstructured tetrahedral meshes
- Adaptive modal filters based on artificial and spectral viscosity techniques
- An artificial neural network as a troubled-cell indicator
- Troubled-cell indication using K-means clustering with unified parameters
- Hybrid compact-WENO finite difference scheme with radial basis function based shock detection method for hyperbolic conservation laws
- A New Troubled-Cell Indicator for Discontinuous Galerkin Methods Using K-Means Clustering
- High order hybrid weighted compact nonlinear schemes for hyperbolic conservation laws
- A Generalization of a Troubled-Cell Indicator to h-Adaptive Meshes for Discontinuous Galerkin Methods
- Troubled-cell indicator based on mean value property for hybrid WENO schemes
- Three Indication Variables and Their Performance for the Troubled-Cell Indicator using K-Means Clustering
- The compact and accuracy preserving limiter for high-order finite volume schemes solving compressible flows
- Edge Detectors Based on Pauta Criterion with Application to Hybrid Compact-WENO Finite Difference Scheme
- h-adaptation for high-order discontinuous Galerkin schemes built on local multiwavelet analysis
- Multi-layer perceptron estimator for the total variation bounded constant in limiters for discontinuous Galerkin methods
- A new troubled-cell indicator for discontinuous Galerkin methods for hyperbolic conservation laws
- Third-order hybrid finite volume WENO method with a multilayer perceptron troubled-cell indicator for hyperbolic conservation laws
- Troubled-cell indicators using K-means clustering for RKDG methods on triangular meshes and h-adaptive rectangular meshes
- A new framework of troubled-cell indicator on general meshes for DG methods using simple statistical analysis techniques
- New adaptive low-dissipation central-upwind schemes
- Taylor remainder-based discontinuity detection method with application to hybrid compact-WENO finite difference scheme for hyperbolic conservation laws
- Graph-instructed neural networks for sparse grid-based discontinuity detectors
- A simple robust and accurate \textit{a posteriori} sub-cell finite volume limiter for the discontinuous Galerkin method on unstructured meshes
- Hybrid high-order shock-capturing scheme for one-dimensional hyperbolic conservation laws on manifolds (surface PDEs) in the time-continuous embedding framework
This page was built for publication: Automated parameters for troubled-cell indicators using outlier detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3460278)
