《计算方法》期中试卷.docVIP

2009—2010学年第一学期 《计算方法》期中试卷（开卷） 专业班级 姓 名 学 号 开课系室 计通学院计算机科学系 考试日期 2009年12月15日 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 一.填空 1．已知=3.1415926…若其近似值的绝对误差限为0.5×10-5, 则该近似值是什么？ 2、对于充分接近90度的x, 为不损失有效数字，应对公式1- sin(x) 做何变化？ 3、对于不动点迭代Xk+1=Φ(X k) , 若在不动点x*满足Φ‘(x*)≠0， 则该迭代格式是几阶收敛的 4、牛顿迭代法的特点是什么 ？ 对于单根，它是几阶收敛的？ 5、关于线形方程组系数矩阵的条件数 反映绝对误差放大倍数 反映相对误差放大倍数 条件数越大，方程组越呈“良”态 6、写出两种非线形方程的解法 7、追赶法适合解系数矩阵为 的方程组 8、设xi (i=0，1,2,3，4)为互异结点 ，li(x)为对应的插值基函数 则：= = 9、什么是三次样条插值函数？，写出三个要点 10、A= 1 a ,当a=　　　　　　　，A可做ＬＬT分解， 1 2 其中Ｌ的元素满足　　　　　Ｌ＝ 11、向量X=（x1,x2,x3）T , 则 | x1+2x2|+| x1+x3| 是不是一种向量范数？ 二．解答： 当A有扰动δA和b有扰动δb时，如何用 矩阵A的条件数去估计方程组的相对误差||δx|| / ||x||? 2．写出gauss列主元的算法描述 三、解方程组 已知方程组 Ax=b , 其中A= 1 2 b= 1 0.3 1 2 写出解此方程组的Jacobi迭代公式，讨论用Jacobi迭代解此方程组的收敛性 写出解此方程组的Gauss-Seidel迭代公式，讨论用Gauss-Seidel迭代解此方程组的收敛性 四．求形如 y=ae bx ( a, b 为常数，且a0 ) 的经验公式，使它能和下表数据相拟合： xi 1.00 1.25 1.50 1.75 2.00 yi 5.10 5.79 6.53 7.45 8.46 已知对数表 x 5.10 5.79 6.53 7.45 8.46 lnx 1.63 1.76 1.88 2.01 2.12 五、已知函数表： x 1 2 4 6 y 0 3 11 23 构造差商表，写出Newton插值多项式 写出Laglanre插值多项式 写出该插值多项式的余项 六、 设 f (x) =g(x)h(x) 证明 ： f [ x0 , x1 ] = g(x0) h[x0 , x1] + g [x0 ,x1] h(x1) 七、用最小二乘法解矛盾方程组 2x + 3y = 6 x + y = 2 2x + y = 4 2．?补充Newton迭代的大范围收敛性定理，并完成所给问题（8分）（1）Newton迭代收敛性定理如下：???设?f(x)在区间?[a,?b]上二阶导数存在，且对于?x?∈[a,?b]满足：①②③④?则Newton迭代法收敛于?f(x)?=0在[?a,?b]上的唯一根。（2）说明该定理每个条件的作用（3）图示Newton迭代法的几何意义