计算方法习题集第四版.docxVIP

习题 1.1 什么叫数值方法？数值方法的基本思想及其优劣的评价标准如何？ 数值方法是利用计算机求解数学问题近似解的方法 试证明及 证明： （1）令 即又即 ⑵ 设，不妨设， 令 即对任意非零，有 下面证明存在向量，使得， 设，取向量。其中。 显然且任意分量为， 故有即证。 古代数学家祖冲之曾以作为圆周率的近似值，问此近似值具有 多少位有效数字？ 解： 该近似值具有 7 为有效数字。 若 T(h)逼近其精确值 T 的截 断误差为 其中，系数与 h 无关。试证明由所定义的 T 的逼近序列的误差为， 其中诸是与 h 无关的常数。 证明：当 m=0 时 设 m=k 时等式成立，即当 m=k+1 时 。 习题 2 .1 （1 （1）; (2)。 解： （1）迭代公式，公式收敛 k 0 1 2 3 0 0 0.25 0.25098 0.25098 （2），， 局部收敛 k 0 1 2 3 4 5 6 7 8 9 1.5 1.322 1.421 1.367 1.397 1.380 1.390 1.384 1.387 1.386 方程在附近有根，把方程写成三种不同的等价形式： （1）,对应迭代公式; （2），对应迭代公式; （3）,对应迭代公式。 判断以上三种迭代公式在的收敛性，选一种收敛公式求出附近的根到 4 位有效数字。解： 局部收敛 局部收敛 不是局部收敛迭代公式（1）： 1.5 1.44444 1.47929 1.456976 1.47108 1.46209 1.46779 1.4416 1.4 1.5 1.44444 1.47929 1.456976 1.47108 1.46209 1.46779 1.4416 1.4 9 10 11 12 13 14 15 16 1.4650 1.46593 1.4653 1.46572 1.46548 1.46563 1.465534 1.465595迭代公式（ 1.4650 1.46593 1.4653 1.46572 1.46548 1.46563 1.465534 1.465595 迭代公式（2）： k 0 1 2 3 4 5 6 已知在[a,b]内有一根，在[a,b]上一阶可微，且，试构造一个局部收敛于的迭代公式。 解： 方程等价于 构造迭代公式令 由于在[a,b]上也一阶可微 故上述迭代公式是有局部收敛性. 设在方程根的邻近有连续的一阶导数，且，证明迭代公式具有 局部收敛性。 证明： 在邻近有连续一阶导数，则在附近连续， 令则取 则时有 从而故 令， 由定理 2.1 知，迭代公式是有局部收敛性。 用牛顿法求方程在[3,4]中的根的近似值（精确到小数点后两 位）。 解： y 次迭代公式k y 次迭代公式 k 0 3.5 1 3.64 2 3.63 3 3.63 解： 令 y 次迭代公式故 从而，时， 故， 故牛顿 迭代公式是线性收敛的 应用牛顿法于方程, 导出求立方根的迭代公式，并讨论其收敛 性。 解： 相应的牛顿迭代公式为迭代函数，， 则， 习题 3.1 设有方程组 考察用 Jacobi 法，Gauss-Seidal 法解此方程组的收敛性； 用 Jacobi 法及 Gauss-Seidal 法解方程组，要求当时迭代终止。 解： （1） A 是强对角占优阵。 故用雅克比法及高斯-塞德尔法解此方程均收敛。 （2） 雅克比法： ，，， 取初始向量，迭代 18 次有 （i=1,2,3） ，， 高斯-塞德尔法： ，， 取初始向量，迭代 8 次有（i=1,2,3） ，， 设有方程组, , 迭代公式： , . 求证由上述迭代公式产生 的向量序列收敛的充要条件是. 证明： 迭代公式中的矩阵，， 由迭代收敛的充要条件知 即证。 用 SOR 方法解下列方程组（取松驰因子）,要求. . 解：SOR 方法 故， 迭 代初值 k 0 0.000000 0.000000 1 0.6000000 -1.320000 2 1.2720000 -0.854400 3 0.858240 -1.071648 4. 4. 用选列主元高斯消去法求解方程组 4 1.071341 -0.964268 5 0.964293 -1.017859 6 1.017857 -0.991071 7 0.991071 -0.997768 8 1.004464 -0.997768 9 0.997768 -1.001116 10 1.001116 -0.999442 11 0.999442 -1.000279 12 1.000279 -0.999861 13 0.999861 -1.000070 14 1.000070 -0.999965 15 0.999965 -1.000017 16 1.000017 -0.999991 解： 解得 用追赶法