Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics

Previous Articles    

Two Classes of High-order Fast Sweeping Schemes for Eikonal Equations

HUANG Xiaoqian1,  JIANG Yanqun2,  HU Yinggang2,  JIANG Jianjun3   

  1. 1. School of Information Engineering, Southwest University of Science and Technology, Mianyang 621010
    2. School of Mathematics and Physics, Southwest University of Science and Technology, Mianyang 621010
    3. School of Mathematics and Computer Science, Tongling University, Tongling 244061
  • Received:2022-08-01 Accepted:2022-12-25 Published:2025-06-15
  • Contact: Y. Jiang. E-mail address: jyq2005@mail.ustc.edu.cn
  • Supported by:
    The National Natural Science Foundation of China (11872323); the National Numerical Wind Tunnel Project (NNW2018-ZT4A08); the Key Project of Natural Science Research of Universities in Anhui Province (KJ2020A0973).

Abstract:

Eikonal equations are widely used in computer vision, image processing, geometric optics, etc. This paper extends the weighted compact nonlinear scheme (WCNS) and the weighted essentially non-oscillatory (WENO) scheme for hyperbolic conservation laws and designs high-order fast sweeping WCNS and WENO schemes to solve the pseudo-time dependent Eikonal equations. Fifth-order WCNS and WENO schemes are applied to compute the left and right limit values of spatial derivatives of the unknown variable coupled with the monotone Lax-Friedrichs numerical Hamiltonians. In order to speed up the convergence of the designed algorithm and to avoid solving a nonlinear discrete system, an explicit time-marching scheme combined with a fast sweeping strategy is used for time discretization. Numerical results show that both the fast sweeping WCNS method and the fast sweeping WENO method can achieve fifth-order accuracy in smooth regions and the numerical solutions obtained with the two methods are in good agreement with the exact solutions of Eikonal equations. Compared with the classical WENO method of the same order, the fast sweeping WCNS and WENO schemes are more efficient when they obtain the same numerical errors.

Key words: Eikonal equations, WCNS scheme, WENO scheme, fast sweeping method

CLC Number: