English
Related papers

Related papers: Truncated kernel windowed Fourier projection: a fa…

200 papers

We apply boundary integral equations for the first time to the two-dimensional scattering of time-harmonic waves from a smooth obstacle embedded in a continuously-graded unbounded medium. In the case we solve the square of the wavenumber…

Numerical Analysis · Mathematics 2016-05-04 Alex. H. Barnett , Bradley J. Nelson , J. Matthew Mahoney

In the present paper we describe a simple black box algorithm for efficiently and accurately solving scattering problems related to the scattering of time-harmonic waves from radially-symmetric potentials in two dimensions. The method uses…

Numerical Analysis · Mathematics 2020-08-03 Jeremy Hoskins , Vladimir Rokhlin

We describe a scalable distributed imaging algorithm framework for next-generation radio telescopes, managing the Fourier transform from apertures to sky (or vice versa) with a focus on minimising memory load, data transfers, and…

Instrumentation and Methods for Astrophysics · Physics 2024-07-17 Peter Wortmann , James Kent , Bojan Nikolic

Owing to their extremely narrow line-widths and exceptional coherence properties, M\"ossbauer nuclei form a promising platform for quantum optics, spectroscopy and dynamics at energies of hard x-rays. A key requirement for further progress…

Quantum Physics · Physics 2022-12-13 Lukas Wolff , Jörg Evers

This paper focuses on providing the high order algorithms for the space-time tempered fractional diffusion-wave equation. The designed schemes are unconditionally stable and have the global truncation error $\mathcal{O}(\tau^2+h^2)$, being…

Numerical Analysis · Mathematics 2017-01-31 Minghua Chen , Weihua Deng

Full-wave simulations are indispensable for nanophotonics and electromagnetics but are severely constrained on large systems, especially multi-channel ones such as disordered media, aperiodic metasurfaces, and densely packed photonic…

Optics · Physics 2022-12-21 Ho-Chun Lin , Zeyu Wang , Chia Wei Hsu

Spectral data is routinely broadened in order to improve appearance, approximate a higher sampling level or model experimental measurement effects. While there has been extensive work in the signal processing field to develop efficient…

Materials Science · Physics 2023-09-22 Jessica Farmer , Adam J. Jackson

We present an explicit solver of the three-dimensional screened and unscreened Poisson's equation which combines accuracy, computational efficiency and versatility. The solver, based on a mixed plane-wave / interpolating scaling function…

Materials Science · Physics 2013-03-27 Alessandro Cerioni , Luigi Genovese , Alessandro Mirone , Vicente Armando Sole

This contribution presents a novel Windowed Green Function (WGF) method for the solution of problems of wave propagation, scattering and radiation for structures which include open (dielectric) waveguides, waveguide junctions, as well as…

Numerical Analysis · Mathematics 2017-10-11 Oscar Bruno , Emmanuel Garza , Carlos Perez-Arancibia

Fourier series of smooth, non-periodic functions on $[-1,1]$ are known to exhibit the Gibbs phenomenon, and exhibit overall slow convergence. One way of overcoming these problems is by using a Fourier series on a larger domain, say $[-T,T]$…

Numerical Analysis · Computer Science 2015-09-02 Roel Matthysen , Daan Huybrechs

We introduce an efficient boundary-adapted spectral method for peridynamic diffusion problems with arbitrary boundary conditions. The spectral approach transforms the convolution integral in the peridynamic formulation into a multiplication…

Numerical Analysis · Mathematics 2020-02-03 Siavash Jafarzadeh , Adam Larios , Florin Bobaru

Recent developments in machine learning and signal processing have resulted in many new techniques that are able to effectively capture the intrinsic yet complex properties of hyperspectral imagery. Tasks ranging from anomaly detection to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Ilya Kavalerov , Weilin Li , Wojciech Czaja , Rama Chellappa

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

This paper presents a second-kind surface integral equation method for the numerical solution of frequency-domain electromagnetic scattering problems by locally perturbed layered media in three spatial dimensions. Unlike standard…

Numerical Analysis · Mathematics 2022-11-10 Rodrigo Arrieta , Carlos Pérez-Arancibia

We present a high-order accurate boundary-based solver for three-dimensional (3D) frequency-domain scattering from a doubly-periodic grating of smooth axisymmetric sound-hard or transmission obstacles. We build the one-obstacle solution…

Numerical Analysis · Mathematics 2016-09-21 Yuxiang Liu , Alex H. Barnett

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang

Numerical inspection of wide-angle (WA) or ultra-wide-angle (UWA) computer-generated holograms (CGH) is a computationally demanding task. To surpass this limitation, we propose a novel computational approach for fast and accurate WA-CGH…

Photonic time-stretch overcomes the speed limitation of conventional digitizers, and enables the observation of non-repetitive and statistically rare phenomena that occur on short timescales. In most of the time-stretch applications, large…

Optics · Physics 2019-03-15 Liao Chen , Xin Dong , Ningning Yang , Lei Zhang , Xi Zhou , Zihui Lei , Chi Zhang , Xinliang Zhang

In this paper, we present a fast boundary integral method accelerated by the fast multipole method (FMM) for acoustic wave scattering governed by the scalar Helmholtz equation in multi-layered two-dimensional media. Multiple scatterers are…

Numerical Analysis · Mathematics 2025-11-18 Linfeng Xia , Heng Yuan , Bo Wang , Wei Cai

The standard particle-in-cell algorithm suffers from grid heating. There exists a gridless alternative which bypasses the deposition step and calculates each Fourier mode of the charge density directly from the particle positions. We show…

Plasma Physics · Physics 2019-09-04 Matthew S. Mitchell , Matthew T. Miecnikowski , Gregory Beylkin , Scott E. Parker