Sparse Interpolation from Multiple Derivatives
Title | Sparse Interpolation from Multiple Derivatives |
Publication Type | Technical Report |
Year of Publication | 1993 |
Authors | Werther, T. |
Other Numbers | 824 |
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. |
URL | http://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 |