Related papers: Efficient traveltime solution of the acoustic TI e…
First-arrival traveltime computation is crucial for many applications such as traveltime tomography, Kirchhoff migration, etc. There exist two major issues in conventional eikonal solvers: the source singularity issue and insufficient…
Since the original algorithm by John Vidale in 1988 to numerically solve the isotropic eikonal equation, there has been tremendous progress on the topic addressing an array of challenges including improvement of the solution accuracy,…
We study the travel time tomography problem for transversely isotropic media using the artificial boundary method used in works in X-ray tomography and boundary rigidity problems. The analysis involved requires a modification of the…
This paper introduces a neural network approach for solving two-dimensional traveltime tomography (TT) problems based on the eikonal equation. The mathematical problem of TT is to recover the slowness field of a medium based on the boundary…
The traveltime of compressional (P) and shear (S) waves have proven essential in many applications of earthquake and exploration seismology. An accurate and efficient traveltime computation for P and S waves is crucial for the success of…
We develop a family of compact high-order semi-Lagrangian label-setting methods for solving the eikonal equation. These solvers march the total 1-jet of the eikonal, and use Hermite interpolation to approximate the eikonal and parametrize…
We address the problem of optimal path planning for a simple nonholonomic vehicle in the presence of obstacles. Most current approaches are either split hierarchically into global path planning and local collision avoidance, or neglect some…
Estimating the travel time of ultrasound in an inhomogeneous medium is crucial for high-quality imaging, as with an accurate estimate of the distribution of speed of sound, phase aberration, which is normally viewed as one of the reasons…
We proposed an algorithm for solving Hamilton-Jacobi equation associated to an optimal trajectory problem for a vehicle moving inside the pre-specified domain with the speed depending upon the direction of the motion and current position of…
It is well known that a generic small perturbation of a Liouville-integrable Hamiltonian system causes breakup of resonant and near-resonant invariant tori. A general approach to the simple resonance case in the convex real-analytic setting…
We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…
We present an eikonal-based approach that is capable of finding a continuous globally optimal trajectory for an aircraft in a stationary wind field. This minimizes emissions and fuel consumption. If the destination is close to a cut locus…
We present algorithms for solving high-frequency acoustic scattering problems in complex domains. The eikonal and transport partial differential equations from the WKB/geometric optic approximation of the Helmholtz equation are solved…
The travel time tomography problem is a coefficient inverse problem for the eikonal equation. This problem has well known applications in seismic. The eikonal equation is considered here in the circular cylinder, where point sources run…
The critical value of an eikonal equation is the unique value of a parameter for which the equation admits solutions and is deeply related to the effective Hamiltonian of a corresponding homogenization problem. We study approximation…
The aim of this paper is to construct and analyze solutions to a class of Hamilton-Jacobi-Bellman equations with range bounds on the optimal response variable. Using the Riccati transformation we derive and analyze a fully nonlinear…
The time dependent Eikonal equation is a Hamilton-Jacobi equation with Hamiltonian $H(P)=|P|$, which is not strictly convex nor smooth. The regularizing effect of Hamiltonian for the Eikonal equation is much weaker than that of strictly…
The fast marching algorithm, and its variants, solves numerically the generalized eikonal equation associated to an underlying riemannian metric. A major challenge for these algorithms is the non-isotropy of the riemannian metric.…
We analyse the linear kinetic transport equation with a BGK relaxation operator. We study the large scale hyperbolic limit $(t,x)\to (t/\eps,x/\eps)$. We derive a new type of limiting Hamilton-Jacobi equation, which is analogous to the…
The eikonal equation is instrumental in many applications in several fields ranging from computer vision to geoscience. This equation can be efficiently solved using the iterative Fast Sweeping (FS) methods and the direct Fast Marching (FM)…