Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials
- Autores: Tamir Bendory, Shai Dekel, Arie Feuer
- Localización: Journal of approximation theory, ISSN 0021-9045, Vol. 182, Nº 1, 2014, págs. 7-17
- Idioma: inglés
- DOI: 10.1016/j.jat.2014.03.001
- Enlaces
-
Resumen
In this work we consider the problem of recovering non-uniform splines from their projection onto spaces of algebraic polynomials. We show that under a certain Chebyshev-type separation condition on its knots, a spline whose inner-products with a polynomial basis and boundary conditions are known, can be recovered using Total Variation norm minimization. The proof of the uniqueness of the solution uses the method of �dual� interpolating polynomials and is based on Cand`es and Fernandez-Granda (2014), where the theory was developed for trigonometric polynomials. We also show results for the multivariate case.
¿Es nuevo? Regístrese
Ventajas de registrarse
