Characterization theorem for best linear spline approximation with free knots

Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms

Volumn 17, Issue 5, 2010, Pages 687-708

  Sukhorukova, N ^a   Ugon, J ^a  

^a UNIVERSITY OF BALLARAT   (Australia)

Author keywords

Chebyshev approximation; Linear splines; Quasidifferentials; Stationarity conditions

Indexed keywords

EID: 78649251478     PISSN: 14928760     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. A. Bagirov, C. Clausen, and M. Kohler. Estimation of a regression function by maxima of minima of linear functions. IEEE Transactions on Information Theory, 55(2):833-845, 2008.
2. A. Bagirov, C. Clausen, andM. Kohler. An algorithm for the estimation of a regression function by continuous piecewise linear functions. Comput. Optim. Appl., 45(1):159- 179, 2010.
3. S. Bartels, L. Kuntz, and S. Sholtes. Continuous selections of linear functions and nonsmooth critical point theory. Nonlinear Anal., 24:385-407, 1995.
4. P. Borwein, I. Daubechies, V. Totik, and G. Nürnberger. Bivariate segment approximation and free knot splines: Research problems 96-4. Constr. Approx., 12(4):555-558, 1996.
5. P. Chebyshev. The theory of mechanisms known as parallelograms. In Selected Works, pages 611-648. Publishing Hours of the USSR Academy of Sciences, Moscow, 1955. (In Russian).
6. V. Demyanov and A. Rubinov. Constructive Nonsmooth Analysis. Peter Lang, Frankfurt am Main, 1995.
7. V. Demyanov and A. Rubinov, editors. Quasidifferentiability and Related Topics, volume 43 of Nonconvex Optimization and Its Applications. Kluwer Academic, Dordrecht/ Boston/London, 2000.
8. B. Luderer. On the quasidifferential of a continual maximum function. Optimization, 17(4):447-452, 1986.
9. B. Mulansky. Chebyshev approximation by spline functions with free knots. IMA J. Numer. Anal., 12:95-105, 1992.
10. G. Nürnberger. Approximation by Spline functions. Springer-Verlag, 1989.
11. G. Nürnberger, L. Schumaker, M. Sommer, and H. Strauss. Uniform approximation by generalized splines with free knots. J. Approx. Theory, 59(2):150-169, 1989.
12. J. Rice. Characterization of chebyshev approximation by splines. SIAM J. Numer. Anal., 4(4):557-567, 1967.
13. N. Sukhorukova. Necessary optimality conditions for free knots polynomial splines of degree one: special cases. Pac. J. Optim., 2008. In press, accepted for publication.
14. M. Tarashnin. Application of the theory of quasidifferentials to solving approximation problems. PhD thesis, St-Petersburg State University, 1996. 119 pp. (in Russian).