如何将巴比伦递推关系分解为两个函数以进行几何可视化？

适用条件

• $a > 0$
• $x_n > 0$

理解与推导

1. 从标准的巴比伦更新规则开始：$x_{n+1} = \frac{1}{2}(x_n + \frac{a}{x_n})$。
2. 识别括号内的两项。
3. 将第一项定义为 $x$ 的函数：$f(x) = x$。
4. 将第二项定义为 $x$ 的函数：$g(x) = \frac{a}{x}$。
5. 将递推式重写为 $x_{n+1} = \frac{1}{2}(f(x_n) + g(x_n))$。
6. 将 $f(x)$ 可视化为直线 $y=x$，将 $g(x)$ 可视化为曲线 $y=a/x$。

例子

我们将迭代步骤重写为两个函数的平均值：$x_{n+1} = \frac{1}{2}(f(x_n) + g(x_n))$，其中 $f(x) = x$ 代表恒等，$g(x) = \frac{a}{x}$ 代表反比例。

容易误解的地方

• 认为 $f(x)$ 和 $g(x)$ 是水平相加而不是垂直平均。
• 假设 $g(x)$ 是线性的；它是非线性的（双曲线），这推动了快速收敛。

观看对应讲解

继续追问

• 为什么分解中因子 $1/2$ 是必要的？
• 这种分解可以推广到立方根吗？