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

  数学 数值计算    浏览次数:752        分享
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)的问题   1回答

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

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

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

SGD with clipping是什么意思?   2回答

部分主元   1回答

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

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

梯度上升算法是什么?   2回答

为什么梯度的反方向是函数下降最快的方向?   4回答

用SGD时陷入局部最优解的解决方法   3回答

RMSProp的直白解释   1回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!