English
Related papers

Related papers: Jet Marching Methods for Solving the Eikonal Equat…

200 papers

The Hermite-Taylor method evolves all the variables and their derivatives through order $m$ in time to achieve a $2m+1$ order rate of convergence. The data required at each node of the staggered Cartesian meshes used by this method makes…

Numerical Analysis · Mathematics 2025-09-15 Yann-Meing Law

We consider a nonlinear fourth order in space partial differential equation arising in the context of the modeling of nonlinear acoustic wave propagation in thermally relaxing viscous fluids. We use the theory of operator semigroups in…

Analysis of PDEs · Mathematics 2015-09-25 Rainer Brunnhuber , Barbara Kaltenbacher

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)…

Computational Engineering, Finance, and Science · Computer Science 2016-08-30 Eran Treister , Eldad Haber

We provide a method to compute the entropy-satisfying weak solution to the eikonal equation in an arbitrary-order polynomial space. The method uses an artificial viscosity approach and is demonstrated for the signed distance function, where…

Numerical Analysis · Mathematics 2021-08-16 David Flad , Aniruddhe Pradhan , Scott Murman

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

We present and analyze an approximation scheme for a class of highly oscillatory kernel functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on polynomial interpolation combined with suitable pre- and…

Numerical Analysis · Mathematics 2018-03-07 Steffen Börm , Jens Markus Melenk

We introduce a fast direct solver for variable-coefficient elliptic partial differential equations on surfaces based on the hierarchical Poincar\'e-Steklov method. The method takes as input an unstructured, high-order quadrilateral mesh of…

Numerical Analysis · Mathematics 2022-10-04 Daniel Fortunato

In calculations of (semi-) inclusive events within perturbative Quantum Chromodynamics, large logarithmic corrections arise from certain kinematic regions of interest which need to be resummed. When resumming soft gluon effects one…

High Energy Physics - Phenomenology · Physics 2007-05-23 Carola F. Berger

In this article, we present an Unfitted Space-Time Finite Element method for the scalar transport equation posed on moving domains. We consider the case of the domain boundary being transported by the same velocity field as the scalar…

Numerical Analysis · Mathematics 2025-09-03 Erik Burman , Fabian Heimann

Based on a new approximation method, namely pseudospectral method, a solution for the three order nonlinear ordinary differential laminar boundary layer Falkner-Skan equation has been obtained on the semi-infinite domain. The proposed…

Mathematical Physics · Physics 2010-08-24 K. Parand , A. R. Rezaei , S. M. Ghaderi

In this paper we establish periodic homogenization for Hamilton-Jacobi-Bellman (HJB) equations, associated to nonlocal operators of integro-differential type. We consider the case when the fractional diffusion has the same order as the…

Analysis of PDEs · Mathematics 2020-02-24 Adina Ciomaga , Daria Ghilli , Erwin Topp

The Maxwell equations have a fairly simple form. However, finding solutions of Maxwell's equations is an extremely difficult task. Therefore, various simplifying approaches are often used in optics. One such simplifying approach is to use…

Computational Physics · Physics 2019-06-25 D. S. Kulyabov , A. V. Korolkova , T. R. Velieva , M. N. Gevorkyan

A growing body of applied mathematics literature in recent years has focussed on the application of fractional calculus to problems of anomalous transport. In these analyses, the anomalous transport (of charge, tracers, fluid, etc.) is…

Computational Engineering, Finance, and Science · Computer Science 2020-01-08 Chester J. Weiss , Bart G. van Bloemen Waanders , Harbir Antil

This paper introduces a time-domain combined field integral equation for electromagnetic scattering by a perfect electric conductor. The new equation is obtained by leveraging the quasi-Helmholtz projectors, which separate both the unknown…

Numerical Analysis · Mathematics 2024-07-22 Van Chien Le , Pierrick Cordel , Francesco P. Andriulli , Kristof Cools

We present a unified framework for the construction of localized exponential integrators that bypasses the traditional trade-off between the accuracy of global spectral methods and the efficiency of sparse finite differences. By evaluating…

Numerical Analysis · Mathematics 2026-03-18 Víctor Bayona

Following the theory presented in Part I, where we derived the Euler-Lagrange, nonlinear, second-order kinematic ray tracing equation for smooth heterogeneous general anisotropic media, this part is devoted for its numerical finite-element…

Geophysics · Physics 2020-03-23 Zvi Koren , Igor Ravve

The lattice Boltzmann method (LBM) is emerging as a powerful engineering tool for aeroacoustic computations. However, the LBM has been shown to present accuracy and stability issues in the medium-low Mach number range, that is of interest…

Fluid Dynamics · Physics 2017-11-22 Federico Brogi , Orestis Malaspinas , Bastien Chopard , Costanza Bonadonna

We consider the homogenization of a semilinear elliptic equation where the coefficients of the second-order differential operator may be discontinuous. We establish the existence and uniqueness of the fine-scale solution, followed by an a…

Analysis of PDEs · Mathematics 2025-09-30 Thuyen Dang , Yuliya Gorb , Silvia Jiménez Bolaños

We consider the numerical solution of Hamilton-Jacobi-Bellman equations arising in stochastic control theory. We introduce a class of monotone approximation schemes relying on monotone interpolation. These schemes converge under very weak…

Numerical Analysis · Mathematics 2014-05-26 Kristian Debrabant , Espen R. Jakobsen

The concept of physics-informed neural networks has become a useful tool for solving differential equations due to its flexibility. There are a few approaches using this concept to solve the eikonal equation which describes the…

Geophysics · Physics 2022-12-14 Serafim Grubas , Anton Duchkov , Georgy Loginov