数值分析:切比雪夫系数表示误差

计算科学 数值分析 误差估计 多项式 切比雪夫
2021-12-17 19:43:20

如果是切比雪夫节点,即对于,我们有近似值时,我们可能丢失的有效值的数量是多少xknNxk=cos(π2k+1n)xkxkk,knxkxk

现在,考虑到每个实数都表示为的事实,我们有一个公式,对于近似值\其中,其中是后面的有效数字的数量逗号。xm×bexxyyΔ(x+y)ϵ(Δ|x|+Δ|y|+|x|+|y|)ϵ=b1NN

所以对于一个固定的我们有NNΔ(xkxk)ϵ(Δ|xk|+Δ|xk|+|xk|+|xk|)4ϵ

因此,在最坏的情况下,我们会损失的精度。因此我们失去了一个重要的术语?4bN1

0个回答
没有发现任何回复~