# Alternating Evolution Schemes for Hamilton-Jacobi Equations

@article{Liu2013AlternatingES, title={Alternating Evolution Schemes for Hamilton-Jacobi Equations}, author={Hailiang Liu and Michael Pollack and Haseena Saran}, journal={SIAM J. Sci. Comput.}, year={2013}, volume={35} }

In this work, we propose a high-resolution alternating evolution (AE) scheme to solve Hamilton--Jacobi equations. The construction of the AE scheme is based on an alternating evolution system of the Hamilton--Jacobi equation, following the idea previously developed for hyperbolic conservation laws. A semidiscrete scheme derives directly from a sampling of this system on alternating grids. Higher order accuracy is achieved by a combination of high order nonoscillatory polynomial reconstruction…

## Figures and Tables from this paper

## 6 Citations

Alternating evolution discontinuous Galerkin methods for Hamilton-Jacobi equations

- Computer Science, MathematicsJ. Comput. Phys.
- 2014

Alternating evolution methods for static Hamilton-Jacobi equations

- MathematicsJ. Comput. Appl. Math.
- 2019

Alternating evolution discontinuous Galerkin methods for convection-diffusion equations

- Computer ScienceJ. Comput. Phys.
- 2016

Error estimates of the third order runge-kutta alternating evolution discontinuous galerkin method for convection-diffusion problems

- Computer Science, MathematicsESAIM: Mathematical Modelling and Numerical Analysis
- 2018

The stability analysis and error estimates for the alternating evolution discontinuous Galerkin (AEDG) method with third order explicit Runge-Kutta temporal discretization for linear convection-diffusion equations are presented.

The alternating evolution methods for first order nonlinear partial differential equations

- Computer ScienceCommun. Inf. Syst.
- 2013

A brief survey of the recent developments in alternating evolution (AE) methods for numerical computation of first order partial differential equations, with hyperbolic conservation laws and Hamilton-Jacobi equations as two canonical examples.

Error estimates for the AEDG method to one-dimensional linear convection-diffusion equations

- MathematicsMath. Comput.
- 2018

This work establishes optimal L2 error estimates of order O(hk+1) for k-th degree polynomials, under the same stability condition with ≤ a h2, and achieves fully discrete scheme with the forward Euler temporal discretization.

## References

SHOWING 1-10 OF 39 REFERENCES

FORMULATION AND ANALYSIS OF ALTERNATING EVOLUTION ( AE ) SCHEMES FOR HYPERBOLIC CONSERVATION LAWS

- Mathematics, Computer Science
- 2007

For the first and second order local AE schemes applied to scalar laws, this paper proves the numerical stability in the sense of satisfying the maximum principle and total variation diminishing (TVD) property.

New High-Resolution Semi-discrete Central Schemes for Hamilton—Jacobi Equations

- Mathematics
- 2000

We introduce a new high-resolution central scheme for multidimensional Hamilton?Jacobi equations. The scheme retains the simplicity of the non-oscillatory central schemes developed by C.-T. Lin and…

High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations

- Mathematics
- 1990

Hamilton–Jacobi (H–J) equations are frequently encountered in applications, e.g., in control theory and differential games. H–J equations are closely related to hyperbolic conservation laws—in one…

High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations

- Mathematics
- 2006

Hamilton-Jacobi equations are frequently encountered in applications,e.g.,in control theory and differential games.Hamilton-Jacobi equations are closely related to hyperbolic conservation laws-in one…

A New Discontinuous Galerkin Method for Hamilton-Jacobi Equations

- Computer Science
- 2010

A new local discontinuous Galerkin method to directly solve Hamilton-Jacobi equations with optimal (k+1)-th order of accuracy for smooth solutions are obtained with piecewise k-th order polynomial approximations.

A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations

- MathematicsJ. Comput. Phys.
- 2011

A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations

- Computer ScienceJ. Comput. Phys.
- 2007

High-Order WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes

- Computer Science, MathematicsSIAM J. Sci. Comput.
- 2003

The main ideas are nodal based approximations, the usage of monotone Hamiltonians as building blocks on unstructured meshes, nonlinear weights using smooth indicators of second and higher derivatives, and a strategy to choose diversified smaller stencils to make up the bigger stencil in the WENO procedure.

High-Resolution Nonoscillatory Central Schemes for Hamilton-Jacobi Equations

- MathematicsSIAM J. Sci. Comput.
- 2000

These schemes provide the first examples of nonoscillatory second-order Godunov-type schemes based on global projection operators based onglobal projection operators, and it is shown that they are nonoscilledatory in the sense of satisfying the maximum principle.