Abstract: For polynomial evaluation and interpolation at n
Chebyshev points, V.Pan has
proposed twofastand stable algorithmsseparately
in [Appl. Math. Lett. 2(3) (1989), 255-258]. In this paper, we further decrease
the order of complexity for the case of interpolation. We present an fast and stable interpolation
algorithm on Chebyshev set of points via FFT .
Keywords and phrases: interpolation,
Chebyshev points, FFT.
