← 全部笔记

数学分析

迭代数列的误差与变量代换

文章目录

来源与整理范围 谢惠民、恽自求、易法槐、钱定边,《数学分析习题课讲义》,第2版,上册,第二章§§2.1–2.8,印刷页12–66 / PDF页29–83。 上册原书 依据原书重写证明,保留题号;补充、推广及修正分别标明。整理覆盖知识与重要方法,不是全章逐题答案,也不表示这些问题已经由读者独立完成。

返回第二章入口;横向比较见数列极限的一题多解,练习路线见数列极限的递进题组。

平方根的Newton迭代:从收敛到误差阶

§2.6.3练习8,印刷52 / PDF69 设A>0,x1>0A>0,x_1>0,xn+1=12(xn+A/xn)x_{n+1}=\tfrac12(x_n+A/x_n)。证明趋于A\sqrt A并分析误差。

收敛证明。 令r=Ar=\sqrt A。平均不等式给x2≥rx_2\ge r;若xn≥rx_n\ge r,则r≤xn+1≤xnr\le x_{n+1}\le x_n。尾部递减有下界,存在极限L≥rL\ge r,代入递推得L=12(L+A/L)L=\tfrac12(L+A/L),所以L=rL=r。

误差证明。 令en=xn−re_n=x_n-r,直接通分得到

en+1=en22xn.e_{n+1}=\frac{e_n^2}{2x_n}.

对n≥2n\ge2,0≤en+1≤en2/(2r)0\le e_{n+1}\le e_n^2/(2r);若误差非零,en+1/en2→1/(2r)e_{n+1}/e_n^2\to1/(2r),即二次收敛。若x1=rx_1=r,轨道恒定,不能再谈0/00/0形式的误差商。精确恒等式比仅求极限提供了速度信息。

同一极限的三次迭代

§2.6.3练习9,印刷53 / PDF70 设A>0,x1>0A>0,x_1>0,xn+1=xn(xn2+3A)/(3xn2+A)x_{n+1}=x_n(x_n^2+3A)/(3x_n^2+A)。证明收敛,并估计速度。

令r=Ar=\sqrt A,分母恒正。两个恒等式分别控制方向和误差:

f(x)−x=2x(A−x2)3x2+A,f(x)−r=(x−r)33x2+r2.f(x)-x=\frac{2x(A-x^2)}{3x^2+A},\qquad f(x)-r=\frac{(x-r)^3}{3x^2+r^2}.

若x>rx>r,则r<f(x)<xr<f(x)<x;若0<x<r0<x<r,则x<f(x)<rx<f(x)<r。轨道始终位于原来一侧,单调且有界,极限L>0L>0。连续性给f(L)=Lf(L)=L,正性排除L=0L=0,故L=rL=r。从rr出发则恒定。

其他初值的误差从不等于零,且

xn+1−r(xn−r)3⟶14A,\frac{x_{n+1}-r}{(x_n-r)^3}\longrightarrow\frac1{4A},

即三次收敛。比较两条平方根算法时,任务不只是得到同一答案,而是因式分解精确误差,找出第一个非零幂次。

分式递推:代换之前先核对定义域

例2.7.4,印刷55 / PDF72 一个对所有nn均存在的实数数列满足(2−xn)xn+1=1(2-x_n)x_{n+1}=1。证明xn→1x_n\to1。

若某项等于11,之后恒为11;且由原关系向前追溯也知前项为11。其余情形令yn=1/(1−xn)y_n=1/(1-x_n),直接计算

yn+1=2−xn1−xn=yn+1,yn=y1+n−1,xn=1−1y1+n−1⟶1.y_{n+1}=\frac{2-x_n}{1-x_n}=y_n+1, \qquad y_n=y_1+n-1, \qquad x_n=1-\frac1{y_1+n-1}\longrightarrow1.

初值分类的补充。 x1≠1x_1\ne1时y1y_1为非零实数。若y1y_1是负整数,则递推迟早达到yn=−1y_n=-1,即xn=2x_n=2,下一项无定义。若y1y_1不是负整数,y1+n−1y_1+n-1永不为−1-1或00,所有新旧分母均保持有定义。故无限轨道的许可条件为y1∉{−1,−2,…}y_1\notin\{-1,-2,\ldots\};x1=1x_1=1另行作为恒定轨道处理。

“对所有nn存在”是原题的实质条件,不能先求出闭式后忽略中途出现的分母零。

旧笔记中的符号修正 原单篇曾将变换后的递推误写为yn+1=yn−1y_{n+1}=y_n-1;正确步长为+1+1。这一修正会改变禁用初值,已按代数恒等式重新核对。

线性递推作为比较模型

§2.6.3练习6讨论xn+1=αxn+βx_{n+1}=\alpha x_n+\beta。若α≠1\alpha\ne1,不动点为ξ=β/(1−α)\xi=\beta/(1-\alpha),归纳得xn−ξ=αn−1(x1−ξ)x_n-\xi=\alpha^{n-1}(x_1-\xi);α=0\alpha=0时第一项另读,之后直接等于β\beta。

这个显式模型区分收缩、保持振幅与扩张。非线性递推中的精确误差关系,往往承担相同的比较作用。