English
Related papers

Related papers: A fast marching algorithm for the factored eikonal…

200 papers

This paper proposes an explicit computational method for solving a three-dimensional system of nonlinear elastodynamic sine-Gordon equations subject to appropriate initial and boundary conditions. The time derivative is approximated by…

Numerical Analysis · Mathematics 2025-06-19 Eric Ngondiep

This article generalizes a recently introduced procedure to solve nonlinear systems of equations, radically departing from the conventional Newton-Raphson scheme. The original nonlinear system is first unfolded into three simpler…

Numerical Analysis · Mathematics 2014-07-24 Antonio Gómez-Expósito

Course estimation is a key component for the development of autonomous navigation systems for robots. While state-of-the-art methods widely use visual-based algorithms, it is worth noting that they all fail to deal with the complexity of…

Robotics · Computer Science 2021-10-06 Raoul Dinaux , Nikhil Wessendorp , Julien Dupeyroux , Guido de Croon

In this work, we propose a new flow-matching Markov chain Monte Carlo (FM-MCMC) algorithm for estimating the orbital parameters of exoplanetary systems, especially for those only one exoplanet is involved. Compared to traditional methods…

Earth and Planetary Astrophysics · Physics 2025-11-10 Bo Liang , Hanlin Song , Chang Liu , Tianyu Zhao , Yuxiang Xu , Zihao Xiao , Manjia Liang , Minghui Du , Wei-Liang Qian , Li-e Qiang , Peng Xu , Ziren Luo

In this paper we use an iterative algorithm for solving Fredholm equations of the first kind. The basic algorithm is known and is based on an EM algorithm when involved functions are non-negative and integrable. With this algorithm we…

Statistics Theory · Mathematics 2019-06-28 Minwoo Chae , Ryan Martin , Stephen G. Walker

Partial differential equations (PDEs) with near singular solutions pose significant challenges for traditional numerical methods, particularly in complex geometries where mesh generation and adaptive refinement become computationally…

Numerical Analysis · Mathematics 2025-07-24 Yangtao Deng , Qiaolin He , Xiaoping Wang

(Abridged) We describe a new algorithm for solving the coupled frequency-integrated transfer equation and the equations of magnetohydrodynamics when the light-crossing time is only marginally shorter than dynamical timescales. The transfer…

Instrumentation and Methods for Astrophysics · Physics 2014-06-24 Yan-Fei Jiang , James M. Stone , Shane W. Davis

We present a fast and accurate algorithm to solve Poisson problems in complex geometries, using regular Cartesian grids. We consider a variety of configurations, including Poisson problems with interfaces across which the solution is…

Computational Physics · Physics 2017-11-07 Alexandre Noll Marques , Jean-Christophe Nave , Rodolfo Ruben Rosales

We derive a Fast Multipole Method (FMM) where a low-rank approximation of the kernel is obtained using the Empirical Interpolation Method (EIM). Contrary to classical interpolation-based FMM, where the interpolation points and basis are…

Numerical Analysis · Mathematics 2015-08-25 Fabien Casenave

We present an efficient and simple modification of the standard transport algorithm used in explicit eulerian fixed polar grid codes, aimed at getting rid of the average azimuthal velocity when applying the Courant condition. This results…

Astrophysics · Physics 2009-10-31 F. Masset

Fredholm integral equations of the first kind are the prototypical example of ill-posed linear inverse problems. They model, among other things, reconstruction of distorted noisy observations and indirect density estimation and also appear…

Methodology · Statistics 2021-04-26 Francesca R Crucinio , Arnaud Doucet , Adam M Johansen

We present a PDE-based approach for finding optimal paths for the Reeds-Shepp car. In our model we minimize a (data-driven) functional involving both curvature and length penalization, with several generalizations. Our approach encompasses…

Numerical Analysis · Mathematics 2017-12-18 Remco Duits , Stephan P. L. Meesters , Jean-Marie Mirebeau , Jorg M. Portegies

The analysis of the time-frequency content of a signal is a classical problem in signal processing, with a broad number of applications in real life. Many different approaches have been developed over the decades, which provide alternative…

Numerical Analysis · Mathematics 2022-06-02 Antonio Cicone , Wing Suet Li , Haomin Zhou

An extremely fast time-harmonic finite element solver developed for the transmission analysis of photonic crystals was applied to mask simulation problems. The applicability was proven by examining a set of typical problems and by a…

Optics · Physics 2009-05-28 S. Burger , R. Köhle , L. Zschiedrich , W. Gao , F. Schmidt , R. März , C. Nölscher

The random feature method (RFM) has demonstrated great potential in bridging traditional numerical methods and machine learning techniques for solving partial differential equations (PDEs). It retains the advantages of mesh-free approaches…

Numerical Analysis · Mathematics 2025-05-02 Mikhail Kuvakin , Zijian Mei , Jingrun Chen

In this letter, a fast Fourier transform (FFT)-enhanced low-complexity super-resolution sensing algorithm for near-field source localization with both angle and range estimation is proposed. Most traditional near-field source localization…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yuxiao Wu , Huizhi Wang , Yong Zeng

Optical flow is a crucial component of the feature space for early visual processing of dynamic scenes especially in new applications such as self-driving vehicles, drones and autonomous robots. The dynamic vision sensors are well suited…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Himanshu Akolkar , SioHoi Ieng , Ryad Benosman

The fractional advection-dispersion equation (FADE) has attracted increased attention from researchers as it provides an accurate description for challenging phenomenas with long-range time memory and spatial interactions, such as the…

Numerical Analysis · Mathematics 2019-02-12 Huan Liu , Hong Wang , Xiangcheng Zheng

This paper introduces an efficient algorithm for computing the general oscillatory matrix functions. These computations are crucial for solving second-order semi-linear initial value problems. The method is exploited using the scaling and…

Numerical Analysis · Mathematics 2024-06-11 Dongping Li , Xue Wang , Xiuying Zhang

The Factored Frontier (FF) algorithm is a simple approximate inferencealgorithm for Dynamic Bayesian Networks (DBNs). It is very similar tothe fully factorized version of the Boyen-Koller (BK) algorithm, butinstead of doing an exact update…

Artificial Intelligence · Computer Science 2013-01-14 Kevin Murphy , Yair Weiss