数值分析作业题(1).docVIP

误差与算法 误差分为有__模型误差___, _观测误差___, __方法误差____，___舍入误差____, Taylor展开式近似表达函数产生的误差是_方法误差 . 插值余项是插值多项式的 方法误差。 0.2499作为1/4的近似值，有几位有效数字？ ， 有3位有效数字. * 有效数字与相对误差的关系 利用递推公式计算积分 QUOTE , 建立稳定的数值算法。 该算法是不稳定的。因为： ， 衡量算法优劣的指标有__时间复杂度,__空间复杂度_. 时间复杂度是指：， 两个n阶矩阵相乘的乘法次数是 , 则称两个n阶矩阵相乘这一问题的时间复杂度为 . 二 代数插值 1.根据下表数据建立不超过二次的Lagrange和Newton插值多项式，并写出误差估计式，以及验证插值多项式的唯一性。 x 0 1 4 f(x) 1 9 3 Lagrange: 设 对应的标准基函数为： 因此，所求插值多项式为： Newton: 构造出插商表： xi f(xi ) 一 二 三 0 1 1 9 8 4 3 -2 -5/2 所以, 所求插值多项式为： 插值余项： 已知函数f(0)=1,f(1)=3,f(2)=7,则