切线提出下一步,但不保证成功
为求解 ,从满足 的点 出发。该点的切线为 。令高度为零,得到
这一步用局部线性近似代替曲线。切线的截距可能很远,甚至落在下一次导数为零的位置。因此公式本身不证明收敛;有效的证明须确立各次迭代有定义、留在可控制的范围,并趋近某个根。残差 小也不自动表示误差 小:还需要知道 与根 之间的斜率情况。
定义 4.6.1
(切线步、残差与误差)
设 可微, 是 的根。对满足 的点 ,切线步为 。在 处的残差是 ,不必知道 就能算出;在 处的误差是 ,这才是我们真正想控制的量,却无法直接计算。
下面这个说法看似合理,其实是错的。
反例模式
每一步导数都不为零,并不保证收敛
断言:只要每一步都有 ,切线迭代就会趋近某个根。取 、。则 、,所以 。接着 、,所以 。迭代回到 ,此后不断重复 ,每一步的 是 或 ,从不为零。这个序列是一个循环,不收敛于任何点,尽管 确有实根(因为 )。补救的办法是加上能控制迭代落点的假设,例如下一节中对误差符号的条件。
例题:近似
取 和 ,迭代式为
同一计算对任何 都成立,所以先一般地陈述一次。
定理 4.6.2
(平方根迭代的收敛性)
设 、、,且 。则每个 都是正数,误差满足
对所有 有 ,序列 递减,并且 。
证明
(平方恒等式、单调性,然后取极限)
每个 都是正数 与 的平均,所以由归纳法所有项都是正数。利用 ,
故对每个 有 。对这样的 ,
所以 递减且以 为下界,收敛至某个 。在递推式取极限(因 ,这是合法的)得 ,故 ,而 迫使 。
证明透视
平方根证明中各个假设在哪里起作用
这个证明有三项各自独立的工作,每项用到不同的事实。 使每一项都是正数,才能除以 ,并能判断误差恒等式右边的符号。不显然的一步是恒等式本身:把新误差写成平方除以正数,原本可正可负的量就变成单侧的量,因此无论起点在哪里,第一步之后都有 。这个下界用了两次:一次使 ,得出单调性;另一次为单调序列的极限提供下界。论证能够收束,是因为极限满足 :只有这样才可在极限方程中除以 ,也只有这样 才会选中正根。若没有 ,同一证明改以 代替 进行;若 ,第一步就无法进行。
这个定理涵盖了例子的第一步,因为 。
例题 4.6.3
( 的有保证界)
由 ,定理给出 ;而误差恒等式使不等号严格,因为 ,而非零误差的平方非零。前两步是 和 ;它们是 的上界,并非只凭小数猜测。要取得有理下界,由 得 ,所以
不用预先假设 的小数值,这个区间就保证任一端点的误差。此外, 满足 :误差变小后,下次误差便受其平方控制。这个特殊恒等式证明了本例的速率;单凭切线公式不能断言所有函数都有同样速率。
例题 4.6.4
(从低于根的起点出发:由 1 求 )
取 、。则 ,它高于 ,因为 。接着 ,。由 得 ,所以
起点可以低于根,但之后每一个迭代值都高于根。
例题 4.6.5
(边界情形:负的起点与恰在根上的起点)
取 、。递推式对 是奇函数,所以 ,整个序列是由 出发的序列的相反数,收敛至 。定理并不适用,因为它要求 ;取极限那一步改为选中负根。若 ,则 ,序列恒为常数,这与恒等式一致。起点 须排除,因为 无定义。
快速检查
(为什么一旦 , 就是 的下界?)
把不等式乘以一个适当的正数。
解答 · 答案
由于 ,把 除以 得 ,而 ,所以 。 与 的乘积是 ,因此两者分居 的两侧。
快速检查
(设 而 ,求 的上界。)
用 ,并为 取一个简单的下界。
解答 · 答案
因为 ,所以 ,于是 。每迭代一步,正确的位数大约翻倍。
常见错误
常见错误
(把小残差当作小误差)
对 和 ,残差是 ,但根是 ,误差却是 。曲线在根附近几乎平坦,所以 的值很小并不说明距离很近。由残差推出误差,需要斜率的下界,如下面的练习所示。
常见错误
(引用小数而不是给出界)
写 ,再说迭代值 很准确,并不构成证明。证明给出的是端点由有理数算出的区间,例如 。
练习:残差与误差
练习 4.6.6
(设 在 连续、在 可微,且 、在 上 。证明 在 有唯一根 。若 且 ,求 的上界。)
核心
解答(3)
- 1
根的存在
对 用介值定理,得 使 。
- 2
唯一性
关键一步
若 属于 ,中值定理给出 。故 严格递增,只有一个根。
依据: 正的斜率下界使 严格递增。
- 3
由残差推出误差
若 ,在端点为 的区间再用中值定理,得到 ; 时结论显然。因此 。没有斜率下界便未必能得此结论。