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_19zbMATH Open1486.41013arXiv1812.02302OpenAlexW2971556044MaRDI QIDQ5020145FDOQ5020145

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

Publication date: 4 January 2022

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

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.

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

Recommendations

• scientific article
• 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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Best approximation in inner product spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)