Best piecewise monotone uniform approximation

DOI10.1016/0021-9045(90)90128-DMaRDI QIDQ808361zbMATH OpenFDO

Authors V. A. Ubhaya, Stanley E. Weinstein, Yuesheng Xu

Publication date 1990

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

Full work available at URL https://doi.org/10.1016/0021-9045(90)90128-D

zbMATH Keywords

element of best approximationuniform approximation

Mathematics Subject Classification ID

Approximation by other special function classes (41A30) Best approximation, Chebyshev systems (41A50)

Review text

Let \(I=[a,b]\) and B(I) (C(I)) be the Banach space of all bounded (resp. continuous) real valued functions on I with the uniform norm. For \(n\geq 1\) let \(\Omega =\{p=(p_ 1,p_ 1,...,p_ n)\in {\mathbb{R}}^ n: a=p_ 0\leq p_ 1\leq...\leq p_ n=b\}\) be the set of all knot vectors. For a given \(p\in \Omega\) let \(I_ j=[p_{j-1},p_ j)\), \(j=1,...,n-1\) and \(I_ n=[p_{n-1},p_ n]\) and let \(K(p)=\{h\in B(I): (-1)^ jh\) is nonincreasing on \(I_ j\), \(1\leq j\leq n\}\). Let also \(K=\cup \{K(p):\) \(p\in \Omega \}\). The object of this paper is the study of best approximation of a function \(f\in C=C(I)\) by elements in K(p), K, K(p)\(\cap C\) or in \(K\cap C\). The author proves theorems concerning existence, characterization and nonuniqueness of the element of best approximation.

Recommendations

• scientific article; zbMATH DE number 4198727
• Best approximation by monotone functions
• Best quasi-convex uniform approximation
• scientific article; zbMATH DE number 1174434
• On the monotone simultaneous approximation on [0, 1]

Cites work

• \(L_ p\)-approximation from nonconvex subsets of special classes of functions
• A Review of Quasi-Convex Functions
• An O(n) algorithm for discrete n-point convex approximation with applications to continuous case
• Best quasi-convex uniform approximation
• scientific article; zbMATH DE number 3183178 (Why is no real title available?)
• scientific article; zbMATH DE number 3784187 (Why is no real title available?)
• Isotone optimization. II
• Optimal Lipschitzian selection operator in quasi-convex optimization
• Quasi-convex optimization
• Seven Kinds of Convexity

Cited in

(8)

• Approximation complexity for piecewise monotone functions and real data
• Best monotone approximation using a peak norm
• Best approximations by vector-valued monotone increasing or convex functions
• Uniform partition and the best least-squares piecewise polynomial approximation
• scientific article; zbMATH DE number 3867923 (Why is no real title available?)
• scientific article; zbMATH DE number 4198727 (Why is no real title available?)
• An optimal linear time algorithm for quasi-monotonic segmentation1
• A duality approach to regularized learning problems in Banach spaces

This page was built for publication: Best piecewise monotone uniform approximation

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