{"title":"A Fast Single-Pass Method for Solving the Generalized Eikonal Equation in a Moving Medium","authors":"M. S. Ho, J. S. Pak","doi":"10.1134/s0965542523110118","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>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.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"45 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-12-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational Mathematics and Mathematical Physics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1134/s0965542523110118","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍:
Computational Mathematics and Mathematical Physics is a monthly journal published in collaboration with the Russian Academy of Sciences. The journal includes reviews and original papers on computational mathematics, computational methods of mathematical physics, informatics, and other mathematical sciences. The journal welcomes reviews and original articles from all countries in the English or Russian language.