Publication Details
Title: Sparse Interpolation from Multiple Derivatives
Author: T. Werther
Group: ICSI Technical Reports
Date: July 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-036.pdf
Overview:
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 Information:
ICSI Technical Report TR-93-036
Bibliographic Reference:
T. Werther. Sparse Interpolation from Multiple Derivatives. ICSI Technical Report TR-93-036, July 1993
Author: T. Werther
Group: ICSI Technical Reports
Date: July 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-036.pdf
Overview:
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 Information:
ICSI Technical Report TR-93-036
Bibliographic Reference:
T. Werther. Sparse Interpolation from Multiple Derivatives. ICSI Technical Report TR-93-036, July 1993