Abstract:This work introduces a novel discontinuity-tracking framework for resolving discontinuous solutions of conservation laws with high-order numerical discretizations that support inter-element solution discontinuities, such as discontinuous Galerkin methods. The proposed method aims to align inter-element boundaries with discontinuities in the solution by deforming the computational mesh. A discontinuity-aligned mesh ensures the discontinuity is represented through inter-element jumps while smooth basis functions interior to elements are only used to approximate smooth regions of the solution, thereby avoiding Gibbs' phenomena that create well-known stability issues. Therefore, very coarse high-order discretizations accurately resolve the piecewise smooth solution throughout the domain, provided the discontinuity is tracked. Central to the proposed discontinuity-tracking framework is a discrete PDE-constrained optimization formulation that simultaneously aligns the computational mesh with discontinuities in the solution and solves the discretized conservation law on this mesh. The optimization objective is taken as a combination of the the deviation of the finite-dimensional solution from its element-wise average and a mesh distortion metric to simultaneously penalize Gibbs' phenomena and distorted meshes. We advocate a gradient-based, full space solver where the mesh and conservation law solution converge to their optimal values simultaneously and therefore never require the solution of the discrete conservation law on a non-aligned mesh. The merit of the proposed method is demonstrated on a number of one- and two-dimensional model problems including 2D supersonic flow around a bluff body. We demonstrate optimal $\mathcal{O}(h^{p+1})$ convergence rates in the $L^1$ norm for up to polynomial order $p=6$ and show that accurate solutions can be obtained on extremely coarse meshes.

Stability and Error Analysis of an Efficient Numerical Method for Convection Dominated Parabolic PDEs with Jump Discontinuity in Source Function on Modified Layer-Adapted Mesh

Parameter‐robust higher‐order time‐accurate computational method for singularly perturbed time‐dependent semilinear convection‐diffusion PDEs with discontinuous data

Efficient approximation of solution derivatives for system of singularly perturbed time-dependent convection-diffusion PDEs on Shishkin mesh

A hybrid approach for singularly perturbed parabolic problem with discontinuous data

A finite difference scheme for two-dimensional singularly perturbed convection-diffusion problem with discontinuous source term

Efficient finite element method for 2D singularly perturbed parabolic convection diffusion problems with discontinuous source term

Analysis of a numerical technique for a singularly perturbed parabolic convection–diffusion interface problem with time delay

A uniformly convergent difference method for singularly perturbed parabolic partial differential equations with large delay and integral boundary condition

A parameter uniform hybrid approach for singularly perturbed two-parameter parabolic problem with discontinuous data

Error analysis of discontinuous Galerkin methods on layer adapted meshes for two dimensional turning point problem

A non-uniform difference scheme for solving singularly perturbed 1D-parabolic reaction–convection–diffusion systems with two small parameters and discontinuous source terms

Compact finite-difference scheme for some Sobolev type equations with Dirichlet boundary conditions

An optimization-based approach for high-order accurate discretization of conservation laws with discontinuous solutions

An Efficient Computational Algorithm for a Class of Nonlinear Singular Perturbation Problems of Convection Diffusion Type with Cauchy Data

Uniformly Convergent Scheme for Singularly Perturbed Space Delay Parabolic Differential Equation with Discontinuous Convection Coefficient and Source Term

Numerical analysis of singularly perturbed parabolic reaction diffusion differential difference equations

A computational approach for 2D elliptic singularly perturbed weakly coupled systems of convection–diffusion type with multiple scales and parameters in the diffusion and the convection terms

An Adaptive Staggered Discontinuous Galerkin Method for the Steady State Convection–Diffusion Equation

A Compact Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equation with Neumann Boundary Conditions

Error estimation for non-linear singularly perturbed reaction–diffusion parabolic problems via element-free Galerkin method

A stable time-dependent mesh method to analyze the linear advection-diffusion equation