English

Conjecture of error boundedness in a new Hermite interpolation problem via splines of odd-degree

Statistics Theory 2007-06-13 v2 Numerical Analysis Statistics Theory

Abstract

We present a Hermite interpolation problem via splines of odd-degree which, to the best knowledge of the authors, has not been considered in the literature on interpolation via odd-degree splines. In this new interpolation problem, we conjecture that the interpolation error is bounded in the supremum norm independently of the locations of the knots. Given an integer k greater than or equal to 3, our spline interpolant is of degree 2k-1 and with 2k-4 (interior) knots. Simulations were performed to check the validity of the conjecture. We present strong numerical evidence in support of the conjecture for k=3, ..., 10 when the interpolated function belongs to C^{(2k)}[0,1], the class of 2k-times continuously differentiable functions on [0,1]. In this case, the worst interpolation error is proved to be attained by the perfect spline of degree 2k with the same knots as the spline interpolant. This interpolation problem arises naturally in nonparametric estimation of a multiply monotone density via Least Squares and Maximum Likehood methods.

Keywords

Cite

@article{arxiv.math/0509160,
  title  = {Conjecture of error boundedness in a new Hermite interpolation problem via splines of odd-degree},
  author = {Fadoua Balabdaoui and Jon A. Wellner},
  journal= {arXiv preprint arXiv:math/0509160},
  year   = {2007}
}

Comments

28 pages. Submitted to Experimental Mathematics. See also http://www.stat.washington.edu/www/research/reports/2004/tr480.pdf http://www.stat.washington.edu/jaw/RESEARCH/PAPERS/available.html