Exact recovery of non-uniform splines from the projection onto spaces of algebraic polynomials (Q2447624)

The problem of exact recovering non-uniform splines from their projection onto spaces of algebraic polynomials is considered. It is proved 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 exact recovery of the splines is reduced to a problem of total variation norm minimization over Borel measures under given constraints. The proof of the uniqueness of the solution uses the method of `dual' interpolating polynomials and is based on \textit{E. J. Candès} and \textit{C. Fernandez-Granda} [Commun. Pure Appl. Math. 67, No. 6, 906--956 (2014; Zbl 1350.94011)], where the theory was developed for trigonometric polynomials.