High Order Edge Sensors with \ell^1 Regularization for Enhanced Discontinuous Galerkin Methods
From MaRDI portal
(Redirected from Publication:5376560)
High Order Edge Sensors with $\ell^1$ Regularization for Enhanced Discontinuous Galerkin Methods
High Order Edge Sensors with $\ell^1$ Regularization for Enhanced Discontinuous Galerkin Methods
\(\ell^1\) regularizationdiscontinuity sensordiscontinuous Galerkinhyperbolic conservation lawspolynomial annihilationshock capturing
Hyperbolic conservation laws (35L65) Numerical optimization and variational techniques (65K10) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Shock waves and blast waves in fluid mechanics (76L05)
Abstract: This paper investigates the use of regularization for solving hyperbolic conservation laws based on high order discontinuous Galerkin (DG) approximations. We first use the polynomial annihilation method to construct a high order edge sensor which enables us to flag troubled elements. The DG approximation is enhanced in these troubled regions by activating regularization to promote sparsity in the corresponding jump function of the numerical solution. The resulting optimization problem is efficiently implemented using the alternating direction method of multipliers. By enacting regularization only in troubled cells, our method remains accurate and efficient, as no additional regularization or expensive iterative procedures are needed in smooth regions. We present results for the inviscid Burgers' equation as well as a nonlinear system of conservation laws using a nodal collocation-type DG method as a solver.
Recommendations
- An improved discontinuity sensor for high-order weighted essentially non-oscillatory scheme on triangular meshes
- Detecting edges in high-order methods for hyperbolic conservation laws
- High-order discontinuous Galerkin method for solving elliptic interface problems
- Accuracy-enhancement of discontinuous Galerkin methods for PDEs containing high order spatial derivatives
- High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach
- High order discontinuous Galerkin methods for elliptic problems on surfaces
- A high-order hybridizable discontinuous Galerkin method for elliptic interface problems
- Discontinuous Galerkin methods with optimal \(L^2\) accuracy for one dimensional linear PDEs with high order spatial derivatives
- Very high order discontinuous Galerkin method in elliptic problems
- Edge multiscale methods for elliptic problems with heterogeneous coefficients
Cites work
- A Comparison of Troubled-Cell Indicators for Runge--Kutta Discontinuous Galerkin Methods Using Weighted Essentially Nonoscillatory Limiters
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- A fast algorithm for solving first-order PDEs by \(L^1\)-minimization
- A kinetic energy preserving nodal discontinuous Galerkin spectral element method
- A Method for the Numerical Calculation of Hydrodynamic Shocks
- A simple shock‐capturing technique for high‐order discontinuous Galerkin methods
- A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
- A WAVE EQUATION MODEL TO SOLVE THE MULTIDIMENSIONAL TRANSPORT EQUATION
- Adaptive discontinuous Galerkin methods with shock‐capturing for the compressible Navier–Stokes equations
- Adaptive edge detectors for piecewise smooth data based on the minmod limiter
- Adaptive spectral viscosity for hyperbolic conservation laws
- An efficient augmented Lagrangian method with applications to total variation minimization
- An energy stable discontinuous Galerkin spectral element discretization for variable coefficient advection problems
- Application of modal filtering to a spectral difference method
- Characterization of discontinuities in high-dimensional stochastic problems on adaptive sparse grids
- Composite SAR imaging using sequential joint sparsity
- Connections between the discontinuous Galerkin method and high‐order flux reconstruction schemes
- Connections between the filtered discontinuous Galerkin method and the flux reconstruction approach to high order discretizations
- Conservative finite difference formulations, variable coefficients, energy estimates and artificial dissipation
- CONVERGENCE OF THE DISCONTINUOUS GALERKIN FINITE ELEMENT METHOD FOR HYPERBOLIC CONSERVATION LAWS
- Detection of edges in spectral data
- Detection of edges in spectral data III-refinement of the concentration method
- Detection of edges in spectral data. II: Nonlinear enhancement
- Determining the locations and discontinuities in the derivatives of functions
- Discontinuity detection in multivariate space for stochastic simulations
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Entropy-based nonlinear viscosity for Fourier approximations of conservation laws
- Filtering in Legendre spectral methods
- scientific article; zbMATH DE number 5297089 (Why is no real title available?)
- scientific article; zbMATH DE number 45081 (Why is no real title available?)
- scientific article; zbMATH DE number 3574917 (Why is no real title available?)
- scientific article; zbMATH DE number 589180 (Why is no real title available?)
- scientific article; zbMATH DE number 914383 (Why is no real title available?)
- scientific article; zbMATH DE number 926645 (Why is no real title available?)
- scientific article; zbMATH DE number 5179816 (Why is no real title available?)
- Hybrid compact-WENO finite difference scheme with conjugate Fourier shock detection algorithm for hyperbolic conservation laws
- Image reconstruction from Fourier data using sparsity of edges
- Image reconstruction from undersampled Fourier data using the polynomial annihilation transform
- Implementing Spectral Methods for Partial Differential Equations
- Improved total variation-type regularization using higher order edge detectors
- Numerical analysis of the Burgers' equation in the presence of uncertainty
- On a robust discontinuous Galerkin technique for the solution of compressible flow
- On the connection between the correction and weighting functions in the correction procedure via reconstruction method
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Polynomial chaos methods for hyperbolic partial differential equations. Numerical techniques for fluid dynamics problems in the presence of uncertainties
- Polynomial Fitting for Edge Detection in Irregularly Sampled Signals and Images
- Reducing effects of bad data using variance based joint sparsity recovery
- Shock capturing by the spectral viscosity method
- Shock capturing with PDE-based artificial viscosity for DGFEM. I: Formulation
- Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws.
- Smooth and compactly supported viscous sub-cell shock capturing for discontinuous Galerkin methods
- Solution of Steady-State One-Dimensional Conservation Laws by Mathematical Programming
- Solution of Steady-State, Two-Dimensional Conservation Laws by Mathematical Programming
- Sparse + low-energy decomposition for viscous conservation laws
- Sparse dynamics for partial differential equations
- Spectral difference method for unstructured grids. I. Basic formulation
- Spectral difference method for unstructured grids. II. Extension to the Euler equations
- Stability of artificial dissipation and modal filtering for flux reconstruction schemes using summation-by-parts operators
- Stability of correction procedure via reconstruction with summation-by-parts operators for Burgers' equation using a polynomial chaos approach
- The Gibbs- Wilbraham phenomenon: An episode in Fourier analysis
- The Split Bregman Method for L1-Regularized Problems
- Total variation diminishing Runge-Kutta schemes
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
- Viscous shock capturing in a time-explicit discontinuous Galerkin method
Cited in
(15)- Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
- Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions
- Stable high-order cubature formulas for experimental data
- Sequential image recovery from noisy and under-sampled Fourier data
- Shock capturing by Bernstein polynomials for scalar conservation laws
- Numerical analysis for conservation laws using \(l_1\) minimization
- Stable discretisations of high-order discontinuous Galerkin methods on equidistant and scattered points
- Towards stable radial basis function methods for linear advection problems
- Analysis of artificial dissipation of explicit and implicit time-integration methods
- Estimation and Uncertainty Quantification for Piecewise Smooth Signal Recovery
- Applications of limiters, neural networks and polynomial annihilation in higher-order FD/FV schemes
- Sequential image recovery using joint hierarchical Bayesian learning
- An improved discontinuity sensor for high-order weighted essentially non-oscillatory scheme on triangular meshes
- Using ^1-regularization for shock capturing in discontinuous Galerkin methods
- Edge-preserving Bayesian neural networks via hierarchical sparsity-promoting priors
This page was built for publication: High Order Edge Sensors with $\ell^1$ Regularization for Enhanced Discontinuous Galerkin Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376560)
