Sparse Interpolation from Multiple Derivatives

TitleSparse Interpolation from Multiple Derivatives
Publication TypeTechnical Report
Year of Publication1993
AuthorsWerther, T.
Other Numbers824

In this note, we consider the problem of interpolating a sparse function from the values of its multiple derivatives at some given point. We give efficient algorithms for reconstructing sparse Fourier series and sparse polynomials over Sturm-Liouville bases. In both cases, the number of evaluations is linear in the sparsity.

Bibliographic Notes

ICSI Technical Report TR-93-036

Abbreviated Authors

T. Werther

ICSI Publication Type

Technical Report