Abstract
We study min-max affine approximants of a continuous convex or concave function \(f:\Delta \subseteq \mathbb R^k\xrightarrow {} \mathbb R\), where Δ is a convex compact subset of \(\mathbb R^k\). In the case when Δ is a simplex, we prove that there is a vertical translate of the supporting hyperplane in \(\mathbb R^{k+1}\) of the graph of f at the vertices which is the unique best affine approximant to f on Δ. For k = 1, this result provides an extension of the Chebyshev equioscillation theorem for linear approximants. Our result has interesting connections to the computer graphics problem of rapid rendering of projective transformations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Alfred Haar, 1885–1933, was a Hungarian mathematician. In 1904, he began to study at the University of Göttingen. His doctorate was supervised by David Hilbert.
References
Ahlberg, J. H., Nilson, E. N., Walsh, J. F.: Theory of splines and their applications. Acad. Press (1967).
Brudnyi, Y. A.: Approximation of functions defined in a convex polyhedron. In: Soviet Math. Doklady, 11. 6, pp. 1587–1590 (2006). Dokl. Akad. Nauk SSSR, 195 , pp. 1007–1009 (1970).
Davis, P. J.: Interpolation and approximation. New York (1963).
Deutsch, F.: Best approximation in inner product spaces. CMS Books in Mathematics (2001).
Krein, M., Nudelman, A.: The Markov Moment problem and extremal problems. AMS translation from the Russian edition of 1973.
Korneichuk, N. P.: Extremal problems in approximation theory , Moscow (1976) (In Russian).
Laurent, P. J.: Approximation et optimization. Hermann (1972).
Miroshichenko, V. L.: Methods of spline functions. Moscow (1980).
Nikol’skii, S. M.: Approximation of functions of several variables and imbedding theorems. Springer (1975) (Translated from Russian).
Schumaker, L.: Spline Functions: basic theory. Academic Press, NY, (1983).
Teml’yakov, V. N.: Best approximations for functions of two variables. In: Soviet Math. Doklady, 16: 4, pp. 1051–1055 (1975). Dokl. Akad. Nauk SSSR, 223, pp. 1079–1082 (1975).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Damelin, S.B., Ragozin, D.L., Werman, M. (2021). On Min-Max Affine Approximants of Convex or Concave Real-Valued Functions from \(\mathbb R^k\), Chebyshev Equioscillation and Graphics. In: Hirn, M., Li, S., Okoudjou, K.A., Saliani, S., Yilmaz, Ö. (eds) Excursions in Harmonic Analysis, Volume 6. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-69637-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-69637-5_19
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-69636-8
Online ISBN: 978-3-030-69637-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)