Exact bounds on the amplitude and phase of the interval discrete Fourier transform in polynomial time

Marco de Angelis

We elucidate why an interval algorithm that computes the exact bounds on the amplitude and phase of the discrete Fourier transform can run in polynomial time. We address this quest…