Skip to main content
SpringerLink
Log in

Improved Characteristic Fast Marching Method for the Generalized Eikonal Equation in a Moving Medium

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

The first arrival time of a monotonically propagating front (wavefront or shock front) in an inhomogeneous moving medium is governed by an anisotropic eikonal equation (generalized eikonal equation in a moving medium). The characteristic fast marching method (CFMM developed by Dahiya et al.) is a fast and accurate method for such anisotropic eikonal equation. Unfortunately, this method fails for some discretization parameters, and one can hardly choose the discretization parameters on which the CFMM succeeds in the case when the magnitude of the external velocity is comparable to the speed of propagation of the wavefront. In this work we develop an improved characteristic fast marching method which overcomes the limitation of the CFMM. We discuss in detail why the CFMM fails for some discretization parameters and how the limitation can be overcome. We propose a procedure (called the difference correction procedure) so as to capture the viscosity solution of the anisotropic eikonal equation independently of the discretization parameters. We use our method to obtain the first arrival time of an initially planar wavefront propagating in a medium with Taylor–Green type vortices, and also apply our method to a sinusoidal waveguide example that has been widely used in the seismic community as a model problem. We compare the numerical solutions obtained using our method with the solutions obtained using the ray theory to show that our method captures the viscosity solution of the generalized eikonal equation in a moving medium accurately.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Heller, G.S.: Propagation of acoustic discontinuities in an inhomogeneous moving liquid medium. J. Acoust. Soc. Am. 25, 950–951 (1953)

    Article  MathSciNet  Google Scholar 

  2. Pierce, A. D.: Acoustics: An Introduction to Its Physical Principles and Applications. Acoustical Society of America (1989)

  3. Le Pichon, A., Blanc, E., Hauchecorne, A.: Infrared Monitoring for Atmospheric Studies. Springer, New York (2010)

    Google Scholar 

  4. Blumrich, R., Coulouvrat, F., Heimann, D.: Meteorologically induced variability of sonic boom characteristics of supersonic aircraft in cruising flight. J. Acoust. Soc. Amer. 118, 707–722 (2005)

    Article  Google Scholar 

  5. Crandall, M.G., Lions, P.L.: Viscosity solutions of Hamilton–Jacobi equations. Trans. Amer. Math. Soc. 277, 1–42 (1983)

    Article  MathSciNet  Google Scholar 

  6. Dahiya, D., Baskar, S., Coulouvrat, F.: Characteristic fast marching method for monotonically propagating fronts in a moving medium. SIAM J. Sci. Comput. 35(4), A1880–A1902 (2013)

    Article  MathSciNet  Google Scholar 

  7. Dahiya, D., Baskar, S.: Characteristic fast marching method on triangular grids for the generalized eikonal equation in moving media. Wave Motion 59, 81–93 (2015)

    Article  MathSciNet  Google Scholar 

  8. Glowinski, R., Leung, S., Qian, J.: Operator-splitting based fast sweeping methods for isotropic wave propagation in a moving fluid. SIAM J. Sci. Comput. 38(2), A1195–A1223 (2016)

    Article  MathSciNet  Google Scholar 

  9. Alton, K., Mitchell, I.M.: Fast marching methods for stationary Hamilton-Jacobi equations with axis-aligned anisotropy. SIAM J. Numer. Anal. 47, 363–385 (2008)

    Article  MathSciNet  Google Scholar 

  10. Alton, K.: Dijkstra-like Ordered Upwind Methods for Solving Static Hamilton–Jacobi Equations. Ph.D. thesis, University of British Columbia, Vancouver (2010)

  11. Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton–Jacobi equations: theory and algorithms. SIAM J. Numer. Anal. 41(1), 323–363 (2003)

    Article  MathSciNet  Google Scholar 

  12. Qian, J., Zhang, Y.-T., Zhao, H.-K.: A fast sweeping method for static convex Hamilton–Jacobi equations. J. Sci. Comput. 31, 237–271 (2007)

    Article  MathSciNet  Google Scholar 

  13. Fu, Z., Jeong, W.-K., Pan, Y., Kirby, R.M., Whitaker, R.T.: A fast iterative method for solving the eikonal equation on triangulated surfaces. SIAM J. Sci. Comput. 33, 2468–2488 (2011)

    Article  MathSciNet  Google Scholar 

  14. Cristiani, E.: A fast marching method for Hamilton–Jacobi equations modeling monotone front propagations. J. Sci. Comput. 39, 189–205 (2009)

    Article  MathSciNet  Google Scholar 

  15. Wang, Y., Nemeth, T., Langan, R.T.: An expanding-wavefront method for solving the eikonal equations in general anisotropic media. Geophys. 71, T129–T135 (2006)

    Article  Google Scholar 

  16. Kornhauser, E.T.: Ray theory for moving fluids. J. Acoust. Soc. Amer. 25, 945–949 (1953)

    Article  MathSciNet  Google Scholar 

  17. Symes, W.W., Qian, J.: A slowness matching Eulerian method for multivalued solutions of eikonal equations. J. Sci. Comput. 19, 501–525 (2003)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the referees for their valuable comments and suggestions, which helped the authors to improve the article significantly.

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Department of Mathematics, Kim Il Sung University, Pyongyang, Democratic People’s Republic of Korea

    Myong-Song Ho, Ju-Hyok Ri & Sin-Bom Kim

Authors
  1. Myong-Song Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ju-Hyok Ri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sin-Bom Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Myong-Song Ho.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ho, MS., Ri, JH. & Kim, SB. Improved Characteristic Fast Marching Method for the Generalized Eikonal Equation in a Moving Medium. J Sci Comput 81, 2484–2502 (2019). https://doi.org/10.1007/s10915-019-01093-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-019-01093-z

Keywords

Search

Navigation