An algorithm for the computation of strict approximations in subspaces of spline functions

DOI10.1016/0021-9045(84)90089-3MaRDI QIDQ796006zbMATH OpenOpenAlexFDO

Authors Hans Strauss

Publication date 1984

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-9045(84)90089-3

zbMATH Keywords

algorithmstrict approximationsunique best Chebyshev approximation

Mathematics Subject Classification ID

Spline approximation (41A15) Best approximation, Chebyshev systems (41A50) Uniqueness of best approximation (41A52) Algorithms for approximation of functions (65D15)

Review text

In this paper best Chebyshev approximations of continuous functions f from subspaces of spline functions \(S_{m-1,k}\) of degree m-1 with k fixed knots are studied. An algorithm is developed which computes strict approximations. The strict approximation is a unique best Chebyshev approximation for a problem defined on a finite set. This approximation can be considered as the best of the best approximations. Then a Remez type algorithm for an approximation problem defined on the interval I is defined. Sequences of strict approximations from \(S_{m-1,k}\) to a given function f on certain finite subsets of I are considered. These sequences converge to a best approximation of f from \(S_{m-1,k}\) on I if \(k\leq m\) and at least to a nearly best approximation on I if \(k>m\).

Recommendations

• scientific article; zbMATH DE number 3859696
• scientific article; zbMATH DE number 3921182
• Characterization of strict approximations in subspaces of spline functions
• scientific article; zbMATH DE number 3893716
• scientific article; zbMATH DE number 3990026

Cites work

• A Finite Step Algorithm for Determining the “Strict” Chebyshev Solution to Ax=b
• A Remez type algorithm for spline functions
• Best \(L_ 1\)-approximation
• Chebyshev approximations in subspaces of spline functions
• scientific article; zbMATH DE number 3834771 (Why is no real title available?)
• scientific article; zbMATH DE number 3690528 (Why is no real title available?)
• scientific article; zbMATH DE number 3703310 (Why is no real title available?)
• scientific article; zbMATH DE number 3265118 (Why is no real title available?)
• scientific article; zbMATH DE number 3295416 (Why is no real title available?)
• scientific article; zbMATH DE number 3300273 (Why is no real title available?)
• Tchebycheff approximation in a compact metric space

Cited in

(7)

• Uniqueness of best Chebyshev approximations in spline subspaces
• Strongly unique spline approximations with free knots
• Continuous selections and convergence of best L_p–approximations in subspaces of spline functions
• scientific article; zbMATH DE number 3859696 (Why is no real title available?)
• Chebyshev approximations in subspaces of spline functions
• scientific article; zbMATH DE number 3921182 (Why is no real title available?)
• Characterization of strict approximations in subspaces of spline functions

This page was built for publication: An algorithm for the computation of strict approximations in subspaces of spline functions

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