We study Min-Max affine approximants of a continuous convex or concave function $f:\Delta\subset \mathbb R^k\xrightarrow{} \mathbb R$ 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.


翻译:我们研究的是连续 convex 函数或 concave 函数的 Min- Max 的 Min- Max affin 近似值 $f:\ Delta\ subset\ mathbb Räk\xrightrow\\\ mathbR \\ mathbR$\ delta$\ delta$ 是 mathbRik\ xrightrowr\\\ mathbrookR$ 的 convax 。 当 $\ delta$ 是 mathbrb Räk+1} 时, 我们证明在 $\ mathb Rák+1} 的顶端点上的 $f( $f) 的支持性超高平面有一个垂直翻译 。 顶点是 $\\\ mathb Rák+1} $ ( $ folf) 。 这是独一无二的顶点 顶点 aprox- fon the polf at the polf sublex polex suction suction suction sub sub the sub suffect of the suffect of the subly sublections sublections subly.

0
下载
关闭预览

相关内容

专知会员服务
84+阅读 · 2020年12月5日
【2020新书】图机器学习,Graph-Powered Machine Learning
专知会员服务
341+阅读 · 2020年1月27日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
已删除
将门创投
12+阅读 · 2017年10月13日
Arxiv
5+阅读 · 2017年12月14日
VIP会员
相关资讯
已删除
将门创投
12+阅读 · 2017年10月13日
Top
微信扫码咨询专知VIP会员