来源与整理范围
谢惠民、恽自求、易法槐、钱定边,《数学分析习题课讲义》,第2版,上册,第二章§§2.1–2.8,印刷页12–66 / PDF页29–83。
上册原书
依据原书重写证明,保留题号;补充、推广及修正分别标明。整理覆盖知识与重要方法,不是全章逐题答案,也不表示这些问题已经由读者独立完成。
返回第二章入口;横向比较见数列极限的一题多解,练习路线见数列极限的递进题组。
平方根的Newton迭代:从收敛到误差阶
§2.6.3练习8,印刷52 / PDF69
设,。证明趋于并分析误差。
收敛证明。 令。平均不等式给;若,则。尾部递减有下界,存在极限,代入递推得,所以。
误差证明。 令,直接通分得到
对,;若误差非零,,即二次收敛。若,轨道恒定,不能再谈形式的误差商。精确恒等式比仅求极限提供了速度信息。
同一极限的三次迭代
§2.6.3练习9,印刷53 / PDF70
设,。证明收敛,并估计速度。
令,分母恒正。两个恒等式分别控制方向和误差:
若,则;若,则。轨道始终位于原来一侧,单调且有界,极限。连续性给,正性排除,故。从出发则恒定。
其他初值的误差从不等于零,且
即三次收敛。比较两条平方根算法时,任务不只是得到同一答案,而是因式分解精确误差,找出第一个非零幂次。
分式递推:代换之前先核对定义域
例2.7.4,印刷55 / PDF72
一个对所有均存在的实数数列满足。证明。
若某项等于,之后恒为;且由原关系向前追溯也知前项为。其余情形令,直接计算
初值分类的补充。 时为非零实数。若是负整数,则递推迟早达到,即,下一项无定义。若不是负整数,永不为或,所有新旧分母均保持有定义。故无限轨道的许可条件为;另行作为恒定轨道处理。
“对所有存在”是原题的实质条件,不能先求出闭式后忽略中途出现的分母零。
旧笔记中的符号修正
原单篇曾将变换后的递推误写为;正确步长为。这一修正会改变禁用初值,已按代数恒等式重新核对。
线性递推作为比较模型
§2.6.3练习6讨论。若,不动点为,归纳得;时第一项另读,之后直接等于。
- :所有初值趋于。
- :除不动点初值外是二周期。
- :除不动点初值外均发散;负系数可能振荡,不应一概称作正无穷。
- :,时恒定,其他情况趋于由符号决定的无穷。
这个显式模型区分收缩、保持振幅与扩张。非线性递推中的精确误差关系,往往承担相同的比较作用。