Uniform approximation by the highest defect continuous polynomial splines: Necessary and sufficient optimality conditions and their generalisations

DOI10.1007/S10957-010-9715-0MaRDI QIDQ613594zbMATH OpenOpenAlexFDO

Authors N. Sukhorukova

Publication date 21 December 2010

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-010-9715-0

zbMATH Keywords

Chebyshev approximationnonsmooth optimizationpolynomial splines with fixed knotsquasidifferentialsUniform approximation

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Nonlinear programming (90C30) Optimality conditions and duality in mathematical programming (90C46)

Review text

The author formulates the problem of polynomial spline approximation as an optimization problem, and then establishes necessary and sufficient optimality conditions for uniform approximation of continuous functions by the highest defect polynomial splines with fixed knots which is a generalization of \textit{Tarashnin}'s theorem [Approximation of the theory of quasidifferentials to solving approximation problems, PhD Thesis, St-Petersburg State University, (1996)]. Necessary and sufficient optimality conditions for polynomial spline approximation with fixed values of the splines at one or both borders of the approximation interval are also derived.

Recommendations

• Uniform approximation by generalized splines with free knots
• Chebyshev approximation by linear combinations of fixed knot polynomial splines with weighting functions
• scientific article; zbMATH DE number 177727
• Lp-Approximation durch Splines mit freien Knoten
• Chebyshev Approximation by Spline Functions with Free Knots

Cites work

• A class of weak Chebyshev spaces and characterization of best approximations
• Characterization of Chebyshev Approximations by Splines
• scientific article; zbMATH DE number 44907 (Why is no real title available?)
• Quasidifferentiability and related topics. Dedicated to Prof. Franco Giannessi on his 65th birthday and to Prof. Diethard Pallaschke on his 60th birthday

Cited in

(10)

• A generalisation of de la Vallée-Poussin procedure to multivariate approximations
• Finite alternation theorems and a constructive approach to piecewise polynomial approximation in Chebyshev norm
• Characterization theorem for best polynomial spline approximation with free knots, variable degree and fixed tails
• Necessary and sufficient conditions for the approximation of a continuous on the segment function in a special functional class
• Generalised rational approximation and its application to improve deep learning classifiers
• Chebyshev approximation by linear combinations of fixed knot polynomial splines with weighting functions
• scientific article; zbMATH DE number 3951200 (Why is no real title available?)
• The extension of the linear inequality method for generalized rational Chebyshev approximation to approximation by general quasilinear functions
• Multivariate approximation by polynomial and generalized rational functions
• Characterisation theorem for best polynomial spline approximation with free knots

This page was built for publication: Uniform approximation by the highest defect continuous polynomial splines: Necessary and sufficient optimality conditions and their generalisations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q613594)