Ask a Question

Prefer a chat interface with context about you and your work?

Efficient Nonlinear Fourier Transform Algorithms of Order Four on Equispaced Grid

Efficient Nonlinear Fourier Transform Algorithms of Order Four on Equispaced Grid

We explore two classes of exponential integrators in this letter to design nonlinear Fourier transform (NFT) algorithms with a desired accuracy-complexity trade-off and a convergence order of $4$ on an equispaced grid. The integrating factor based method in the class of Runge-Kutta methods yield algorithms with complexity $O(N\log^2N)$ (where $N$ …