来源与整理范围
谢惠民等《数学分析习题课讲义》第2版上册第八章,印刷226–277页 / PDF243–294页,全52页已逐页核对。原编号在正文定位;证明重写、其他路线、条件比较及补充题由助手整理,不是逐字转录,不推断读者独立掌握。全31个原编号例题及凸性、经典不等式命题展开。补充原书留题证明及零分量处理,纠正Minkowski在p等于1时的等号条件;原书引用的Salamin–Brent背景与自行证明区分。
上册原书
1. 先证明收敛,再定义速度
原书以已趋于零的误差满足定义阶,;特别是。只有上界则称阶不低于,不能称恰为此阶。
通常“线性收敛”还要求。若比值趋于,即便按原书较宽的阶数定义属于,仍没有固定比例缩减,常称次线性;例如或L’Hospital法则与Taylor极限计算的正弦迭代。概念约定须先说清。
若且,归纳得
这说明足够小初始误差下的快速下降。不需要小于;需要的是。若最开始不满足,仍可能最终进入这样的局部阶段。
2. 例8.7.1:调和—几何组合的一阶收敛
设,递推、。有,故上下序列各有极限。令,恒等式给
所以差趋于零,两极限为同一个。进一步系数趋于,即。
原书以区间宽度刻画算法速度。若要逐条序列的真实误差,也可证明、:
每个固定的项除以趋于;因,截去项后的尾和除以有统一的几何小界。先取有限项极限再令,得到总和。两误差比皆趋于。
取时,原书把两序列解释为不断加倍边数的单位圆外接、内接正多边形半周长,极限为。几何辨认与以上代数收敛证明是不同部分;一般初值的不应随意标作。
3. 例8.7.2:算术—几何平均的二阶收敛
设,取、。同样保持,并且
共同极限存在,且。这次区间宽度二阶下降,与上一节相似的“均值组合”却有完全不同的速度。
若分析单独误差,,而后续尾和为,故,两者误差常数为。区间宽度常数与单序列误差常数并不相同。
原书列举Salamin–Brent圆周率算法作为背景应用;它的表达还需均值与相关积分的理论,不能单由“AGM二阶收敛”推出来。本笔记证明当前均值迭代的收敛与阶,不把原书引用的数值表当成自行执行的计算。
4. Newton从切线或局部线性化得到
在处切线与轴交点为
也可在的Taylor式中暂时忽略二阶余项,解出对根的线性近似。推导只给候选算法,还没有保证分母非零、迭代留在定义域或确实收敛。
命题8.7.1:一组全区间充分条件
设,、、在整个区间成立。以为初值,Newton迭代保持,收敛到唯一根,且恰为二阶。
证明:先锁住位置。 介值及严格单调给唯一根。若,在展开,得
正二阶项使切线在根处为负,因此;又给。归纳保证每步留在区间,分母处处正。单调有界得极限;因连续且,在递推中取极限得,所以。
再算误差阶。 上式整理为
所有中值点趋于,故。这给恰为二阶,若最高系数为零只能先说至少二阶,需要继续找首项。
5. 前验与后验误差怎样获得
记、,则。若,上述双指数上界可预估步数。区间足够短是一种可用的初始充分条件,不是Newton收敛的必要条件。
后验界来自及在处的Taylor展开:一次项被Newton递推消去,故
这允许用已经算出的两次迭代差来保证当前误差;简单观察相邻值“很接近”而没有导数界,不具有同样的保证。
6. 例8.7.3–4:平方根和二阶常数
例8.7.4。 对取,Newton得到。任意都使,此后除已到根外严格下降到根;恒等式
给误差常数。正数初值的重要性在于分母和取值域,不能删去。
例8.7.3。 时,接下来为、、。已有,因此
这里且,上界小于。这些有理等式和严格误差界可手算核验;原书随后用软件列更多有效位数,本笔记没有冒称复现那一整张软件计算表。
7. 为什么唯一根仍不足以保证Newton成功
多重根,,迭代误差满足,只有一阶;根处使常见二阶结论的假设失效。
另一反例只有一个实根,但初值给的周期,不收敛。两个驻点处函数值都正,故唯一根在负半轴;周期点分母并非零。可见根数、初值位置和切线构造的保持性必须分开研究。