English
Related papers

Related papers: A Directional Equispaced interpolation-based Fast …

200 papers

The bidomain equations have been widely used to mathematically model the electrical activity of the cardiac tissue. In this work, we present a potential theory-based Cartesian grid method which is referred as the kernel-free boundary…

Numerical Analysis · Mathematics 2021-04-13 Xindan Gao , Li Cai , Craig S. Henriquez , Wenjun Ying

In this paper, we consider the problem of preamble design in multiple-input multiple-output (MIMO) systems employing offset quadrature amplitude modulation based filter bank multicarrier (OQAM/FBMC) and propose a preamble optimization…

Information Theory · Computer Science 2018-02-13 Wenfeng Liu , Da Chen , Kai Luo , Tao Jiang , Daiming Qu

Computationally efficient numerical methods for high-order approximations of convolution integrals involving weakly singular kernels find many practical applications including those in the development of fast quadrature methods for…

Numerical Analysis · Mathematics 2018-10-10 Akash Anand , Awanish Kumar Tiwari

Frequency estimation is a fundamental problem in many areas. The well-known A&M and its variant estimators have established an estimation framework by iteratively interpolating the discrete Fourier transform (DFT) coefficients. In general,…

Signal Processing · Electrical Eng. & Systems 2021-05-31 Kai Wu , J. Andrew Zhang , Xiaojing Huang , Y. Jay Guo

We present GOFMM (geometry-oblivious FMM), a novel method that creates a hierarchical low-rank approximation, "compression," of an arbitrary dense symmetric positive definite (SPD) matrix. For many applications, GOFMM enables an approximate…

Numerical Analysis · Computer Science 2017-07-04 Chenhan D. Yu , James Levitt , Severin Reiz , George Biros

The computational efficiency of many neural operators, widely used for learning solutions of PDEs, relies on the fast Fourier transform (FFT) for performing spectral computations. As the FFT is limited to equispaced (rectangular) grids,…

We demonstrate a new, hybrid symbolic-numerical method for the automatic synthesis of all families of translation operators required for the execution of the Fast Multipole Method (FMM). Our method is applicable in any dimensionality and to…

Numerical Analysis · Mathematics 2023-05-30 Isuru Fernando , Andreas Klöckner

This paper presents an innovative set of tools to support a methodology for the multichannel interpolation (MCI) of a discrete signal. It is shown that a bandlimited signal $f$ can be exactly reconstructed from finite samples of $g_k$…

Information Theory · Computer Science 2019-04-12 Dong Cheng , Kit Ian Kou

The convolution method for the numerical solution of forward-backward stochastic differential equations (FBSDEs), introduced in [21], uses a uniform space grid. In this paper we utilize a tree-like spatial discretization that approximates…

Computational Finance · Quantitative Finance 2022-05-23 Polynice Oyono Ngou , Cody Hyndman

We compare the Frequency-Resolved Frozen Phonon Multislice (FRFPMS) method, introduced in Phys. Rev. Lett. 124, 025501 (2020), with other theoretical approaches used to account for the inelastic scattering of high energy electrons, namely…

Materials Science · Physics 2023-04-27 Paul M. Zeiger , Juri Barthel , Leslie J. Allen , Ján Rusz

Diffusion models (DMs) are capable of generating remarkably high-quality samples by iteratively denoising a random vector, a process that corresponds to moving along the probability flow ordinary differential equation (PF ODE).…

Machine Learning · Computer Science 2025-03-04 Liangchen Li , Jiajun He

Differential orthogonal frequency division multiplexing (OFDM) is practically attractive for underwater acoustic communications since it has the potential to obviate channel estimation. However, similar to coherent OFDM, it may suffer from…

Information Theory · Computer Science 2017-11-15 Jing Han , Lingling Zhang , Qunfei Zhang , Geert Leus

We present a fast and accurate algorithm for the evaluation of nonlocal (long-range) Coulomb and dipole-dipole interactions in free space. The governing potential is simply the convolution of an interaction kernel $U(\bx)$ and a density…

Numerical Analysis · Mathematics 2014-10-07 Shidong Jiang , Leslie Greengard , Weizhu Bao

The discretisation of boundary integral equations for the scalar Helmholtz equation leads to large dense linear systems. Efficient boundary element methods (BEM), such as the fast multipole method (FMM) and $\Hmat$ based methods, focus on…

Numerical Analysis · Mathematics 2022-05-04 Simon Dirckx , Daan Huybrechs , Karl Meerbergen

Fast, high-order accurate algorithms for electromagnetic scattering from axisymmetric objects are of great importance when modeling physical phenomena in optics, materials science (e.g. meta-materials), and many other fields of applied…

Numerical Analysis · Mathematics 2019-05-22 Jun Lai , Michael O'Neil

We propose high-order FDTD schemes based on the Correction Function Method (CFM) for Maxwell's interface problems with discontinuous coefficients and complex interfaces. The key idea of the CFM is to model the correction function near an…

Numerical Analysis · Mathematics 2022-03-11 Yann-Meing Law , Jean-Christophe Nave

An efficient framework is conceived for fractional matrix programming (FMP) optimization problems (OPs) namely for minimization and maximization. In each generic OP, either the objective or the constraints are functions of multiple…

Signal Processing · Electrical Eng. & Systems 2025-07-15 Mohammad Soleymani , Eduard Jorswieck , Robert Schober , Lajos Hanzo

Starting from a general many-body fermionic Hamiltonian, we derive the equations of motion (EOM) for nucleonic propagators in a superfluid system. The resulting EOM is of the Dyson type formulated in the basis of Bogoliubov's…

Nuclear Theory · Physics 2023-01-02 Yinu Zhang , Antonio Bjelčić , Tamara Nikšić , Elena Litvinova , Peter Ring , Peter Schuck

Decoded Quantum Interferometry (DQI) promises superpolynomial speedups for structured optimization; however, its practical realization is often hindered by significant sensitivity to hardware noise and spectral dispersion. To bridge this…

Quantum Physics · Physics 2025-12-10 Fumin Wang

In this paper we demonstrate the methodology for parallelizing the computation of large one-dimensional discrete fast Fourier transforms (DFFTs) on multi-core Intel Xeon processors. DFFTs based on the recursive Cooley-Tukey method have to…

Mathematical Software · Computer Science 2016-07-12 Ryo Asai , Andrey Vladimirov