数值分析学期期末考试试题与答案(A).docVIP

期考试试卷2007学年第学期 考试科目：考试时间： 分钟 学号 姓名 年级专业 题号 一 二 三 总分 1 2 3 4 5 6 得分 评阅人 、题（每小题分，共1分）时，应按照从小到大的顺序相加。 （ ） 为了减少误差,应将表达式改写为进行计算。 （ ） 用数值微分公式中求导数值时，步长越小计算就越精确。 （ ） 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。（ ） 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有关，与常数项无关。 （ ） 二、填空题（每分，共分）则_____，______，_____. 已知则 , . 为使求积公式的代数精度尽量高，应使 ， ， ，此时公式具有 次的代数精度。 阶方阵A的谱半径与它的任意一种范数的关系是 . 用迭代法解线性方程组时，使迭代公式产生的向量序列收敛的充分必要条件是 . 使用消元法解线性方程组时，系数矩阵可以分解为下三角矩阵和上三角矩阵的乘积，即 若采用高斯消元法解，其中，则_______________，______________；若使用克劳特消元法解，则 ____；若使用平方根方法解，则与的大小关系为_____（选填：，，=，不一定）。 以步长为1的二阶泰勒级数法求解初值问题的数值解，其迭代公式为___________________________. 三、计算题（第1～3、6小题分，共为初值用牛顿迭代法求方程在区间内的根，要求 证明用牛顿法解此方程是收敛的； 给出用牛顿法解此方程的迭代公式，并求出这个根（只需计算 计算结果取到小数点后4位）。 给定线性方程组 分别写出用Jacobi和Gauss-Seidel迭代法求解上述方程组的迭代公式； 试分析以上两种迭代方法的敛散性。 已知函数在如下节点处的函数值 -1 0 1 2 1 4 3 0 建立以上数据的差分表； 根据后三个节点建立二阶牛顿后插公式，并计算的近似值； 采用事后估计法计算（2）中近似值的截断误差（结果保留四位小数）。 已知如下数据表，试用最小二乘法求它的二次最小平方逼近多项式。 x -1 0 1 2 y 1 2 5 0 已知函数在以下节点处的函数值，利用差商表求和的近似值。 x 1 3 4 y 2 1 8 写出前进欧拉公式、后退欧拉公式，并由这两个公式构造一个预估－校正公式求解下列常微分方程的数值解。 四、（8分，请用多种方法建立这些数据点之间的函数关系，并说明各种函数的适用条件。 期考试2007学年第学期 考试科目：（每小题分，共分）（每分，共分）或 ， 2. 3. 4. 5. 6. 7. 8. 或 三、解答题（第1～4小题分，共，由于 即在上不变号， 对于初值，满足 所以用牛顿迭代法求解此方程是收敛的。 ………………………………………4分 （2）解：牛顿迭代法的迭代公式为 ………………………………………2分 取初值进行迭代，得 ………………………………………1分 ………………………………………1分 解：（1）Jacobi迭代公式为 ……………………………2分 Gauss-Seidel迭代公式为 ……………………………2分 （2）Jacobi迭代矩阵的特征方程为，展开得，即 ，从而得 ，（或由单调性易判断必有一个大于1的特征根，）因此迭代矩阵的谱半径等于必大于1，所以Jacobi迭代法发散。 ……………………………2分 Gauss-Seidel迭代矩阵的特征方程为，展开得 ，解得迭代矩阵的谱半径小于1，所以Gauss-S