Arc Length-Based WENO Scheme for Hamilton-Jacobi Equations

doi:10.1007/s42967-020-00091-5

Abstract

Abstract: In this article, novel smoothness indicators are presented for calculating the nonlinear weights of the 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 give 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.

Key words: Finite difference, Hamilton-Jacobi equations, WENO scheme, Length of the curve, Smoothness indicators, Nonlinear weights

CLC Number:

Rathan Samala, Biswarup Biswas. Arc Length-Based WENO Scheme for Hamilton-Jacobi Equations[J]. Communications on Applied Mathematics and Computation, 2021, 3(3): 481-496.

TrendMD

References

1. Abedian, R., Adibi, H., Dehghan, M.:Symmetrical weighted essentially non-oscillatory flux limiter schemes for Hamilton-Jacobi equations. Math. Methods Appl. Sci. 38, 4710-4728 (2015)
2. Abgrall, R.:Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes. Commun. Pure Appl. Math. 49, 1339-1373 (1996)
3. Augoula, S., Abgrall, R.:High order numerical discretization for Hamilton-Jacobi equations on triangular meshes. J. Sci. Comput. 15, 197-229 (2000)
4. Biswas, B., Dubey, R.K.:Accuracy preserving ENO and WENO schemes using novel smoothness measurement. arxiv:1809.07956 v1 (2018)
5. Bryson, S., Levy, D.:High-order semi-discrete central-upwind schemes for multi-dimensional Hamilton-Jacobi equations. J. Comput. Phys. 189, 63-87 (2003)
6. Bryson, S., Levy, D.:High-order central WENO schemes for multidimensional Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41, 1339-1369 (2003)
7. Bryson, S., Levy, D.:Mapped WENO and weighted power ENO reconstructions in semi-discrete central schemes for Hamilton-Jacobi equations. App. Numer. Math. 56, 1211-1224 (2006)
8. Cheng, Y., Shu, C.-W.:A discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations. J. Comput. Phys. 223, 398-415 (2007)
9. Cheng, Y., Wang, Z.:A new discontinuous Galerkin finite element method for directly solving the Hamilton-Jacobi equations. J. Comput. Phys. 268, 134-153 (2014)
10. Crandall, M.G., Lions, P.L.:Viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Math. Soc. 277, 1-42 (1983)
11. Crandall, M.G., Lions, P.L.:Two approximations of solutions of Hamilton-Jacobi equations. Math. Comput. 43, 1-19 (1984)
12. Crandall, M.G., Evans, L.C., Lions, P.L.:Some properties of viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Math. Soc. 282, 487-502 (1984)
13. Crandall, M.G., Ishii, H., Lions, P.L.:Users guide to viscosity solutions of second order partial equations. Bull. Am. Math. Soc. (NS) 27, 1-67 (1992)
14. Guo, W., Li, F., Qiu, J.:Local-structure-preserving discontinuous Galerkin methods with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations. J. Sci. Comput. 47(2), 239-257 (2011)
15. Ha, Y., Kim, C., Lee, Y.J., Yoon, J.:Mapped WENO schemes based on a new smoothness indicator for Hamilton-Jacobi equations. J. Math. Anal. Appl. 394, 670-682 (2012)
16. Hu, C., Shu, C.-W.:A discontinuous Galerkin finite element method for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 666-690 (1999)
17. Jiang, G.S., Peng, D.:Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2126-2143 (2000)
18. Kurganov, A., Tadmor, E.:New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations. J. Comput. Phys. 160, 720-742 (2000)
19. Lafon, F., Osher, S.:High order two dimensional nonoscillatory methods for solving Hamilton-Jacobi scalar equations. J. Comput. Phys. 123, 235-253 (1996)
20. Li, X.G., Chan, C.K.:High-order schemes for Hamilton-Jacobi equations on triangular meshes. J. Comput. Appl. Math. 167, 227-241 (2004)
21. Lin, C.T., Tadmor, E.:High-resolution non-oscillatory central schemes for approximate Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21, 2163-2186 (2000)
22. Osher, S., Sethian, J.:Fronts propagating with curvature dependent speed:algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12-49 (1988)
23. Osher, S., Shu, C.-W.:High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28, 907-922 (1991)
24. Qiu, J.:Hermite WENO schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations. J. Comput. Math. 25, 131-144 (2007)
25. Qiu, J.:WENO schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations. J. Comput. Appl. Math. 200, 591-605 (2007)
26. Qiu, J., Shu, C.-W.:Hermite WENO schemes for Hamilton-Jacobi equations. J. Comput. Phys. 204, 82-99 (2005)
27. Rathan, S.:L¹-type smoothness indicators based weighted essentially nonoscillatory scheme for Hamilton-Jacobi equations. Int. J. Numer. Meth. Fluid. (2020). https://doi.org/10.1002/fld.4855
28. Serna, S., Qian, J.:Fifth order weighted power-ENO methods for Hamilton-Jacobi equations. J. Sci. Comput. 29, 57-81 (2006)
29. Souganidis, P.E.:Approximation schemes for viscosity solutions of Hamilton-Jacobi equations. J. Differ. Equ. 59, 1-43 (1985)
30. Yan, J., Osher, S.:A local discontinuous Galerkin method for directly solving Hamilton-Jacobi equations. J. Comput. Phys. 230, 232-244 (2011)
31. Zhang, Y.T., Shu, C.-W.:High-order WENO schemes for Hamilton-Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005-1030 (2003)
32. Zheng, F., Qiu, J.:Directly solving the Hamilton-Jacobi equations by Hermite WENO schemes. J. Comput. Phys. 307, 423-445 (2016)
33. Zheng, F., Shu, C.-W., Qiu, J.:Finite difference Hermite WENO schemes for the Hamilton-Jacobi equations. J. Comput. Phys. 337, 27-41 (2017)
34. Zhu, J., Qiu, J.:A new fifth order finite difference WENO scheme for Hamilton-Jacobi equations. Numer. Methods Partial Differ. Equ. 33, 1095-1113 (2017)