Abstract
It is shown that a function inL 1 has a best approximation by convex functions, and that the net of bestL p approximations converges asp decreases to one.
Similar content being viewed by others
References
R. Darst and R. Huotari, BestL 1 approximation of bounded approximately continuous functions on [0,1] by nondecreasing functions, J. Approx. Theory 43 (1985) 178–189.
J. Fischer, The convergence of the best discrete linearL p approximations asp→1., J. Approx. Theory 39 (1983) 374–385.
R. Huotari, Thep-limit selection in, uniform approximation, in:Approximation Theory G. Anastassiou, ed. (Dekker, New York, 1992) pp. 325–328.
R. Huotari and D. Legg, Best monotone approximation inL 1[0, 1], Proc. Amer. Math. Soc. 94 (1985) 279–282.
R. Huotari and D. Legg, Monotone approximation in several variables, J. Approx. Theory 47 (1986) 219–227.
R. Huotari, D. Legg and D. Townsend, The Pólya algorithm on cylindrical sets, J. Approx. Theory 53 (1988) 335–349.
R. Huotari and W. Li, The continuity of metric projection, inl ∞ (n) the Pólya algorithm, the strict best approximation, and tubularity of convex sets, J. Math. Anal. Appl. 182 (1994) 836–856.
R. Huotari and S. Sahab, Metric projection onto a lattice inL 1, J. Approx. Theory 78 (1994) 155–160.
R. Huotari and D. Zwick, Approximation in the mean by convex functions, J. Numer. Funct. Anal. Optimiz. 10 (1989) 489–498.
D. Jackson, Note on the median of a set of numbers, Bull. Amer. Math. Soc. 28 (1921) 160–164.
D. Landers and L. Rogge, Natural choice ofL 1-approximants, J. Approx. Theory 33 (1981) 268–280.
D. Legg and D. Townsend, The Pólya algorithm for convex approximation, J. Math. Anal. Appl. 141 (1989) 431–441.
G. Pólya, Sur un algorithme toujours convergent pour obtenir les polinomes de meilure approximation de Tchebycheff, C. R. Acac. Sc. Paris 157 (1913) 840–843.
A. Roberts and D. Varberg,Convex Functions, (Academic Press, New York, 1973).
R. Rockafellar,Convex Analysis (Princeton University Press, 1970).
O. Shisha and S. Travis,L p convergence of generalized convex functions and their uniform convergence. J. Approx. Theory 15 (1975) 366–370.
V. Stover, The strict approximation and continuous selections for the metric projection, Ph.D. Dissertation, Dept. of Math., Univ. of Cal. San Diego (1981).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gifford, D., Huotari, R. BestL 1 approximation by convex functions. Numer Algor 9, 107–111 (1995). https://doi.org/10.1007/BF02143929
Issue Date:
DOI: https://doi.org/10.1007/BF02143929