English
Related papers

Related papers: The Taylor Interpolation through FFT Algorithm for…

200 papers

Background: Windowed Fourier decompositions (WFD) are widely used in measuring stationary and non-stationary spectral phenomena and in describing pairwise relationships among multiple signals. Although a variety of WFDs see frequent…

Quantitative Methods · Quantitative Biology 2019-01-30 Christopher K. Kovach , Phillip E. Gander

A new multifidelity method is developed for nonlinear orbit uncertainty propagation. This approach guarantees improved computational efficiency and limited accuracy losses compared to fully high-fidelity counterparts. The initial…

Numerical Analysis · Mathematics 2022-03-30 Alberto Fossà , Roberto Armellin , Emmanuel Delande , Matteo Losacco , Francesco Sanfedino

Real life signals are in general non--stationary and non--linear. The development of methods able to extract their hidden features in a fast and reliable way is of high importance in many research fields. In this work we tackle the problem…

Numerical Analysis · Mathematics 2018-10-26 Antonio Cicone , Haomin Zhou

By an integral equation approach to the time-harmonic classical Maxwell equations, we describe the dispersion in the nonretarded frequency regime of the edge plasmon-polariton (EPP) on a semi-infinite flat sheet. The sheet has an arbitrary,…

Mathematical Physics · Physics 2020-01-29 Dionisios Margetis , Matthias Maier , Tobias Stauber , Tony Low , Mitchell Luskin

The objective of this paper is to investigate a new numerical method for the approximation of the self-diffusion matrix of a tagged particle process defined on a grid. While standard numerical methods make use of long-time averages of…

Numerical Analysis · Mathematics 2023-02-27 Jad Dabaghi , Virginie Ehrlacher , Christoph Strössner

We propose a method for analyzing two-dimensional symmetry protected topological (SPT) wavefunctions using a correspondence with conformal field theories (CFTs) and integrable lattice models. This method generalizes the CFT approach for the…

Strongly Correlated Electrons · Physics 2016-03-09 Thomas Scaffidi , Zohar Ringel

The time-fractional optimal transport (OT) and mean-field planning (MFP) models are developed to describe the anomalous transport of the agents in a heterogeneous environment such that their densities are transported from the initial…

Optimization and Control · Mathematics 2023-09-06 Yiqun Li , Hong Wang , Wuchen Li

Probabilistic Temporal Tensor Factorization (PTTF) is an effective algorithm to model the temporal tensor data. It leverages a time constraint to capture the evolving properties of tensor data. Nowadays the exploding dataset demands a large…

Machine Learning · Statistics 2016-11-14 Guangxi Li , Zenglin Xu , Linnan Wang , Jinmian Ye , Irwin King , Michael Lyu

The cellular network of magnetic Induction (MI) communication holds promise in long-distance underground environments. In the traditional MI communication, there is no fast-fading channel since the MI channel is treated as a quasi-static…

Signal Processing · Electrical Eng. & Systems 2024-10-23 Honglei Ma , Erwu Liu , Zhijun Fang , Rui Wang , Yongbin Gao , Wenjun Yu , Dongming Zhang

Terahertz (THz) integrated sensing and communication (ISAC) is a promising interdisciplinary technology that realizes simultaneously transmitting Terabit-per-second (Tbps) and millimeter-level accurate environment or human activity sensing.…

Signal Processing · Electrical Eng. & Systems 2023-02-28 Yongzhi Wu , Chong Han , Zhi Chen

Transport of intensity equation (TIE) exhibits a non-interferometric correlation between intensity and phase variations of intermediate fields (e.g., light and electron) in biological imaging. Previous TIE formulations have generally…

Biological Physics · Physics 2023-07-17 Masaki Watabe , Yasuhiro Hirano , Atsuko Iwane , Osamu Matoba , Koichi Takahashi

This paper presents a detailed evaluation of the envelope-tracking adaptive integral method (ET-AIM), an FFT-accelerated algorithm for analyzing electromagnetic scattering. ET-AIM is used to solve progressively more complex benchmark…

Computational Physics · Physics 2014-09-01 Guneet Kaur , Ali E. Yilmaz

Self-imaging in near-field diffraction is a practical application of coherent manipulation of matter waves in Talbot interferometry. In this work, near-field diffraction of protons by a nanostructured metallic grating under the influence of…

Quantum Physics · Physics 2023-09-15 Sushanta Barman , Sudeep Bhattacharjee

We study the problem of interpolating a noisy Fourier-sparse signal in the time duration $[0, T]$ from noisy samples in the same range, where the ground truth signal can be any $k$-Fourier-sparse signal with band-limit $[-F, F]$. Our main…

Data Structures and Algorithms · Computer Science 2023-02-09 Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

We initiate the study on fault-tolerant spanners in hypergraphs and develop fast algorithms for their constructions. A fault-tolerant (FT) spanner preserves approximate distances under network failures, often used in applications like…

Data Structures and Algorithms · Computer Science 2026-03-10 Jialin He , Nicholas Popescu , Chunjiang Zhu

Constructing a propagation map from a set of scattered measurements finds important applications in many areas, such as localization, spectrum monitoring and management. Classical interpolation-type methods have poor performance in regions…

Signal Processing · Electrical Eng. & Systems 2023-01-25 Hao Sun , Junting Chen

The traveling tube (TWT) design in a nutshell comprises of a pencil-like electron beam (e-beam) in vacuum interacting with guiding it slow-wave structure (SWS). In our prior studies the e-beam was represented by one-dimensional electron…

Accelerator Physics · Physics 2023-11-28 Alexander Figotin

Semi-implicit semi-Lagrangian (SISL) methods are commonly used for the shallow water equations (SWE) because they allow for larger time steps than those permitted by the Courant-Friedrichs-Lewy (CFL) stability condition in Eulerian schemes.…

Numerical Analysis · Mathematics 2026-05-05 Michael Chiwere , Daniel Fortunato , Grady B. Wright

Recently, a new polynomial basis over binary extension fields was proposed such that the fast Fourier transform (FFT) over such fields can be computed in the complexity of order $\mathcal{O}(n\lg(n))$, where $n$ is the number of points…

Information Theory · Computer Science 2016-08-16 Sian-Jheng Lin , Tareq Y. Al-Naffouri , Yunghsiang S. Han

We propose a Fast Fourier Transform based Periodic Interpolation Method (FFT-PIM), a flexible and computationally efficient approach for computing the scalar potential given by a superposition sum in a unit cell of an infinitely periodic…

Numerical Analysis · Mathematics 2024-07-01 Fangzhou Ai , Vitaliy Lomakin