On min-max affine approximants of convex or concave real-valued functions from R^k, Chebyshev equioscillation and graphics

DOI10.1007/978-3-030-69637-5_19MaRDI QIDQ5020145zbMATH OpenOpenAlexFDO

Authors S. B. Damelin, Michael Werman, D. L. Ragozin

Publication date 4 January 2022

Published in Applied and Numerical Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.02302

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Best approximation, Chebyshev systems (41A50)

Abstract: We study Min-Max affine approximants of a continuous convex or concave function $f:Deltasubsetmathbb{R}^{k}xrightarrowmathbbR$ where $Delta$ is a convex compact subset of $mathbb{R}^k$. In the case when $Delta$ 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 $Delta$. 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.

Recommendations

• scientific article; zbMATH DE number 1193172
• Best Approximation by Convex Functions
• An algorithm for discrete approximation by quasi-convex functions on R^m
• scientific article; zbMATH DE number 37825
• Uniform tree approximation by global optimization techniques

Cites work

• scientific article; zbMATH DE number 3831173 (Why is no real title available?)
• scientific article; zbMATH DE number 3179593 (Why is no real title available?)
• scientific article; zbMATH DE number 3703310 (Why is no real title available?)
• scientific article; zbMATH DE number 3481257 (Why is no real title available?)
• scientific article; zbMATH DE number 3507329 (Why is no real title available?)
• scientific article; zbMATH DE number 3561857 (Why is no real title available?)
• scientific article; zbMATH DE number 3254460 (Why is no real title available?)
• scientific article; zbMATH DE number 3346961 (Why is no real title available?)
• scientific article; zbMATH DE number 3378720 (Why is no real title available?)
• Best approximation in inner product spaces

This page was built for publication: On min-max affine approximants of convex or concave real-valued functions from \(\mathbb{R}^k\), Chebyshev equioscillation and graphics

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