计算方法-复习大纲.doc

计算方法复习 考试时间.13周周二下午.2点.教室A205a=2.42315是2.42247的近似值，则a有( )位有效数字. 是以为插值节点的Lagrange插值基函数，则 ( ). 设f (x)可微，则求方程的牛顿迭代格式是( ). 已知f (0)＝1，f (3)＝2.4，f (4)＝5.2，则过这三点的二次插值基函数l1(x)=( )，=( ),插值多项式P2(x)=( ), 用三点式求得( ). 解线性方程组Ax=b (其中A非奇异，b不为0) 的迭代格式中的B称为( ). 给定方程组，解此方程组的雅可比迭代格式为( )。 数值求解初值问题的二阶龙格—库塔公式的局部截断误差为( )。 二、判断题 若，则在内一定有根。 ( ) 区间[a,b]上的三次样条函数是一个次数不超过三次的多项式。 ( ) 若方阵A的谱半径，则解方程组Ax=b 的Jacobi迭代法收敛。 ( ) 若f (x)与g (x) 都是n次多项式，且在n+1个互异点上，则 。 ( ) 用近似表示产生舍入误差。 ( ) 三、 1. 已知一元方程。 1）求方程的一个含正根的区间； 2）给出在有根区间收敛的简单迭代法公式(判断收敛性)； 3）给出在有根区间的Newton迭代法公式。 2. 确定求积公式 的待定参数，使其代数精度尽量高，并确定其代数精度. 四、 1. 设初值问题 . 写出用Euler方法、步长h=0.1解上述初值问题数值解的公式； 写出用改进的Euler法（梯形法）、步长h=0.2解上述初值问题数值解的公式，并求解，保留两位小数。 2. 取节点，求函数在区间上的二次插值多项式，并估计误差。 3. 已知数据如下： xi 1.0 1.4 1.8 2.2 2.6 yi 0.931 0.473 0.297 0.224 0.168 求形如拟合函数。 五、讨论用Jacobi和Gauss-Seidel迭代法求解方程组Ax=b的收敛性，如果收敛，比较哪种方法收敛快。其中.