Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9501273 | Journal of Complexity | 2005 | 27 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Alin Bostan, Ãric Schost,