牛顿迭代法求平方根

数列递推公式:$$X_{n+1} = \frac{1}{2} \left( X_n + \frac{a}{X_n} \right)$$ 其中 $a > 0$ 为自定义参数,数列收敛于 $\sqrt{a}$。增强版提供更大的收敛点显示和局部放大功能,让收敛细节更加清晰可见。

自定义参数 LaTeX 公式 细节增强 双视图
点击切换视图模式

参数配置

4
1.0
12
1.0s
4x

动画控制

迭代结果分析(收敛目标:$\sqrt{a}$)

完整收敛过程

$y = \frac{1}{2} \left( x + \frac{a}{x} \right)$
$y = x$
收敛点 $\sqrt{a}$

收敛特性分析(基于牛顿迭代法)

二次收敛性

牛顿迭代法求解 $f(x) = x^2 - a = 0$ 时,迭代公式为: $$X_{n+1} = X_n - \frac{f(X_n)}{f'(X_n)} = \frac{1}{2} \left( X_n + \frac{a}{X_n} \right)$$ 具有二次收敛性,即误差满足 $|X_{n+1} - \sqrt{a}| \leq C |X_n - \sqrt{a}|^2$($C$ 为常数),收敛速度极快。

收敛条件

对任意初始值 $X_0 > 0$,数列 $\{X_n\}$ 严格递减且收敛于 $\sqrt{a}$。 收敛速度与初始值无关,最终都会快速逼近收敛点。 迭代过程满足:$X_n \geq \sqrt{a}$($n \geq 1$),即从第二次迭代开始恒大于等于收敛值。

精度分析

二次收敛意味着每次迭代的有效数字位数翻倍: - 若 $X_n$ 有 $k$ 位有效数字,则 $X_{n+1}$ 约有 $2k$ 位有效数字 - 通常 5-6 次迭代即可达到机器精度(约 $10^{-16}$) - 从迭代表可观察到误差按平方级衰减