Search results

Create the page "Approximation error" on this wiki! See also the page found with your search.

• Fast Fourier transform
  ...expense of increased computations. Such algorithms trade the approximation error for increased speed or other properties. For example, an approximate FFT al ...umerical properties. The upper bound on the [[approximation error|relative error]] for the Cooley-Tukey algorithm is O(ε log ''n''), compared to O(&
  17 KB (2,684 words) - 18:50, 28 September 2023