Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid

Roland Glowinski, Shingyu Leung, Jianliang Qian

Research output: Contribution to journalJournal articlepeer-review

15 Citations (Scopus)
29 Downloads (Pure)


Wave propagation in an isotropic acoustic medium occupied by a moving fluid is governed by an anisotropic eikonal equation. Since this anisotropic eikonal equation is associated with an inhomogeneous Hamiltonian, most of existing anisotropic eikonal solvers are either inapplicable or of unpredictable behavior in convergence. Realizing that this anisotropic eikonal equation is defined by a sum of two well-understood first-order differential operators, we propose novel operator-splitting based fast sweeping methods to solve this generalized eikonal equation. We develop various operator-splitting methods relying on the Peaceman--Rachford scheme, the Douglas--Rachford scheme, the θ-scheme, and the regularized θ-scheme. After applying the operator-splitting strategy, each splitting step corresponds to a much simpler Hamilton--Jacobi equation so that we can apply the Lax--Friedrichs sweeping method to solve these splitted equations efficiently and easily. Two- and three-dimensional examples demonstrate the performances and efficiency of the proposed approaches.

Original languageEnglish
Pages (from-to)A1195-A1223
Number of pages29
JournalSIAM Journal on Scientific Computing
Issue number2
Publication statusPublished - 26 Apr 2016

Scopus Subject Areas

  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Anisotropic eikonal equation
  • Fast sweeping methods
  • Higher-order schemes
  • Operator-splitting methods


Dive into the research topics of 'Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid'. Together they form a unique fingerprint.

Cite this