English
Related papers

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

200 papers

In dislocation dynamics (DD) simulations, the most computationally intensive step is the evaluation of the elastic interaction forces among dislocation ensembles. Because the pair-wise interaction between dislocations is long-range, this…

Computational Physics · Physics 2018-05-09 C. Chen , S. Aubry , T. Oppelstrup , A. Arsenlis , E. Darve

This paper is concerned with the inverse obstacle scattering problem with phaseless far-field data at a fixed frequency. The main difficulty of this problem is the so-called translation invariance property of the modulus of the far-field…

Numerical Analysis · Mathematics 2018-08-29 Bo Zhang , Haiwen Zhang

Refraction of an optical probe beam by a plasma can be measured with angular filter refractometry (AFR), which produces an image containing intensity contours that correspond to curves of constant refraction angle. Further analysis is…

In this work we present a variant of the fast multipole method (FMM) for efficiently evaluating standard layer potentials on geometries with complex coordinates in two and three dimensions. The complex scaled boundary integral method for…

Numerical Analysis · Mathematics 2025-10-20 Tristan Goodwill , Leslie Greengard , Jeremy Hoskins , Manas Rachh , Yuguan Wang

This paper suggests a new method for determining the search area for a motion estimation algorithm based on block matching. The search area is adaptively found in the proposed method for each frame block. This search area is similar to that…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 S. M. Reza Soroushmehr , Shadrokh Samavi , Shahram Shirani

This paper introduces a multi-frequency factorization method for imaging a time-dependent source, specifically to recover its spatial support and the associated excitation instants. Using far-field data from two opposite directions, we…

Numerical Analysis · Mathematics 2026-04-28 Guanqiu Ma , Hongxia Guo , Guanghui Hu

In recent years, Deep Neural Networks (DNN) based methods have achieved remarkable performance in a wide range of tasks and have been among the most powerful and widely used techniques in computer vision. However, DNN-based methods are both…

Computer Vision and Pattern Recognition · Computer Science 2017-08-30 Peisong Wang , Jian Cheng

This paper proposes an efficient HOT algorithm for solving the optimal transport (OT) problems with finite supports. We particularly focus on an efficient implementation of the HOT algorithm for the case where the supports are in…

Optimization and Control · Mathematics 2025-04-17 Guojun Zhang , Zhexuan Gu , Yancheng Yuan , Defeng Sun

The use of quantum computing to accelerate complex optimization problems is a burgeoning research field. This paper applies Quantum Linear System Algorithms (QLSAs) to Newton systems within Interior Point Methods (IPMs) to take advantage of…

Optimization and Control · Mathematics 2025-07-08 Mohammadhossein Mohammadisiahroudi , Ramin Fakhimi , Zeguan Wu , Tamás Terlaky

Solving linear systems is a ubiquitous task in science and engineering. Because directly inverting a large-scale linear system can be computationally expensive, iterative algorithms are often used to numerically find the inverse. To…

Numerical Analysis · Mathematics 2021-07-20 Zheyuan Zhu , Andrew B. Klein , Guifang Li , Shuo Pang

The macroscopic forcing method (MFM) of Mani and Park and similar methods for obtaining turbulence closure operators, such as the Green's function-based approach of Hamba, recover reduced solution operators from repeated direct numerical…

Computational Physics · Physics 2024-01-19 Spencer H. Bryngelson , Florian Schäfer , Jessie Liu , Ali Mani

Real-time 3D reconstruction from RGB-D sensor data plays an important role in many robotic applications, such as object modeling and mapping. The popular method of fusing depth information into a truncated signed distance function (TSDF)…

Computer Vision and Pattern Recognition · Computer Science 2019-08-15 Malte Splietker , Sven Behnke

This paper presents a novel tightly-coupled monocular visual-inertial Simultaneous Localization and Mapping algorithm, which provides accurate and robust localization within the globally consistent map in real time on a standard CPU. This…

Robotics · Computer Science 2021-02-24 Meixiang Quan , Songhao Piao , Minglang Tan , Shi-Sheng Huang

A fundamental problem in wireless communication is the time-frequency shift (TFS) problem: Find the time-frequency shift of a signal in a noisy environment. The shift is the result of time asynchronization of a sender with a receiver, and…

Information Theory · Computer Science 2011-12-22 Alexander Fish , Shamgar Gurevich , Ronny Hadani , Akbar Sayeed , Oded Schwartz

This paper is devoted to the efficient numerical solution of the Helmholtz equation in a two- or three-dimensional rectangular domain with an absorbing boundary condition (ABC). The Helmholtz problem is discretized by standard bilinear and…

Numerical Analysis · Computer Science 2019-10-24 Jari Toivanen , Monika Wolfmayr

In a number of problems in computational physics, a finite sum of kernel functions centered at $N$ particle locations located in a box in three dimensions must be extended by imposing periodic boundary conditions on box boundaries. Even…

Computational Physics · Physics 2015-06-17 Nail A. Gumerov , Ramani Duraiswami

We build a simple and general class of finite difference schemes for first order Hamilton-Jacobi (HJ) Partial Differential Equations. These filtered schemes are convergent to the unique viscosity solution of the equation. The schemes are…

Numerical Analysis · Mathematics 2015-05-20 Adam M. Oberman , Tiago Salvador

A random walk-based method is proposed to efficiently compute the solution of a large class of fractional in time linear systems of differential equations (linear F-ODE systems), along with the derivatives with respect to the system…

Numerical Analysis · Mathematics 2024-08-09 Andrés Centeno , Juan A. Acebrón , José Monteiro

This paper is concerned with inverse acoustic scattering problem of inferring the position and shape of a sound-soft obstacle from phaseless far-field data. We propose the Bayesian approach to recover sound-soft disks, line cracks and…

Numerical Analysis · Mathematics 2021-07-28 Zhipeng Yang , Xinping Gui , Ju Ming , Guanghui Hu

In this paper, we propose a novel, computationally efficient reduced order method to solve linear parabolic inverse source problems. Our approach provides accurate numerical solutions without relying on specific training data. The forward…

Numerical Analysis · Mathematics 2023-06-12 Yuxuan Huang , Yangwen Zhang