A kernel-based explicit unconditionally stable scheme for Hamilton-Jacobi equations on nonuniform meshes

DOI10.1016/J.JCP.2020.109543zbMATH Open1441.65084arXiv2002.00280OpenAlexW3003827582MaRDI QIDQ2194352FDOQ2194352

Authors: Andrew Christlieb, William Sands, Hyoseon Yang 

Publication date: 25 August 2020

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

Abstract: In cite{christlieb2019kernel}, the authors developed a class of high-order numerical schemes for the Hamilton-Jacobi (H-J) equations, which are unconditionally stable, yet take the form of an explicit scheme. This paper extends such schemes, so that they are more effective at capturing sharp gradients, especially on nonuniform meshes. In particular, we modify the weighted essentially non-oscillatory (WENO) methodology in the previously developed schemes by incorporating an exponential basis and adapting the previously developed nonlinear filters used to control oscillations. The main advantages of the proposed schemes are their effectiveness and simplicity, since they can be easily implemented on higher-dimensional nonuniform meshes. We perform numerical experiments on a collection of examples, including H-J equations with linear, nonlinear, convex and non-convex Hamiltonians. To demonstrate the flexibility of the proposed schemes, we also include test problems defined on non-trivial geometry.

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

Recommendations

• High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes
• scientific article; zbMATH DE number 2144986
• Numerical schemes for Hamilton-Jacobi equations on unstructured meshes
• Finite volume Hermite WENO schemes for solving the Hamilton-Jacobi equations. II: Unstructured meshes
• scientific article; zbMATH DE number 1841792

zbMATH Keywords

nonuniform meshesunconditionally stablehigh order accuracyexponential basiskernel based schemeweighted essentially nonoscillatory methodology

Mathematics Subject Classification ID

Hamilton-Jacobi equations (35F21) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)

Cites Work

• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Title not available (Why is that?)
• A level set approach for computing solutions to incompressible two-phase flow
• Hermite WENO schemes for Hamilton-Jacobi equations
• Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations
• Viscosity Solutions of Hamilton-Jacobi Equations
• High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes
• A Discontinuous Galerkin Finite Element Method for Hamilton--Jacobi Equations
• Strong stability-preserving high-order time discretization methods
• Fast integral equation methods for the modified Helmholtz equation
• Hermite WENO schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Weighted ENO Schemes for Hamilton--Jacobi Equations
• Analysis of the discontinuous Galerkin method for Hamilton-Jacobi equations
• High-order unconditionally stable FC-AD solvers for general smooth domains. I: Basic elements
• Hermite WENO schemes for Hamilton-Jacobi equations on unstructured meshes
• A new discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations
• A Generalized Fast Multipole Method for Nonoscillatory Kernels
• A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations
• A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations
• Method of lines transpose: high order L-stable \(\mathcal O(N)\) schemes for parabolic equations using successive convolution
• Method of lines transpose: An implicit solution to the wave equation
• An adaptive Rothe method for the wave equation
• Title not available (Why is that?)
• A WENO-based method of lines transpose approach for Vlasov simulations
• A sixth-order weighted essentially non-oscillatory schemes based on exponential polynomials for Hamilton-Jacobi equations
• An improved third-order WENO-Z scheme
• Sixth-order Weighted Essentially Nonoscillatory Schemes Based on Exponential Polynomials
• An asymptotic preserving Maxwell solver resulting in the Darwin limit of electrodynamics
• Method of Lines Transpose: Energy Gradient Flows Using Direct Operator Inversion for Phase-Field Models
• A kernel based high order ``explicit unconditionally stable scheme for time dependent Hamilton-Jacobi equations

Cited In (3)

• Title not available (Why is that?)
• Modeling and computation of cost-constrained adaptive environmental management with discrete observation and intervention
• Parallel algorithms for successive convolution

Uses Software

• MOLT

This page was built for publication: A kernel-based explicit unconditionally stable scheme for Hamilton-Jacobi equations on nonuniform meshes

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