- Title
- Chebyshev approximation by linear combinations of fixed knot polynomial splines with weighting functions
- Creator
- Sukhorukova, Nadezda; Ugon, Julien
- Date
- 2016
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/154696
- Identifier
- vital:11174
- Identifier
-
https://doi.org/10.1007/s10957-016-0887-0
- Identifier
- ISSN:0022-3239
- Abstract
- In this paper, we derive conditions for best uniform approximation by fixed knots polynomial splines with weighting functions. The theory of Chebyshev approximation for fixed knots polynomial functions is very elegant and complete. Necessary and sufficient optimality conditions have been developed leading to efficient algorithms for constructing optimal spline approximations. The optimality conditions are based on the notion of alternance (maximal deviation points with alternating deviation signs). In this paper, we extend these results to the case when the model function is a product of fixed knots polynomial splines (whose parameters are subject to optimization) and other functions (whose parameters are predefined). This problem is nonsmooth, and therefore, we make use of convex and nonsmooth analysis to solve it.
- Publisher
- Springer
- Relation
- Journal of Optimization Theory and Applications Vol. 171, no. 2 (2016), p. 536-549
- Rights
- Copyright © Springer Science+Business Media New York 2016
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0102 Applied Mathematics; 0103 Numerical and Computational Mathematics; 0906 Electrical and Electronic Engineering; Uniform approximation; Polynomial splines; Alternance; Weighting functions
- Reviewed
- Hits: 1529
- Visitors: 1425
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|