数值计算复习资料2.doc

四、计算题： 用高斯-塞德尔方法解方程组 ，取，迭代四次(要求按五位有效数字计算)。 k 0 0 0 0 1 2.7500 3.8125 2.5375 2 0.20938 3.1789 3.6805 3 0.24043 2.5997 3.1839 4 0.50420 2.4820 3.7019 求A、B使求积公式的代数精度尽量高,并求其代数精度；利用此公式求(保留四位小数)。 答案：是精确成立，即 得 求积公式为 当时，公式显然精确成立；当时，左=，右=。所以代数精度为3。 已知 1 3 4 5 2 6 5 4 分别用拉格朗日插值法和牛顿插值法求的三次插值多项式，并求的近似值（保留四位小数）。 差商表为 一阶均差 二阶均差 三阶均差 1 2 3 6 2 4 5 -1 -1 5 4 -1 0 9﹑对方程组 试建立一种收敛的Seidel迭代公式，说明理由； 取初值，利用（1）中建立的迭代公式求解，要求。 解：调整方程组的位置，使系数矩阵严格对角占优 故对应的高斯—塞德尔迭代法收敛.迭代格式为 取,经7步迭代可得： . 12、取节点,求函数在区间[0,1]上的二次插值多项式,并估计误差。 解： 又 故截断误差 。 14、给定方程 1) 分析该方程存在几个根； 2) 用迭代法求出这些根，精确到5位有效数字； 说明所用的迭代格式是收敛的。 解：1）将方程 （1） 改写为 （2） 作函数，的图形（略）知（2）有唯一根。 2) 将方程（2）改写为 构造迭代格式 计算结果列表如下： k 1 2 3 4 5 6 7 8 9 xk 1.22313 1.29431 1.27409 1.27969 1.27812 1.27856 1.27844 1.27847 1.27846 3) ， 当时，，且 所以迭代格式 对任意均收敛。 15、用牛顿(切线)法求的近似值。取x0=1.7, 计算三次，保留五位小数。 解：是的正根，，牛顿迭代公式为 ， 即 取x0=1.7, 列表如下： 1 2 3 1.73235 1.73205 1.73205 16、已知f (-1)=2，f (1)=3，f (2)=-4，求拉格朗日插值多项式及f (1，5)的近似值，取五位小数。 解： 17、n=3,用复合梯形公式求的近似值（取四位小数）,并求误差估计。 解： ，时， 至少有两位有效数字。 18、用Gauss-Seidel迭代法求解线性方程组 =， 取x(0)=(0,0,0)T,列表计算三次，保留三位小数。 解：Gauss-Seidel迭代格式为： 系数矩阵严格对角占优，故Gauss-Seidel迭代收敛. 取x(0)=(0,0,0)T，列表计算如下: 1 1.667 0.889 -2.195 2 2.398 0.867 -2.383 3 2.461 0.359 -2.526 21、（15分）用的复化梯形公式（或复化 Simpson公式）计算时，试用余项估计其误差。用的复化梯形公式（或复化 Simpson公式）计算出该积分的近似值。 解： 22、（15分）方程在附近有根，把方程写成三种不同的等价形式（1）对应迭代格式；(2)对应迭代格式；（3）对应迭代格式。判断迭代格式在的收敛性，选一种收敛格式计算附近的根，精确到小数点后第三位。 解：（1），，故收敛； （2），，故收敛； （3），，故发散。 选择（1）：，，，，， ， 23、（8分）已知方程组，其中 ， 列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。 求出Jacobi迭代矩阵的谱半径。 解：Jacobi迭代法： Gauss-Seidel迭代法： ， 27、（10分）已知数值积分公式为： ，试确定积分公式中的参数，使其代数精确度尽量高，并指出其代数精确度的次数。 解：显然精确成立； 时，； 时，； 时，； 时，； 所以，其代数精确度为3。 28、（8分）已知求的迭代公式为： 证明：对一切，且序列是单调递减的， 从而迭代过程收敛。 证明： 故对一切。 又 所以，即序列是单调递减有下界，从而迭代过程收敛。 30、(6分)写出求方程在区间[0,1]的根的收敛的迭代公式，并证明其收敛性。 (6分)，n=0,1,2,… ∴ 对任意的初值,迭代公式都收敛。 31、(12分)以100,