HIGH ORDER FINITE DIFFERENCE HERMITE WENO FAST SWEEPING METHODS FOR STATIC HAMILTON-JACOBI EQUATIONS

被引:0
作者
Ren, Yupeng [1 ]
Xing, Yulong [2 ]
Qiu, Jianxian [1 ,3 ]
机构
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
[2] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
[3] Xiamen Univ, Fujian Prov Key Lab Math Modeling & High Performan, Xiamen 361005, Fujian, Peoples R China
来源
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2023年 / 41卷 / 06期
关键词
Finite difference; Hermite methods; Weighted essentially non-oscillatory method; Fast sweeping method; Static Hamilton-Jacobi equations; Eikonal equation; DISCONTINUOUS GALERKIN METHOD; PEDESTRIAN FLOW; SCHEMES; ALGORITHMS; LIMITERS; MESHES;
D O I
10.4208/jcm.2112-m2020-0283
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a novel Hermite weighted essentially non-oscillatory (H-WENO) fast sweeping method to solve the static Hamilton-Jacobi equations efficiently. During the HWENO reconstruction procedure, the proposed method is built upon a new finite difference fifth order HWENO scheme involving one big stencil and two small stencils. However, one major novelty and difference from the traditional HWENO framework lies in the fact that, we do not need to introduce and solve any additional equations to update the derivatives of the unknown function phi. Instead, we use the current phi and the old spatial derivative of phi to update them. The traditional HWENO fast sweeping method is also introduced in this paper for comparison, where additional equations governing the spatial derivatives of phi are introduced. The novel HWENO fast sweeping methods are shown to yield great savings in computational time, which improves the computational efficiency of the traditional HWENO scheme. In addition, a hybrid strategy is also introduced to fur-ther reduce computational costs. Extensive numerical experiments are provided to validate the accuracy and efficiency of the proposed approaches.
引用
收藏
页码:1064 / 1092
页数:29
相关论文
共 40 条
[1]   Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control [J].
Boué, M ;
Dupuis, P .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (03) :667-695
[2]   VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS [J].
CRANDALL, MG ;
LIONS, PL .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 277 (01) :1-42
[3]   Two new methods for simulating photolithography development in 3D [J].
Helmsen, J ;
Puckett, EG ;
Colella, P ;
Dorr, M .
OPTICAL MICROLITHOGRAPHY IX, 1996, 2726 :253-261
[4]  
Huang L, 2008, J COMPUT MATH, V26, P336
[5]   Revisiting Hughes' dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm [J].
Huang, Ling ;
Wong, S. C. ;
Zhang, Mengping ;
Shu, Chi-Wang ;
Lam, William H. K. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (01) :127-141
[6]   Weighted ENO schemes for Hamilton-Jacobi equations [J].
Jiang, GS ;
Peng, DP .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 21 (06) :2126-2143
[7]   Fast sweeping methods for static Hamilton-Jacobi equations [J].
Kao, CY ;
Osher, S ;
Tsai, YH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 42 (06) :2612-2632
[8]   Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations [J].
Kao, CY ;
Osher, S ;
Qian, JL .
JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 196 (01) :367-391
[9]   Central WENO schemes for hyperbolic systems of conservation laws [J].
Levy, D ;
Puppo, G ;
Russo, G .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1999, 33 (03) :547-571
[10]   A second order discontinuous Galerkin fast sweeping method for Eikonal equations [J].
Li, Fengyan ;
Shu, Chi-Wang ;
Zhang, Yong-Tao ;
Zhao, Hongkai .
JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 227 (17) :8191-8208