Sparse Interpolation from Multiple Derivatives

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

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.

URLhttp://www.icsi.berkeley.edu/ftp/global/pub/techreports/1993/tr-93-036.pdf
Bibliographic Notes

ICSI Technical Report TR-93-036

Abbreviated Authors

T. Werther

ICSI Publication Type

Technical Report