Best approximation by integer-valued functions

DOI10.1016/J.AML.2004.02.011MaRDI QIDQ2484641zbMATH OpenOpenAlexFDO

Authors V. A. Ubhaya

Publication date 1 August 2005

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2004.02.011

zbMATH Keywords

best approximationinteger-valud functionsLipschitz operator

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65)

Review text

Let \(D\) be the Banach space of bounded integer-valued functions on a set \(S\). Let \(\|\cdot\|\) be the sup norm and let \(K\subset D\). For \(f\in D\) let \(\Delta(f)\) denote the infimum of \(\| f-k\|\) for \(k\in K\) and let \(K_f:=\{k\in K\), \(k\leq f\}\). If \(K_f\not=\emptyset\), then define \(\overline{f}\in D\), \(\overline{f}(s)=\sup\{k(s)\), \(k\in K_f\}\). A representative given result is: if \(K\) satisfies the conditions i) \(k+p\in K\), for \(k\in K\) and \(p\) integer, and ii) for any subset \(K'\subset K\) of uniformly bounded functions, the pointwise supremum of the functions in \(K'\) belongs to \(K\), then \(\Delta(f)=\lceil \| f-\overline{f}\|/2\rceil\) and the function \(f'=\overline{f}+\Delta(f)\) is the maximal best approximation of \(f\) by elements of \(K\), where \(\lceil x\rceil\) is the smallest integer greater than or equal to \(x\). Moreover, the operator \(T(f)=f'\) is Lipschitzian.

Recommendations

• scientific article; zbMATH DE number 495285
• On best approximation of continuous functions
• scientific article; zbMATH DE number 4034309
• Optimal approximation of functions
• scientific article; zbMATH DE number 1524449
• scientific article; zbMATH DE number 5596762
• Best approximation of bounded functions by continuous functions
• Best approximation and fixed point results
• Best uniform approximation to a class of rational functions
• Best approximation in the space of continuous vector-valued functions

Cites work

• A survey of metric selections
• An algorithm for discrete approximation by quasi-convex functions on R^m
• Another Proof that Convex Functions are Locally Lipschitz
• Applications of the Hahn-Banach Theorem in Approximation Theory
• Integer Isotone Optimization
• Least-Squares Fitting by Monotonic Functions Having Integer Values
• Lipschitzian selections in approximation from nonconvex sets of bounded functions

Cited in

(1)

• An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions

This page was built for publication: Best approximation by integer-valued functions

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