Elsevier

Journal of Complexity

Volume 21, Issue 4, August 2005, Pages 420-446
Journal of Complexity

Polynomial evaluation and interpolation on special sets of points

https://doi.org/10.1016/j.jco.2004.09.009Get rights and content
Under an Elsevier user license
open archive

Abstract

We give complexity estimates for the problems of evaluation and interpolation on various polynomial bases. We focus on the particular cases when the sample points form an arithmetic or a geometric sequence, and we discuss applications, respectively, to computations with linear differential operators and to polynomial matrix multiplication.

Keywords

Polynomial evaluation and interpolation
Transposition principle
Polynomial matrix multiplication
Complexity

Cited by (0)