Best and Chebyshev approximations play an important role in approximation theory. From the viewpoint of measuring approximation error in the maximum norm, it is evident that best approximations are better than their Chebyshev counterparts. However, the situation may be reversed if we compare the approximation quality from the viewpoint of either the rate of pointwise convergence or the accuracy of spectral differentiation. We show that when the underlying function has an algebraic singularity, the Chebyshev projection of degree n converges one power of n faster than its best counterpart at each point away from the singularity and both converge at the same rate at the singularity. This gives a complete explanation for the phenomenon that the accuracy of Chebyshev projections is much better than that of best approximations except in a small neighborhood of the singularity. Extensions to superconvergence points and spectral differentiation, Chebyshev interpolants and other orthogonal projections are also discussed.


翻译:最佳和切比谢夫近似值在近似理论中起着重要作用。 从衡量最高规范近近误的角度看, 最优近近似明显优于其恰比谢夫对等方。 但是, 如果我们从点趋同率或光谱差异的准确性的角度比较近近近近质量, 情况可能会发生逆转。 我们表明, 当基本函数具有代数奇特性时, 切比谢夫对数值 n 的预测会比其最佳对应方在每一个点上的总和快一个 n 的功率要快, 并且两者都以同一的奇异性相趋同。 这充分解释了Chebyshev 预测的准确性比最佳近近近似值的准确性要好得多的现象, 唯一性的小区除外 。 也讨论了超相趋近点和光谱差异的延伸, 切比谢夫 中间线和其他直线预测 。

0
下载
关闭预览

相关内容

专知会员服务
84+阅读 · 2020年12月5日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
247+阅读 · 2020年5月18日
【干货书】真实机器学习,264页pdf,Real-World Machine Learning
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
152+阅读 · 2019年10月12日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
【推荐】Python机器学习生态圈(Scikit-Learn相关项目)
机器学习研究会
6+阅读 · 2017年8月23日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
72+阅读 · 2016年11月26日
Arxiv
3+阅读 · 2018年10月18日
VIP会员
相关VIP内容
专知会员服务
84+阅读 · 2020年12月5日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
247+阅读 · 2020年5月18日
【干货书】真实机器学习,264页pdf,Real-World Machine Learning
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
152+阅读 · 2019年10月12日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
相关资讯
条件GAN重大改进!cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
【推荐】自然语言处理(NLP)指南
机器学习研究会
35+阅读 · 2017年11月17日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
【推荐】Python机器学习生态圈(Scikit-Learn相关项目)
机器学习研究会
6+阅读 · 2017年8月23日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
72+阅读 · 2016年11月26日
Top
微信扫码咨询专知VIP会员