RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2023 Volume 63, Number 11, Page 1924 (Mi zvmmf11657)

Mathematical physics

A fast single-pass method for solving the generalized eikonal equation in a moving medium

Myong-Song Ho, Ji-Song Pak

Faculty of Mathematics, Kim Il Sung University, Pyongyang, Democratic People’s Republic of Korea

Abstract: We develop a fast method for approximating the solution to the generalized eikonal equation in a moving medium. Our approach consists of the following two steps. First, we convert the generalized eikonal equation in a moving medium into a Hamilton–Jacobi–Bellman equation of anisotropic eikonal type for an anisotropic minimum-time control problem. Second, we modify the Neighbor–Gradient Single-pass method (NGSPM developed by Ho et al.), so that it not only suits the converted Hamilton–Jacobi–Bellman equation but also can be faster than original NGSPM. In the case of that Mach number is not comparable than 1, we compare our method and Characteristic Fast Marching Method (CFMM developed by Dahiya) via several numerical examples to show that our method is faster and more accurate than CFMM. We also compare the numerical solutions obtained from our method with the solutions obtained using the ray theory to show that our method captures the viscosity solution accurately even when the Mach number is comparable to 1. We also apply our method to 3D example to show that our method captures the viscosity solution accurately in 3D cases.

Key words: anisotropic eikonal equation, viscosity solution, Hamilton–Jacobi–Bellman equation.

UDC: 519.63

Received: 11.01.2023
Revised: 11.01.2023
Accepted: 25.07.2023

Language: English

DOI: 10.31857/S0044466923110157


 English version:
Computational Mathematics and Mathematical Physics, 2023, 63:11, 2176–2191

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024