非线性方程和方程组数值解法.docVIP

使用二分法求在区间[2，3]上的根，要求误差不超过. 解：首先确定二分次数，根据误差估计式得，取k=10即可。使用二分法计算10次，结果见下表 二分次数 含根区间 根的近似 1 [2，3] 2.5 2 [2,2.5] 2.25 3 [2,2.25] 2.125 4 [2,2.125] 2.0625 5 [2.062 5, 2.125] 2.093 75 6 [2.093 75, 2.125] 2.109 375 7 [2.093 75, 2.109 375] 2.101 562 5 8 [2.093 75, 2.101 562 5] 2.097 656 25 9 [2.093 75, 2.097 656 25] 2.095 703 125 10 [2.093 75, 2.095 703 125] 2.094 726 562 5 11 [2.093 75, 2.094 726 562 5] 2.094 238 281 25 利用构造收敛的迭代格式，并求在0.5附近的根. 解 首先考虑迭代格式 ， 相应的迭代函数容易计算，在0.5附近有 . 迭代格式 不收敛，利用上题结论，函数的反函数，建立迭代格式 取初值，计算结果见下表： 迭代次数 近似值 迭代次数 近似值 0 0.5 9 0.567 559 6 1 0.606 530 7 10 0.566 907 2 2 0.545 239 2 11 0.567 277 2 3 0.579 703 1 12 0.567 067 4 4 0.560 064 6 13 0.567 186 4 5 0.571 172 1 14 0.567 118 9 6 0.564 863 0 15 0.567 157 1 7 0.568 438 1 16 0.567 135 4 8 0.566 409 5 17 0.567 147 8 最后 求方程在上的唯一正根，精度 解 考虑函数显然，故在[1,2]上方程有根存在；另外因此在[1,2]上方程有唯一的根。 建立迭代格式 迭代函数 在[1,2]上满足 根据收敛性定理，迭代格式对任意初值均收敛。例如， 取初值=1.5，并计算结果如下： 迭代次数 近似值 迭代次数 近似值 0 1.5 4 1.32494 1 1.35721 5 1.32476 2 1.33086 6 1.32473 3 1.32588 7 1.32172 方程=0在上的精确解是 利用简单加速方法，求方程在x=0.5附近得一个根，精度。 解 考虑.利用简单加速方法 得 取初值，计算结果列表如下： 迭代次数 0 1 2 3 近似值 0.500 00 0.566 58 0.567 12 0.567 14 利用Newton法解方程x=cosx，取初值=1. 解 考虑，建立Newton迭代格式： 计算结果列表如下： 迭代次数n 0 1.000 000 000 0.459 697 694 1.841 470 984 1 0.750 363 867 0.018 923 073 1.681 904 952 2 0.739 112 890 0.000 046 454 1.673 632 544 3 0.739 085 133 0.000 000 000 方程x=cosx的精确解是=0.739 085 133……。 用下列方法求方程的最小正根，取初值=0，当时迭代结束。 （1）Newton迭代法. （2）割线法. 解 （1）Newton迭代格式为 计算结果列表如下： 迭代次数 近似值 函数值 导数值 0 0.0 1.0 -1.0 1 1.1 -2.177 979 522 6 -6.278 034 641 73 2 0.653 079 403 53 -0.293 918 788 9 -2.899 549 511 59 3 0.551 712 350 56 -0.106 267 697 9 -3.218 265 726 65 4 0.518 692 175 45 -0.028 460 397 0 -3.046 888 357 57 5 0.517 758 094 72 -0.000 022