中文
相关论文

相关论文: Parallel Implementations of the Split-Step Fourier…

200 篇论文

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

数值分析 · 数学 2021-06-04 Shuonan Wu , Zhi Zhou

In this paper, a scalable iterative projection-type algorithm for solving non-stationary systems of linear inequalities is considered. A non-stationary system is understood as a large-scale system of inequalities in which coefficients and…

数学软件 · 计算机科学 2020-08-24 Leonid B. Sokolinsky , Irina M. Sokolinskaya

Remarkable mathematical properties of the integrable nonlinear Schr\"odinger equation (NLSE) can offer advanced solutions for the mitigation of nonlinear signal distortions in optical fibre links. Fundamental optical soliton, continuous and…

可精确求解与可积系统 · 物理学 2017-06-07 L. L. Frumin , A. A. Gelash , S. K. Turitsyn

In this work we introduce a new family of 14-steps linear multistep methods for the integration of the Schr\"odinger equation. The new methods are phase fitted but they are designed in order to improve the frequency tolerance. This is…

数值分析 · 数学 2008-11-18 D. S. Vlachos , Z. A. Anastassi , T. E. Simos

It is demonstrated is this letter that linear multistep methods for integrating ordinary differential equations can be used to develop a family of fast forward scattering algorithms with higher orders of convergence. Excluding the cost of…

计算物理 · 物理学 2018-03-28 Vishal Vaibhav

To extend prevailing scaling limits when solving time-dependent partial differential equations, the parallel full approximation scheme in space and time (PFASST) has been shown to be a promising parallel-in-time integrator. Similar to a…

数学软件 · 计算机科学 2019-12-03 Ruth Schöbel , Robert Speck

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

数据结构与算法 · 计算机科学 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

We perform a systematic study of the accuracy of split-step Fourier transform methods for the time dependent Gross-Pitaevskii equation using symbolic calculation. Provided the most recent approximation for the wave function is always used…

软凝聚态物质 · 物理学 2015-06-24 Juha Javanainen , Janne Ruostekoski

Symmetric Nonnegative Matrix Factorization (SNMF) models arise naturally as simple reformulations of many standard clustering algorithms including the popular spectral clustering method. Recent work has demonstrated that an elementary…

计算机视觉与模式识别 · 计算机科学 2016-09-20 Reza Borhani , Jeremy Watt , Aggelos Katsaggelos

The time-dependent one-dimensional nonlinear Schr\"odinger equation (NLSE) is solved numerically by a hybrid pseudospectral-variational quantum algorithm that connects a pseudospectral step for the Hamiltonian term with a variational step…

The nonlinear Schr\"odinger and the Schr\"odinger-Newton equations model many phenomena in various fields. Here, we perform an extensive numerical comparison between splitting methods (often employed to numerically solve these equations)…

数值分析 · 数学 2023-02-14 Martino Lovisetto , Didier Clamond , Bruno Marcos

In this paper we present two strategies to enable "parallelization across the method" for spectral deferred corrections (SDC). Using standard low-order time-stepping methods in an iterative fashion, SDC can be seen as preconditioned Picard…

数值分析 · 数学 2017-03-24 Robert Speck

The prevalent need for very high-speed digital signals processing in wireless communications has driven the communications system to high-performance levels. The objective of this paper is to propose a novel structure for efficient…

信号处理 · 电气工程与系统科学 2018-06-13 Yazan Samir Algnabi , Furat A. Aldaamee , Rozita Teymourzadeh

This research work focuses on the design of a high-resolution fast Fourier transform (FFT) /inverse fast Fourier transform (IFFT) processors for constraints analysis purpose. Amongst the major setbacks associated with such high resolution,…

信号处理 · 电气工程与系统科学 2018-06-13 Rozita Teymourzadeh , Mometo Jim Abigo , Mok Vee Hoong

Discrete cosine transform (DCT) and other Fourier-related transforms have broad applications in scientific computing. However, off-the-shelf high-performance multi-dimensional DCT (MD DCT) libraries are not readily available in parallel…

分布式、并行与集群计算 · 计算机科学 2021-10-05 Zixuan Jiang , Jiaqi Gu , David Z. Pan

In this research, numerical analysis of nonlinear pulse propagation is carried out. This is done mainly by solving the nonlinear Schrodinger equation using the split step algorithm. In a nonlinear media, dispersive effects exist…

光学 · 物理学 2025-04-24 Yogesh Deo , Meenu Shrestha , Om Nath Acharya

We propose a multi-dimensional (M-D) sparse Fourier transform inspired by the idea of the Fourier projection-slice theorem, called FPS-SFT. FPS-SFT extracts samples along lines (1-dimensional slices from an M-D data cube), which are…

信号处理 · 电气工程与系统科学 2017-12-01 Shaogang Wang , Vishal M. Patel , Athina Petropulu

This paper presents a comprehensive exploration of Fast Fourier Transform (FFT) and linear convolution implementations, integrating both conventional methods and novel approaches leveraging the Bit Slicing Multiplier (BSM) technique. The…

信号处理 · 电气工程与系统科学 2024-07-03 Aravind Kumar N , Hari Krishna S , Anita Angeline A

This paper considers the non-Hermitian Zakharov-Shabat (ZS) scattering problem which forms the basis for defining the SU$(2)$-nonlinear Fourier transformation (NFT). The theoretical underpinnings of this generalization of the conventional…

计算物理 · 物理学 2017-12-13 Vishal Vaibhav

The Dantzig selector is a widely used and effective method for variable selection in ultra-high-dimensional data. Feature splitting is an efficient processing technique that involves dividing these ultra-high-dimensional variable datasets…

统计计算 · 统计学 2025-04-04 Xiaofei Wu , Yue Chao , Rongmei Liang , Shi Tang , Zhiming Zhang