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
下载
关闭预览

相关内容

专知会员服务
25+阅读 · 2021年4月2日
专知会员服务
50+阅读 · 2020年12月14日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
30+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
知识图谱本体结构构建论文合集
专知会员服务
106+阅读 · 2019年10月9日
已删除
将门创投
4+阅读 · 2019年4月1日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Arxiv
0+阅读 · 2021年7月29日
Arxiv
0+阅读 · 2021年7月28日
Arxiv
0+阅读 · 2021年7月28日
Arxiv
0+阅读 · 2021年7月27日
VIP会员
相关VIP内容
专知会员服务
25+阅读 · 2021年4月2日
专知会员服务
50+阅读 · 2020年12月14日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
30+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
知识图谱本体结构构建论文合集
专知会员服务
106+阅读 · 2019年10月9日
相关资讯
已删除
将门创投
4+阅读 · 2019年4月1日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Top
微信扫码咨询专知VIP会员