Year: 2010
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 4 : pp. 552–568
Abstract
We propose an effective stopping criterion for higher-order fast sweeping schemes for static Hamilton-Jacobi equations based on ratios of three consecutive iterations. To design the new stopping criterion we analyze the convergence of the first-order Lax-Friedrichs sweeping scheme by using the theory of nonlinear iteration. In addition, we propose a fifth-order Weighted PowerENO sweeping scheme for static Hamilton-Jacobi equations with convex Hamiltonians and present numerical examples that validate the effectiveness of the new stopping criterion.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1003-m0016
Journal of Computational Mathematics, Vol. 28 (2010), Iss. 4 : pp. 552–568
Published online: 2010-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 17
Keywords: Fast sweeping methods Gauss-Seidel iteration High order accuracy Static Hamilton-Jacobi equations Eikonal equations.
-
Lax–Friedrichs fast sweeping methods for steady state problems for hyperbolic conservation laws
Chen, Weitao | Chou, Ching-Shan | Kao, Chiu-YenJournal of Computational Physics, Vol. 234 (2013), Iss. P.452
https://doi.org/10.1016/j.jcp.2012.10.008 [Citations: 25] -
A Simple Explicit Operator-Splitting Method for Effective Hamiltonians
Glowinski, Roland | Leung, Shingyu | Qian, JianliangSIAM Journal on Scientific Computing, Vol. 40 (2018), Iss. 1 P.A484
https://doi.org/10.1137/17M1137322 [Citations: 7] -
Newton-type Gauss–Seidel Lax–Friedrichs high-order fast sweeping methods for solving generalized eikonal equations at large-scale discretization
Li, Wenbin | Qian, JianliangComputers & Mathematics with Applications, Vol. 79 (2020), Iss. 4 P.1222
https://doi.org/10.1016/j.camwa.2019.08.031 [Citations: 10] -
Eulerian partial-differential-equation methods for complex-valued eikonals in attenuating media
Hu, Jiangtao | Qian, Jianliang | Song, Jian | Ouyang, Min | Cao, Junxing | Leung, ShingyuGEOPHYSICS, Vol. 86 (2021), Iss. 4 P.T179
https://doi.org/10.1190/geo2020-0659.1 [Citations: 3] -
Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid
Glowinski, Roland | Leung, Shingyu | Qian, JianliangSIAM Journal on Scientific Computing, Vol. 38 (2016), Iss. 2 P.A1195
https://doi.org/10.1137/15M1043868 [Citations: 16] -
Eulerian Geometrical Optics and Fast Huygens Sweeping Methods for Three-Dimensional Time-Harmonic High-Frequency Maxwell's Equations in Inhomogeneous Media
Qian, Jianliang | Lu, Wangtao | Yuan, Lijun | Luo, Songting | Burridge, RobertMultiscale Modeling & Simulation, Vol. 14 (2016), Iss. 2 P.595
https://doi.org/10.1137/15M1013158 [Citations: 17] -
Uniformly Accurate Discontinuous Galerkin Fast Sweeping Methods for Eikonal Equations
Zhang, Yong-Tao | Chen, Shanqin | Li, Fengyan | Zhao, Hongkai | Shu, Chi-WangSIAM Journal on Scientific Computing, Vol. 33 (2011), Iss. 4 P.1873
https://doi.org/10.1137/090770291 [Citations: 30] -
Hadamard--Babich Ansatz for Point-Source Elastic Wave Equations in Variable Media at High Frequencies
Qian, Jianliang | Song, Jian | Lu, Wangtao | Burridge, RobertMultiscale Modeling & Simulation, Vol. 19 (2021), Iss. 1 P.46
https://doi.org/10.1137/20M1322224 [Citations: 3] -
A Hybrid Finite Difference WENO-ZQ Fast Sweeping Method for Static Hamilton–Jacobi Equations
Ren, Yupeng | Xiong, Tao | Qiu, JianxianJournal of Scientific Computing, Vol. 83 (2020), Iss. 3
https://doi.org/10.1007/s10915-020-01228-7 [Citations: 8] -
Hybrid high order fast sweep method for factored eikonal equation
Cui, Dong | Zhang, Yujie | Hu, Ying | Wang, Chunming | Shou, Hao | Qin, NanSEG Technical Program Expanded Abstracts 2019, (2019), P.3919
https://doi.org/10.1190/segam2019-3215098.1 [Citations: 0] -
Asymptotic Solutions for High Frequency Helmholtz Equations in Anisotropic Media with Hankel Functions
Jacobs, Matthew | Luo, SongtingJournal of Scientific Computing, Vol. 80 (2019), Iss. 2 P.808
https://doi.org/10.1007/s10915-019-00957-8 [Citations: 5] -
Babich’s Expansion and High-Order Eulerian Asymptotics for Point-Source Helmholtz Equations
Qian, Jianliang | Yuan, Lijun | Liu, Yuan | Luo, Songting | Burridge, RobertJournal of Scientific Computing, Vol. 67 (2016), Iss. 3 P.883
https://doi.org/10.1007/s10915-015-0111-7 [Citations: 16] -
Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
Luo, Songting | Qian, Jianliang | Burridge, RobertJournal of Computational Physics, Vol. 270 (2014), Iss. P.378
https://doi.org/10.1016/j.jcp.2014.03.066 [Citations: 35] -
A Third Order Fast Sweeping Method with Linear Computational Complexity for Eikonal Equations
Wu, Liang | Zhang, Yong-TaoJournal of Scientific Computing, Vol. 62 (2015), Iss. 1 P.198
https://doi.org/10.1007/s10915-014-9856-7 [Citations: 15] -
High-Order Factorization Based High-Order Hybrid Fast Sweeping Methods for Point-Source Eikonal Equations
Luo, Songting | Qian, Jianliang | Burridge, RobertSIAM Journal on Numerical Analysis, Vol. 52 (2014), Iss. 1 P.23
https://doi.org/10.1137/120901696 [Citations: 41] -
Factored singularities and high-order Lax–Friedrichs sweeping schemes for point-source traveltimes and amplitudes
Luo, Songting | Qian, JianliangJournal of Computational Physics, Vol. 230 (2011), Iss. 12 P.4742
https://doi.org/10.1016/j.jcp.2011.02.043 [Citations: 49] -
Babich-Like Ansatz for Three-Dimensional Point-Source Maxwell's Equations in an Inhomogeneous Medium at High Frequencies
Lu, Wangtao | Qian, Jianliang | Burridge, RobertMultiscale Modeling & Simulation, Vol. 14 (2016), Iss. 3 P.1089
https://doi.org/10.1137/15M1052469 [Citations: 7] -
Numerical solutions for point-source high frequency Helmholtz equation through efficient time propagators for Schrödinger equation
Jacobs, Matthew | Luo, SongtingJournal of Computational Physics, Vol. 438 (2021), Iss. P.110357
https://doi.org/10.1016/j.jcp.2021.110357 [Citations: 2] -
Fast Huygens’ sweeping methods for multiarrival Green’s functions of Helmholtz equations in the high-frequency regime
Qian, Jianliang | Luo, Songting | Burridge, RobertGEOPHYSICS, Vol. 80 (2015), Iss. 2 P.T91
https://doi.org/10.1190/geo2014-0420.1 [Citations: 17] -
Extending Babich's Ansatz for Point-Source Maxwell's Equations Using Hadamard's Method
Lu, Wangtao | Qian, Jianliang | Burridge, RobertMultiscale Modeling & Simulation, Vol. 16 (2018), Iss. 2 P.727
https://doi.org/10.1137/17M1130381 [Citations: 10] -
Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies
Lu, Wangtao | Qian, Jianliang | Burridge, RobertJournal of Computational Physics, Vol. 313 (2016), Iss. P.478
https://doi.org/10.1016/j.jcp.2016.02.048 [Citations: 17] -
Higher-order schemes for 3D first-arrival traveltimes and amplitudes
Luo, Songting | Qian, Jianliang | Zhao, HongkaiGEOPHYSICS, Vol. 77 (2012), Iss. 2 P.T47
https://doi.org/10.1190/geo2010-0363.1 [Citations: 32] -
High order solution of Eikonal and Transport equation with GPU parallel algorithm
Li*, Bo | Liu, Yaning | Kong, Yuanyuan | Li, MinBeijing 2014 International Geophysical Conference & Exposition, Beijing, China, 21-24 April 2014, (2014), P.599
https://doi.org/10.1190/IGCBeijing2014-153 [Citations: 0]