Abstract
In this paper, we derive a necessary condition for a best approximation by piecewise polynomial functions of varying degree from one interval to another. Based on these results, we obtain a characterization theorem for the polynomial splines with fixed tails, that is the value of the spline is fixed in one or more knots (external or internal). We apply nonsmooth nonconvex analysis to obtain this result, which is also a necessary and sufficient condition for inf-stationarity in the sense of Demyanov–Rubinov. This paper is an extension of a paper where similar conditions were obtained for free tails splines. The main results of this paper are essential for the development of a Remez-type algorithm for free knot spline approximation.
Similar content being viewed by others
References
Schumaker, L.: Uniform approximation by chebyshev spline functions. II: free knots. SIAM J. Numer. Anal. 5, 647–656 (1968)
Nürnberger, G.: Bivariate segment approximation and free knot splines: research problems 96–4. Constr. Approx. 12(4), 555–558 (1996). doi:10.1007/BF02437508
Nürnberger, G.: Approximation by Spline Functions. Springer, Berlin (1989)
Nürnberger, G., Schumaker, L., Sommer, M., Strauss, H.: Uniform approximation by generalized splines with free knots. J. Approx. Theory 59(2), 150–169 (1989). doi:10.1016/0021-9045(89)90150-0
Sukhorukova, N., Ugon, J.: Characterization theorem for best polynomial spline approximation with free knots. Trans. Am. Math. Soc. (in press)
Remez, E.: General computational methods of Chebyshev approximation. Atomic Energy Transl. 4491 (1957) Kiev (Russian). English transl. AEC-tr-4491 (rev. ed.). U.S. Atomic Energy Commission (1962)
Sukhorukova, N.: A generalisation of Remez algorithm to the case of polynomial splines. Ph.D. thesis, St. Petersburg State University (2006). p. 134 (in Russian)
Sukhorukova, N.: Vallée Poussin theorem and Remez algorithm in the case of generalised degree polynomial spline approximation. Pac. J. Optim. 6(1), 103–114 (2010)
Bagirov, A., Karmitsa, N., Mäkelä, M.M.: Introduction to Nonsmooth Optimization: Theory, Practice and Software. Springer, Berlin (2014)
Beliakov, G., Ugon, J.: Implementation of novel methods of global and nonsmooth optimization: Ganso programming library. Optimization 56(5–6), 543–546 (2007)
Demyanov, V., Rubinov, A.: Constructive Nonsmooth Analysis. Peter Lang, Frankfurt am Main (1995)
Demyanov, V., Rubinov, A. (eds.): Quasidifferentiability and Related Topics, Nonconvex Optimization and its Applications, vol. 43. Kluwer, Dordrecht (2000)
Sukhorukova, N.: Uniform approximation by the highest defect continuous polynomial splines: necessary and sufficient optimality conditions and their generalisations. J. Optim. Theory Appl. 147(2), 378–394 (2010)
Author information
Authors and Affiliations
Corresponding authors
Additional information
Communicated by Ilio Galligani.
Rights and permissions
About this article
Cite this article
Crouzeix, JP., Sukhorukova, N. & Ugon, J. Characterization Theorem for Best Polynomial Spline Approximation with Free Knots, Variable Degree and Fixed Tails. J Optim Theory Appl 172, 950–964 (2017). https://doi.org/10.1007/s10957-016-1048-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-1048-1