English
Related papers

Related papers: Parallel Implementations of the Split-Step Fourier…

200 papers

The coupled-wave equations (CWEs) in nonlinear optics are the fundamental starting point in the study, analysis, and understanding of various frequency conversion processes in dielectric media subjected to intense laser radiation. In this…

Using a Fourier spectral method, we provide a detailed numerically investigation of dispersive Schr\"odinger type equations involving a fractional Laplacian. By an appropriate choice of the dispersive exponent, both mass and energy sub- and…

Analysis of PDEs · Mathematics 2015-06-19 C. Klein , C. Sparber , P. Markowich

We present the first parallel algorithm for solving systems of linear equations in symmetric, diagonally dominant (SDD) matrices that runs in polylogarithmic time and nearly-linear work. The heart of our algorithm is a construction of a…

Numerical Analysis · Computer Science 2013-11-14 Richard Peng , Daniel A. Spielman

We develop an effective computational tool for simulating the scattering of 1D waves by a composite layer architected in an otherwise homogeneous medium. The layer is designed as the union of segments cut from various mother periodic media,…

Computational Physics · Physics 2025-11-19 Prasanna Salasiya , Bojan B. Guzina

The fast Fourier transform (FFT) is a primitive kernel in numerous fields of science and engineering. OpenFFT is an open-source parallel package for 3-D FFTs, built on a communication-optimal domain decomposition method for achieving…

Mathematical Software · Computer Science 2015-08-27 Truong Vinh Truong Duy , Taisuke Ozaki

Particle filter (PF) sequential Monte Carlo (SMC) methods are very attractive for the estimation of parameters of time dependent systems where the data is either not all available at once, or the range of time constants is wide enough to…

Computation · Statistics 2019-11-25 Andrea Arnold , Daniela Calvetti , Erkki Somersalo

Inspired by biological processes, neuromorphic computing leverages spiking neural networks (SNNs) to perform inference tasks, offering significant efficiency gains for workloads involving sequential data. Recent advances in hardware and…

Machine Learning · Computer Science 2025-04-30 Dengyu Wu , Jiechen Chen , Bipin Rajendran , H. Vincent Poor , Osvaldo Simeone

We present a new method for performing global redistributions of multidimensional arrays essential to parallel fast Fourier (or similar) transforms. Traditional methods use standard all-to-all collective communication of contiguous memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-26 Lisandro Dalcin , Mikael Mortensen , David E Keyes

A symplectic pseudospectral time-domain (SPSTD) scheme is developed to solve Schrodinger equation. Instead of spatial finite differences in conventional finite-difference time-domain (FDTD) method, the fast Fourier transform is used to…

Computational Physics · Physics 2018-05-09 Jing Shen , Wei E. I. Sha , Xiaojing Kuang , Jinhua Hu , Zhixiang Huang , Xianliang Wu

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

The nonlinear Fourier transform has the potential to overcome limits on performance and achievable data rates which arise in modern optical fiber communication systems when nonlinear interference is treated as noise. The periodic nonlinear…

Signal Processing · Electrical Eng. & Systems 2020-12-24 Jan-Willem Goossens , Hartmut Hafermann , Yves Jaouën

The Fast Fourier Transform (FFT) is a fundamental numerical technique with widespread application in a range of scientific problems. As scientific simulations attempt to exploit exascale systems, there has been a growing demand for…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Sana Taghipour Anvari , Julian Samaroo , Matin Raayai Ardakani , David Kaeli

Single-shot coherent diffractive imaging (CDI) using intense XUV and soft X-ray pulses holds the promise to deliver information on the three dimensional shape as well as the optical properties of nano-scale objects in a single diffraction…

Optics · Physics 2025-11-25 Paul Tuemmler , Julia Apportin , Thomas Fennel , Christian Peltz

A photonics-based short-time Fourier transform (STFT) system is proposed and experimentally demonstrated based on stimulated Brillouin scattering (SBS) without using high-frequency electronic devices and equipment. The wavelength of a…

Optics · Physics 2022-12-21 Pengcheng Zuo , Dong Ma , Yang Chen

This work proposes a new precoded filter bank (FB) system via a two-dimensional (2D) fast Fourier transform (2D-FFT). Its structure is similar to Orthogonal Time Frequency Space (OTFS) systems, where the OFDM transmitter is changed to a…

Information Theory · Computer Science 2022-06-14 R. Pereira Junior , C. A. F. da Rocha , B. S. Chang , D. Le Ruyet

We present a parallel FFT algorithm for SIMD systems following the `Transpose Algorithm' approach. The method is based on the assignment of the data field onto a 1-dimensional ring of systolic cells. The systolic array can be universally…

High Energy Physics - Lattice · Physics 2015-06-25 Thomas Lippert , Klaus Schilling , Federico Toschi , Sven Trentmann , Raffaele Tripiccione

In the recent context of Software Defined Optical Network, the fast and accurate Quality of Transmission (QoT) estimation of the transmission link is essential. Gaussian Noise models are shown to yield a fast estimation of the average QoT…

Signal Processing · Electrical Eng. & Systems 2020-02-18 Sina Fazel , Djalal-Falih Bendimerad , Nicola Rossi , Petros Ramantanis , Yann Frignac

This paper introduces filtered finite difference methods for numerically solving a dispersive evolution equation with solutions that are highly oscillatory in both space and time. We consider a semiclassically scaled nonlinear Schr\"odinger…

Numerical Analysis · Mathematics 2025-08-20 Yanyan Shi , Christian Lubich

We investigate the parallel performance of Parallel Spectral Deferred corrections, a numerical approach that provides small-scale parallelism for the numerical solution of initial value problems. The scheme is applied to the shallow-water…

Computational Engineering, Finance, and Science · Computer Science 2026-03-04 Philip Freese , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Martin Schreiber

This article is devoted to the construction of new numerical methods for the semiclassical Schr\"odinger equation. A phase-amplitude reformulation of the equation is described where the Planck constant epsilon is not a singular parameter.…

Analysis of PDEs · Mathematics 2018-10-15 Philippe Chartier , Loïc Le Treust , Florian Méhats