An adaptive sparse grid local discontinuous Galerkin method for Hamilton-Jacobi equations in high dimensions

05/29/2020
by   Wei Guo, et al.
0

We are interested in numerically solving the Hamilton-Jacobi (HJ) equations, which arise in optimal control and many other applications. Oftentimes, such equations are posed in high dimensions, and this poses great numerical challenges. This work proposes a class of adaptive sparse grid (also called adaptive multiresolution) local discontinuous Galerkin (DG) methods for solving Hamilton-Jacobi equations in high dimensions. By using the sparse grid techniques, we can treat moderately high dimensional cases. Adaptivity is incorporated to capture kinks and other local structures of the solutions. Two classes of multiwavelets are used to achieve multiresolution, which are the orthonormal Alpert's multiwavelets and the interpolatory multiwavelets. Numerical tests in up to four dimensions are provided to validate the performance of the method.

READ FULL TEXT
research
11/03/2022

Adaptive sparse grid discontinuous Galerkin method: review and software implementation

This paper reviews the adaptive sparse grid discontinuous Galerkin (aSG-...
research
05/22/2019

A sparse grid discontinuous Galerkin method for the high-dimensional Helmholtz equation with variable coefficients

The simulation of high-dimensional problems with manageable computationa...
research
02/21/2022

Solving Stochastic Optimization by Newton-type methods with Dimension-Adaptive Sparse Grid Quadrature

Stochastic optimisation problems minimise expectations of random cost fu...
research
05/06/2020

A Rotating-Grid Upwind Fast Sweeping Scheme for a Class of Hamilton-Jacobi Equations

We present a fast sweeping method for a class of Hamilton-Jacobi equatio...
research
04/12/2022

Sparse grid time-discontinuous Galerkin method with streamline diffusion for transport equations

High-dimensional transport equations frequently occur in science and eng...
research
11/14/2022

p-adaptive algorithms in Discontinuous Galerkin solutions to the time-domain Maxwell's equations

The Discontinuous Galerkin time-domain method is well suited for adaptiv...
research
04/18/2020

An adaptive multiresolution interior penalty discontinuous Galerkin method for wave equations in second order form

In this paper, we propose a class of adaptive multiresolution (also call...

Please sign up or login with your details

Forgot password? Click here to reset