第八节 方程的近似解
本章目录 · 3 节
求 的近似解,先要隔离根,再逐步改善近似值。隔离根是找出一个含有所求唯一实根的区间 。图像可帮助选择区间,但存在性和唯一性应由连续性、端点符号、单调性等加以确认,不能只靠图上看起来只有一个交点。
一、二分法
设 在 连续,且 。取中点 ;若 就找到精确根,否则保留端点异号的那半个区间。重复二分,得到嵌套区间 ,其长度为
每个区间都包含根。若原区间内根唯一,始终逼近的是同一个根。即使未预先证明唯一性,保留异号区间的二分过程也能逼近其中一个根,但不能据此断言方程只有一根。
用端点作近似值时,误差小于区间长度;用中点作近似值时,误差不超过区间长度的一半。因此,应由区间宽度决定停止,而不是只看连续两次数值显示得是否相同。
【例1】用二分法求 的实根,误差不超过 。
解:
令 。因
其判别式 ,故函数在实数轴严格递增。又 、,所以 内有唯一实根 。
计算时保留足够的中间位数,避免过早取三位小数破坏二分区间的精确长度。下表给出每次中点及保留区间:
第10次后区间宽为 ,取任一端点已经符合误差要求,取中点误差更小。若将结果写为三位小数 ,可再直接验证
故 , 的误差也小于 。
二、切线法
设 在 二阶连续可导,端点异号,且 均不为零并各自保持定号。 定号保证根唯一, 定号保证曲线向同一方向弯曲。在使 与 同号的端点取初值,作切线
它与横轴的交点为 。重复作切线,得到牛顿迭代
上述条件下,迭代点留在初始端点与根之间,并单调趋近根。四种增减和凹凸组合分别如下,初值不是一律取右端点。
若离开这些保证条件,随意选初值可能遇到导数为零、跳出定义域或不收敛。实际计算还要给出误差依据;若在包含根及近似值的区间内 ,由中值定理有
【例2】用切线法求例1中同一方程的实根,误差不超过 。
解:
在 上 ,应取 。保留计算精度,迭代得
由于区间上 ,在第三次近似值处已有 ,所以第三次迭代就满足要求。若输出三位小数 ,再用例1的异号区间 认证,仍符合误差要求。
有限位数下两次输出相同,只能表示显示或运算精度有限,不能单独充当误差证明。
三、割线法
当计算导数困难时,用相邻两点的割线斜率近似导数:
代入牛顿公式,得到割线迭代
初始需给出两个不同的近似值。每一步也须保证分母不为零;函数值过于接近会放大舍入误差。割线法不自动保留异号区间,不能把它与每步保留夹根区间的方法混为一谈。
继续求同一方程,取 ,保留中间位数得到
可以由残差与导数下界检验误差,也可以用 的异号夹根区间认证三位小数结果 。两种方法都把精度要求落到可计算的不等式上,避免仅凭小数位“看起来稳定”便停止。
