最新数值分析作业题(1).pdf

第一章 误差与算法 1. 误差分为有 __模型误差 ___, _观测误差 ___, __方法误差 ____ ， ___舍入误差 ____, Taylor 展开式近似表达函数产生的误差是 _ 方法误差 . 2. 插值余项是插值多项式的 方法误差。 3. 0.2499 作为 1/4 的近似值，有几位有效数字？ 0 0.2499 0.2499 10 , 即 m 0 ， 1 | 0.2499 | 0.0001 0.5 100 3 0.5 10m n , 即 n 3 4 22 3.1428751..., 作为圆周率的近似值，误差和误差限分 7 别是多少，有几位有效数字？ 2 1 3 3.142875 3.1415926 0.0012645 0.5 10 0.5 10 有 3 位有效数字 . * 有效数字与相对误差的关系 1 n x 1 In x e dx, n 1,2,...,9 4. 利用递推公式计算积分 0 错误！未找 到引用源。 , 建立稳定的数值算法。 1 1 1 1 n x 1 n x 1 n x 1 n 1 x 1 In x e dx x de x e n x e dx 1 nI n 1 ,n 2,...,9 0 0 0 0 该算法是不稳定的。因为： n ( I ) n ( I ) ... ( 1) n! ( I ) n n 1 1 1 1 1 In 1 In ， I10 n n 10 5. 衡量算法优劣的指标有 __时间复杂度 ,__空间复杂度 _. 6. 时间复杂度是指： 算法需耗费时间的度量 . ， 两个 n 阶矩阵相乘的 乘法次数是 n3 , 则称两个 n 阶矩阵相乘这一问题的时间复杂 度为 3 O(n ) . 二 代数插值 1.根据下表数据建立不超过二次的 Lagrange 和 Newton 插值多项 式，并写出误差估计式，以及验证插值多项式的唯一性。 x 0 1 4 f(x) 1 9 3 Lagrange: 设 x 0,x 1, x 4; 则f (x ) 1，f (x ) 9，f (x ) 3 0 1 2 0 1 2 对应 x 的标准基函数 l ( x) 为：