A fast sweeping method for static convex Hamilton-Jacobi equations

被引：131
|
作者：
Qian, Jianliang [1 ]
Zhang, Yong-Tao
Zhao, Hong-Kai
机构：
[1] Wichita State Univ, Dept Math & Stat, Wichita, KS 67260 USA
[2] Univ Notre Dame, Dept Math, Notre Dame, IN 46556 USA
[3] Univ Calif Irvine, Dept Math, Irvine, CA 92697 USA
来源：
JOURNAL OF SCIENTIFIC COMPUTING | 2007年 / 31卷 / 1-2期
基金：
美国国家科学基金会;
关键词：
Hamilton-Jacobi; fast sweeping; monotone scheme;
D O I：
10.1007/s10915-006-9124-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We develop a fast sweeping method for static Hamilton-Jacobi equations with convex Hamiltonians. Local solvers and fast sweeping strategies apply to structured and unstructured meshes. With causality correctly enforced during sweepings numerical evidence indicates that the fast sweeping method converges in a finite number of iterations independent of mesh size. Numerical examples validate both the accuracy and the efficiency of the new method.
引用
收藏
页码：237 / 271
页数：35
相关论文
共 50 条
  • [1] Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations
    Luo, Songting
    Zhao, Hongkai
    [J]. RESEARCH IN THE MATHEMATICAL SCIENCES, 2016, 3
  • [2] A Fast Sweeping Method for Static Convex Hamilton–Jacobi Equations
    Jianliang Qian
    Yong-Tao Zhang
    Hong-Kai Zhao
    [J]. Journal of Scientific Computing, 2007, 31 : 237 - 271
  • [3] Fast sweeping methods for static Hamilton-Jacobi equations
    Kao, CY
    Osher, S
    Tsai, YH
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 42 (06) : 2612 - 2632
  • [4] Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations
    Detrixhe, Miles
    Gibou, Frederic
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 322 : 199 - 223
  • [5] Convergence analysis of the fast sweeping method for static convex Hamilton–Jacobi equations
    Songting Luo
    Hongkai Zhao
    [J]. Research in the Mathematical Sciences, 3
  • [6] High order fast sweeping methods for static Hamilton-Jacobi equations
    Zhang, Yong-Tao
    Zhao, Hong-Kai
    Qian, Jianliang
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2006, 29 (01) : 25 - 56
  • [7] Fast sweeping algorithms for a class of Hamilton-Jacobi equations
    Tsai, YHR
    Cheng, LT
    Osher, S
    Zhao, HK
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2003, 41 (02) : 673 - 694
  • [8] Fast sweeping algorithms for a class of Hamilton-Jacobi equations
    Tsai, Yen-Hsi Richard
    Cheng, Li-Tien
    Osher, Stanley
    Zhao, Hong-Kai
    [J]. SIAM J Numer Anal, 1600, 2 (673-694):
  • [9] A Hybrid Finite Difference WENO-ZQ Fast Sweeping Method for Static Hamilton-Jacobi Equations
    Ren, Yupeng
    Xiong, Tao
    Qiu, Jianxian
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2020, 83 (03)
  • [10] Fast sweeping methods for static Hamilton -Jacobi equations
    Kao, Chiu-Yen
    [J]. 1600,
12345