Abstract
The construction of an accelerated algorithm for solving the direct scattering problem for the continuous spectrum of the Manakov system associated with the vector nonlinear Schrodinger equation of the Manakov model is considered. The numerical formulation of the problem leads to the problem of quickly calculating the products of polynomials dependent on the spectral parameter of the problem. For localized solutions, the so-called “super-fast” algorithm for solving the direct scattering problem of the second order of accuracy is presented, based on the convolution theorem and the fast Fourier transform, which requires asymptotically only (︀ Log2 )︀ arithmetic operations for a discrete grid of size . To speed up the calculation of the reflection coefficient spectra, a matrix variant of the fast Fourier transform is proposed and tested, when the coefficients of a series of discrete Fourier transforms are non-commuting matrices. Numerical simulation using the example of the exact solution of the Manakov system (hyperbolic secant) confirmed the high calculation speed and the second order of accuracy of the algorithm approximation.