English
Related papers

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

200 papers

In this work we introduce a new family of twelve-step linear multistep methods for the integration of the Schr\"odinger equation. The new methods are constructed by adopting a new methodology which improves the phase lag characteristics by…

Numerical Analysis · Mathematics 2008-11-18 D. S. Vlachos , Z. A. Anastassi , T. E. Simos

Motivated by the idea of imposing paralleling computing on solving stochastic differential equations (SDEs), we introduce a new Domain Decomposition Scheme to solve forward-backward stochastic differential equations (FBSDEs) parallely. We…

Numerical Analysis · Mathematics 2010-08-03 Minh-Binh Tran

The symmetric Nonnegative Matrix Factorization (NMF), a special but important class of the general NMF, has found numerous applications in data analysis such as various clustering tasks. Unfortunately, designing fast algorithms for the…

Machine Learning · Computer Science 2023-01-26 Xiao Li , Zhihui Zhu , Qiuwei Li , Kai Liu

The nonlinear Fourier transform (NLFT) extends the classical Fourier transform by replacing addition with matrix multiplication. While the NLFT on $\mathrm{SU}(1,1)$ has been widely studied, its $\mathrm{SU}(2)$ variant has only recently…

Quantum Physics · Physics 2025-05-21 Hongkang Ni , Rahul Sarkar , Lexing Ying , Lin Lin

We present a stochastic method for efficiently computing the solution of time-fractional partial differential equations (fPDEs) that model anomalous diffusion problems of the subdiffusive type. After discretizing the fPDE in space, the…

Numerical Analysis · Mathematics 2024-02-27 Nicolas L. Guidotti , Juan Acebrón , José Monteiro

The explosive growth of global data traffic demands scalable and energy-efficient optical communication systems. Spatial division multiplexing (SDM) using multicore or multimode fibers is a promising solution to overcome the capacity limit…

A parallel 2D+1 split-step Fourier method with Crank-Nicholson scheme running on multi-core shared memory architectures is developed to study the propagation of ultra-short high-intensity laser pulses in air. The parallel method achieves a…

Optics · Physics 2015-07-23 Cunliang Ma , Wenbin Lin

We propose a numerical interferometry method for identification of optical multiply-scattering systems when only intensity can be measured. Our method simplifies the calibration of optical transmission matrices from a quadratic to a linear…

Signal Processing · Electrical Eng. & Systems 2020-02-17 Sidharth Gupta , Rémi Gribonval , Laurent Daudet , Ivan Dokmanić

The numerical simulation of the time-dependent Schr\"odinger equation for quantum systems is a very active research topic. Yet, resolving the solution sufficiently in space and time is challenging and mandates the use of modern…

Numerical Analysis · Mathematics 2020-06-11 Hannah Rittich , Robert Speck

As artificial intelligence becomes increasingly prevalent, the demand for faster and more energy-efficient computing approaches grows. While optical computing offers intrinsic advantages in bandwidth and power consumption, existing…

To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-31 Ramzi Mahmoudi , Mohamed Akil

In this paper, a work-optimal parallelization of Kostelec and Rockmore's well-known fast Fourier transform and its inverse on the three-dimensional rotation group SO(3) is designed, implemented, and tested. To this end, the sequential…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-03 Denis-Michael Lux , Christian Wülker , Gregory S. Chirikjian

The Discrete Fourier Transform (DFT) is essential for various applications ranging from signal processing to convolution and polynomial multiplication. The groundbreaking Fast Fourier Transform (FFT) algorithm reduces DFT time complexity…

Hardware Architecture · Computer Science 2023-04-06 Orian Leitersdorf , Yahav Boneh , Gonen Gazit , Ronny Ronen , Shahar Kvatinsky

The one-dimensional (1D) fractional Fourier transform (FRFT) generalizes the Fourier transform, offering significant advantages in the time-frequency analysis of non-stationary signals. While various 2D extensions exist, such as the 2D…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Daxiang Li , Zhichao Zhang , Wei Yao

This paper proposes an analog orthogonal frequency division multiplexing (OFDM) architecture based on the real-time Fourier transform (RTFT). The core enabling component is a linear-chirp phaser with engineered group velocity dispersion…

Signal Processing · Electrical Eng. & Systems 2025-08-05 Xiaolu Yang , Oscar Céspedes Vicente , Christophe Caloz

The paper investigates a variant of semi-implicit spectral deferred corrections (SISDC) in which the stiff, fast dynamics correspond to fast propagating waves ("fast-wave slow-wave problem"). We show that for a scalar test problem with two…

Numerical Analysis · Mathematics 2016-08-18 Daniel Ruprecht , Robert Speck

The distributed adaptive signal fusion (DASF) framework allows to solve spatial filtering optimization problems in a distributed and adaptive fashion over a bandwidth-constrained wireless sensor network. The DASF algorithm requires each…

Signal Processing · Electrical Eng. & Systems 2025-05-02 Cem Ates Musluoglu , Alexander Bertrand

This work present an affine map approximation for solving the inverse scattering problem related to the nonlinear Schr\"odinger model of signal propagation in high-speed coherent optical communication. Numerical simulations indicate that…

Optics · Physics 2025-07-29 Ilia Kuk , Ildar R. Gabitov

Matrix Factorization (MF) has been widely applied in machine learning and data mining. A large number of algorithms have been studied to factorize matrices. Among them, stochastic gradient descent (SGD) is a commonly used method.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-30 Yuanhang Yu , Dong Wen , Ying Zhang , Xiaoyang Wang , Wenjie Zhang , Xuemin Lin

In this paper we propose a modified Lie-type spectral splitting approximation where the external potential is of quadratic type. It is proved that we can approximate the solution to a one-dimensional nonlinear Schroedinger equation by…

Mathematical Physics · Physics 2022-03-17 Andrea Sacchetti