知识卡片

普通读书笔记卡 · 8092.e · 生成模型:未记录

插值误差不能只靠加点保证

理解等级:中级

插值多项式在节点上匹配给定值,并不证明在所有间隙都逼近未知函数。节点分布、函数变化、观测误差和浮点计算都会影响最终误差,不能把点数更多或多项式阶数更高直接当误差必然更小的证明。

在节点覆盖范围内估计称插值,范围外属于外推,往往需要更谨慎地说明模型假设。本章只定性提示足够点数和适当间距,没有给可直接验收的误差阈值或误差控制算法。

补充核验:NIST DLMF误差式需要函数足够光滑,误差同时涉及高阶导数和节点乘积,支持“条件与节点布局都重要”的解释。DLMF 3.3.5(2026-11-06读取),这里不把未掌握导数界的数据说成误差已估出。

244仅两点恢复一条直线,通常不能描述二次函数弯曲,是信息不足例;不由此推出点数越多就必然更准。

245近似误差需要量化;定义了delta或画出平滑曲线不是已经给出误差估计。拟合残差、求根残差与根位置误差也不可未经条件当同一个数。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    • · 查看原书依据

      误差处理方面的主题。和任何其他的近似算法一样,通常会有一些与插值多项式相关的误差出现,理解这一点是很重要的。定性的来讲,如果要使误差降到最小,构建的插值多项式必须在函数f(x)上获取足够多的已知点才行。并且点与点之间的间距要适当,这样最终得到的多项式才能精确地表示出函数的特性。当然,有很多方法可以解

    • · 查看原书依据

      两个点对2次多项式(函数图像为抛物线)做插值处理,得到的结果是一条直线,这与抛物线相比差太远了。 问:根据本章介绍的准则,对于函数f(x)=x5+2.8x3-3.3x2-x+4.1,应该采用多少个插值点? 答:如果已知待插值的函数是一个多项式,只要采用n+1个排列良好的插值点就可以获得对该函数较精确

    • · 查看原书依据

      误差估计 误差估计是数值计算中的一个重要组成部分。数值分析中充满了各种近似算法,而任何近似算法都有一定程度的误差。往往需要对误差进行量化,这一点很重要。 函数求导 函数求导是微积分的基础。本章介绍的数值计算方法只需要对函数求导有基本的理解即可。但是对于许多数值计算方法来说,对微积分和求导需要有更完整

    参考来源

    - 位置:《算法精解:C语言描述》第13章《计算插值多项式》(spine1360;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1326.html;u230-ch13-006)。 - 结论依据:230完整末段误差主题实读,NIST误差公式条件用于限定点数直觉,不额外展开未读Runge反例或完整误差估计。 - 原始内容:误差处理方面的主题。和任何其他的近似算法一样,通常会有一些与插值多项式相关的误差出现,理解这一点是很重要的。定性的来讲,如果要使误差降到最小,构建的插值多项式必须在函数f(x)上获取足够多的已知点才行。并且点与点之间的间距要适当,这样最终得到的多项式才能精确地表示出函数的特性。当然,有很多方法可以解 - 位置:《算法精解:C语言描述》第13章《问与答》(spine1373;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1339.html;u244-ch13-006)。 - 结论依据:244仅两点恢复一条直线,通常不能描述二次函数弯曲,是信息不足例;不由此推出点数越多就必然更准。 - 原始内容:两个点对2次多项式(函数图像为抛物线)做插值处理,得到的结果是一条直线,这与抛物线相比差太远了。 问:根据本章介绍的准则,对于函数f(x)=x5+2.8x3-3.3x2-x+4.1,应该采用多少个插值点? 答:如果已知待插值的函数是一个多项式,只要采用n+1个排列良好的插值点就可以获得对该函数较精确 - 位置:《算法精解:C语言描述》第13章《相关主题》(spine1374;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1340.html;u245-ch13-006)。 - 结论依据:245近似误差需要量化;定义了delta或画出平滑曲线不是已经给出误差估计。拟合残差、求根残差与根位置误差也不可未经条件当同一个数。 - 原始内容:误差估计 误差估计是数值计算中的一个重要组成部分。数值分析中充满了各种近似算法,而任何近似算法都有一定程度的误差。往往需要对误差进行量化,这一点很重要。 函数求导 函数求导是微积分的基础。本章介绍的数值计算方法只需要对函数求导有基本的理解即可。但是对于许多数值计算方法来说,对微积分和求导需要有更完整