第八节 方程的近似解

数学学习 · 爱知数学讲义

18
本章目录 · 3 节

求 的近似解,先要隔离根,再逐步改善近似值。隔离根是找出一个含有所求唯一实根的区间 。图像可帮助选择区间,但存在性和唯一性应由连续性、端点符号、单调性等加以确认,不能只靠图上看起来只有一个交点。

一、二分法

设 在 连续,且 。取中点 ;若 就找到精确根,否则保留端点异号的那半个区间。重复二分,得到嵌套区间 ,其长度为

每个区间都包含根。若原区间内根唯一,始终逼近的是同一个根。即使未预先证明唯一性,保留异号区间的二分过程也能逼近其中一个根,但不能据此断言方程只有一根。

用端点作近似值时,误差小于区间长度;用中点作近似值时,误差不超过区间长度的一半。因此,应由区间宽度决定停止,而不是只看连续两次数值显示得是否相同。

【例1】用二分法求 的实根,误差不超过 。

解:

令 。因

其判别式 ,故函数在实数轴严格递增。又 、,所以 内有唯一实根 。

计算时保留足够的中间位数,避免过早取三位小数破坏二分区间的精确长度。下表给出每次中点及保留区间:

第10次后区间宽为 ,取任一端点已经符合误差要求,取中点误差更小。若将结果写为三位小数 ,可再直接验证

故 , 的误差也小于 。

二、切线法

设 在 二阶连续可导,端点异号,且 均不为零并各自保持定号。 定号保证根唯一, 定号保证曲线向同一方向弯曲。在使 与 同号的端点取初值,作切线

它与横轴的交点为 。重复作切线,得到牛顿迭代

上述条件下,迭代点留在初始端点与根之间,并单调趋近根。四种增减和凹凸组合分别如下,初值不是一律取右端点。

切线法端点选择的四种单调凹凸组合xyOABabξf′ > 0,f″ > 0
图3-38(a),取正函数值的右端点。
切线法端点选择的四种单调凹凸组合xyOABabξf′ < 0,f″ > 0
图3-38(b),取正函数值的左端点。
切线法端点选择的四种单调凹凸组合xyOABabξf′ > 0,f″ < 0
图3-38(c),取负函数值的左端点。
切线法端点选择的四种单调凹凸组合xyOABabξf′ < 0,f″ < 0
图3-38(d),取负函数值的右端点。
由实际切点与导数计算的两次牛顿截点xyOaξby = f(x)
图3-39 切线法的前两次迭代。切线严格通过切点,横轴截点依次为 ,根为 。

若离开这些保证条件,随意选初值可能遇到导数为零、跳出定义域或不收敛。实际计算还要给出误差依据;若在包含根及近似值的区间内 ,由中值定理有

【例2】用切线法求例1中同一方程的实根,误差不超过 。

解:

在 上 ,应取 。保留计算精度,迭代得

由于区间上 ,在第三次近似值处已有 ,所以第三次迭代就满足要求。若输出三位小数 ,再用例1的异号区间 认证,仍符合误差要求。

有限位数下两次输出相同,只能表示显示或运算精度有限,不能单独充当误差证明。

三、割线法

当计算导数困难时,用相邻两点的割线斜率近似导数:

代入牛顿公式,得到割线迭代

初始需给出两个不同的近似值。每一步也须保证分母不为零;函数值过于接近会放大舍入误差。割线法不自动保留异号区间,不能把它与每步保留夹根区间的方法混为一谈。

通过两个真实函数点的割线与准确的新横轴截点xyOaξby = f(x)
图3-40 过曲线上两点的割线,其横轴截点产生新的近似值 ;割线不必在任一点与曲线相切。

继续求同一方程,取 ,保留中间位数得到

可以由残差与导数下界检验误差,也可以用 的异号夹根区间认证三位小数结果 。两种方法都把精度要求落到可计算的不等式上,避免仅凭小数位“看起来稳定”便停止。