ACAC七章非线性方程和方程组的数值解法.docVIP

使用二分法求在区间[2，3]上的根，要求误差不超过. 解：首先确定二分次数，根据误差估计式得，取k=10即可。使用二分法计算10次，结果见下表 二分次数含根区间根的近似1[2，3]2.52[2,2.5]2.253[2,2.25]2.1254[2,2.125]2.06255[2.062 5, 2.125]2.093 756[2.093 75, 2.125]2.109 3757[2.093 75, 2.109 375]2.101 562 58[2.093 75, 2.101 562 5]2.097 656 259[2.093 75, 2.097 656 25]2.095 703 12510[2.093 75, 2.095 703 125]2.094 726 562 511[2.093 75, 2.094 726 562 5]2.094 238 281 25 利用构造收敛的迭代格式，并求在0.5附近的根. 解 首先考虑迭代格式 ， 相应的迭代函数容易计算，在0.5附近有 . 迭代格式 不收敛，利用上题结论，函数的反函数，建立迭代格式 取初值，计算结果见下表： 迭代次数近似值迭代次数近似值00.590.567 559 610.606 530 7100.566 907 220.545 239 2110.567 277 230.579 703 1120.567 067 440.560 064 6130.567 186 450.571 172 1140.567 118 960.564 863 0150.567 157 170.568 438 1160.567 135 480.566 409 5170.567 147 8最后 求方程在上的唯一正根，精度 解 考虑函数显然，故在[1,2]上方程有根存在；另外因此在[1,2]上方程有唯一的根。 建立迭代格式 迭代函数 在[1,2]上满足 根据收敛性定理，迭代格式对任意初值均收敛。例如， 取初值=1.5，并计算结果如下： 迭代次数近似值迭代次数近似值01.541.3249411.3572151.3247621.3308661.3247331.3258871.32172方程=0在上的精确解是 利用简单加速方法，求方程在x=0.5附近得一个根，精度。 解 考虑.利用简单加速方法 得 取初值，计算结果列表如下： 迭代次数0123近似值0.500 000.566 580.567 120.567 14 利用Newton法解方程x=cosx，取初值=1. 解 考虑，建立Newton迭代格式： 计算结果列表如下： 迭代次数n01.000 000 0000.459 697 6941.841 470 98410.750 363 8670.018 923 0731.681 904 952 20.739 112 8900.000 046 4541.673 632 54430.739 085 1330.000 000 000方程x=cosx的精确解是=0.739 085 133……。 用下列方法求方程的最小正根，取初值=0，当时迭代结束。 （1）Newton迭代法. （2）割线法. 解 （1）Newton迭代格式为 计算结果列表如下： 迭代次数近似值函数值导数值00.01.0-1.011.1-2.177 979 522 6-6.278 034 641 7320.653 079 403 53-0.293 918 788 9-2.899 549 511 5930.551 712 350 56-0.106 267 697 9-3.218 265 726 6540.518 692 175 45-0.028 460 397 0-3.046 888 357 5750.517 758 094 72-0.000 022