2fcbdbdffa1e6969.tex
1: \begin{abstract}
2: It is demonstrated is this letter that linear multistep methods for 
3: integrating ordinary differential equations can be used to develop a family of 
4: fast forward scattering algorithms with higher orders of convergence. Excluding the cost of 
5: computing the discrete eigenvalues, the 
6: nonlinear Fourier transform (NFT) algorithm thus obtained has a complexity 
7: of $\bigO{KN+C_pN\log^2N}$ such that the error vanishes as $\bigO{N^{-p}}$ where 
8: $p\in\{1,2,3,4\}$ and $K$ is the number of eigenvalues. Such 
9: an algorithm can be potentially useful for the recently proposed 
10: NFT based modulation methodology for optical fiber communication. The exposition
11: considers the particular case of the backward differentiation formula ($C_p=p^3$) 
12: and the implicit Adams method ($C_p=(p-1)^3$) of which the latter proves to be
13: the most accurate family of methods for fast NFT.
14: \end{abstract}
15: