158
v1v2v3v4v5v6v7v8v9v10 (latest)

On Min-Max affine approximants of convex or concave real valued functions from Rk\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 vertices 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