《数值计算》试卷5.docVIP

数值试卷单项选择题（每小题3分，共15分）. 过点(x0,y0), (x1,y1)，…，(x5,y5)的插值多项式P(x)是( )次的多项式。 A. 6 B .5 C .4 D .3． . 设求方程f（x）＝0的根的单点弦法收敛，则它具有（ ）次收敛。 A．线性 B．平方 C．超线性 D．三次 . 当a ( )时，线性方程组 的迭代解一定收敛. A=6 B、=6 C、 6 D、6．必须满足的条件为( ) A B 在上连续 C 在各子区间上是线性函 D 在各节点处可导 5、. 若误差限为，那么近似数有（ ）位有效数字。 A 2 B 3 C 4 D 6 二、填空题（每小题3分，共分） ? 对于n+1个节点的插值求积公式 至少具有＿＿＿次代数精度. ，则A的谱半径_____，A的＝_____ 设 ，则_____和_____ 若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都_____解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____ 方程的一个有根区间为: ，可构造出它的一个收敛的迭代格式为 。 解方程的Newton迭代公式为 ，Newton迭代法对于单根是 阶局部收敛的。 解三角线性方程组的方法是____ ___ 过程。 矩阵的谱半径定义为= ，它与矩阵范数的关系是 。计算题（每小题12分，共分）1、 用高斯－赛德尔迭代法求解线性方程组，已知 ，求. 计算过程中保留4位有效数字，要求写出迭代格式。 0 1 2 1 2 5 2、 用已知函数表 求抛物插值多项式，并求的近似值。用紧凑格式解方程组 用一般迭代法求方程内的根。 对方程同解变形，并检验压缩条件； 写出一般迭代法迭代公式； 选初始值，求出。四．证明题（本题10分） 证明向量的范数满足不等式 （1） (2)数值试卷单项选择题（每小题3分，共15分）. B 2. A 3. D 4、 D 5、B 二、填空题（每小题3分，共分） n?? 2、 3、 3，0 4、 收敛O（h） 方程的一个有根区间为: （0，1），可构造出它的一个收敛的迭代格式为： 。 解方程的Newton迭代公式为，Newton迭代法对于单根是 二 阶局部收敛的。 解三角线性方程组的方法是____回代___ 过程。矩阵的谱半径定义为=，它与矩阵范数的关系是。 计算题（每小题12分，共分）迭代格式为： ，··· （分） 因为，即，，，，代入迭代格式 求， （分） 将，，，代入迭代式，求， ＝ （分） 将，，，，求， ＝ （1分） 将，，，，求， ＝ （1分） 于是，得到 （1分） （1分） 作差商表： 一阶差商 二阶差商 0 1 1 2 1 2 5 3 1 （分） （1分）（1分） 解：（1）完成分解 ，，， ，，，，， 所以矩阵的三角分解 （分）（2）解方程组，，， （3）解方程组，，， 所以（1分）（1分）（1）在上将方程同解变形为 而（分） （2）一般迭代法公式为：···（分） （3）由，计算得（分）四．证明题（本题10分）证明（1）设是向量的分量，则， 所以由向量范数的概念可知，结论成立。 5分 （2）由 所以结论成立 10分