Discrete Darboux based Fast Inverse Nonlinear Fourier Transform Algorithm for Multi-solitons

A fast algorithm for constructing multi-solitons with linear complexity in the number of samples and eigenvalues is introduced. The algorithm is shown to be significantly faster than the conventional Darboux transform in a numerical example, with acceptable error.