Arc length based WENO scheme for Hamilton-Jacobi Equations

In this article, novel smoothness indicators are presented for calculating the nonlinear weights of weighted essentially non-oscillatory scheme to approximate the viscosity numerical solutions of Hamilton-Jacobi equations. These novel smoothness indicators are constructed from the derivatives of reconstructed polynomials over each sub-stencil. The constructed smoothness indicators measure the arc-length of the reconstructed polynomials so that the new nonlinear weights could get less absolute truncation error and gives a high-resolution numerical solution. Extensive numerical tests are conducted and presented to show the performance capability and the numerical accuracy of the proposed scheme with the comparison to the classical WENO scheme.Comment: 14 pages, 9 figure

A New Discontinuous Galerkin Finite Element Method for Directly Solving the Hamilton-Jacobi Equations

In this paper, we improve upon the discontinuous Galerkin (DG) method for Hamilton-Jacobi (HJ) equation with convex Hamiltonians in (Y. Cheng and C.-W. Shu, J. Comput. Phys. 223:398-415,2007) and develop a new DG method for directly solving the general HJ equations. The new method avoids the reconstruction of the solution across elements by utilizing the Roe speed at the cell interface. Besides, we propose an entropy fix by adding penalty terms proportional to the jump of the normal derivative of the numerical solution. The particular form of the entropy fix was inspired by the Harten and Hyman's entropy fix (A. Harten and J. M. Hyman. J. Comput. Phys. 50(2):235-269, 1983) for Roe scheme for the conservation laws. The resulting scheme is compact, simple to implement even on unstructured meshes, and is demonstrated to work for nonconvex Hamiltonians. Benchmark numerical experiments in one dimension and two dimensions are provided to validate the performance of the method

High-order computational scheme for a dynamic continuum model for bi-directional pedestrian flows

In this article, we present a high-order weighted essentially non-oscillatory (WENO) scheme, coupled with a high-order fast sweeping method, for solving a dynamic continuum model for bi-directional pedestrian flows. We first review the dynamic continuum model for bi-directional pedestrian flows. This model is composed of a coupled system of a conservation law and an Eikonal equation. Then we present the first-order Lax-Friedrichs difference scheme with first-order Euler forward time discretization, the third-order WENO scheme with third-order total variation diminishing (TVD) Runge-Kutta time discretization, and the fast sweeping method, and demonstrate how to apply them to the model under study. We present a comparison of the numerical results of the model from the first-order and high-order methods, and conclude that the high-order method is more efficient than the first-order one, and they both converge to the same solution of the physical model. © 2010 Computer-Aided Civil and Infrastructure Engineering.postprin

Value iteration convergence of ε-monotone schemes for stationary Hamilton-Jacobi equations

International audienceWe present an abstract convergence result for the xed point approximation of stationary Hamilton{Jacobi equations. The basic assumptions on the discrete operator are invariance with respect to the addition of constants, "-monotonicity and consistency. The result can be applied to various high-order approximation schemes which are illustrated in the paper. Several applications to Hamilton{Jacobi equations and numerical tests are presented

Discrete Lie Advection of Differential Forms

In this paper, we present a numerical technique for performing Lie advection of arbitrary differential forms. Leveraging advances in high-resolution finite volume methods for scalar hyperbolic conservation laws, we first discretize the interior product (also called contraction) through integrals over Eulerian approximations of extrusions. This, along with Cartan's homotopy formula and a discrete exterior derivative, can then be used to derive a discrete Lie derivative. The usefulness of this operator is demonstrated through the numerical advection of scalar fields and 1-forms on regular grids.Comment: Accepted version; to be published in J. FoC