161

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

Abstract

We study min-max affine approximants of a continuous convex or concave function f:ΔRkRf:\Delta\subset \mathbb R^k\xrightarrow{} \mathbb R where Δ\Delta is a convex compact subset of Rk\mathbb R^{k}. In the case when Δ\Delta is a simplex we prove that there is a vertical translate of the supporting hyperplane in Rk+1\mathbb R^{k+1} of the graph of ff at the verticies which is the unique best affine approximant to ff on Δ\Delta. For k=1k=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.

View on arXiv
Comments on this paper