计算中的截断误差是什么意思?

  数学 数值计算    浏览次数:3633        分享
0

计算中的截断误差是什么意思?

 

Vinnie   2020-08-02 19:32



   1个回答 
1

这个是数值计算中常用的概念。

对于光滑函数,我们可以用泰勒展开,展开到无穷多项。但是为了计算的方便,我们通常只取前$k$项来进行逼近,把后面的都截去。前$k$项的值和真实值之间的误差就叫做截断误差。比如一个函数$f(x)$的二次逼近就是

$$f(x)=f(x_0)+(x-x_0)f'(x_0)+\frac{(x-x)^2}{2}f''(x_0)+O_2$$

这个$O_2$就是$f(x)$二次展开的截断误差。

SofaSofa数据科学社区DS面试题库 DS面经

kym1990   2020-09-15 00:20



  相关讨论

关于随机梯度下降法(SGD)的问题

怎么用牛顿法近似求解根号2?

能不能用梯度下降法求平方根或者立方根?

随机梯度下降(SGD)可以被并行计算吗?

SGD with clipping是什么意思?

高斯消元选部分主元为什么要选最大的?

常说的低秩分解或者低秩逼近是什么意思?

python里怎么求矩阵的条件数?

学习率不当会导致sgd不收敛吗?

梯度上升算法是什么?

  随便看看

如何调节seaborn里字体大小?

激活函数RELU在0点的导数是多少?

把tf.Tensor转换为numpy array

怎么直观理解ROC AUC的概率统计意义?

pandas报错: 'DataFrame' object has no attribute 'unique'