不动点迭代法的收敛阶

定义：

设迭代过程 $x_{k+1}=\phi (x_k)$ 收敛于方程 $x=\phi (x)$ 的根 $x^{\ast }$,如果当 $k\to \infty$ 时迭代误差 $e_k=x_k-x^{\ast }$ 满足渐进关系式

$$\frac{e_{k+1}}{e_k^p}\to C,\text{常数}C\ne 0,$$

则称该迭代过程是 $p$ 阶收敛的.特别的,$p=1(|C|<1)$ 时称为线性收敛,$p>1$ 时称为超线性收敛,$p=2$ 时称为平方收敛.

定理：

对于迭代过程 $x_{k+1}=\phi (x_k)$ 及正整数 $p$,如果 ${\phi }^{(p)}(x)$ 在所求根 $x^{\ast }$ 的邻近连续，并且

$$\begin{array}{rl}& {\phi }^{\prime }(x^{\ast })={\phi }^{\prime \prime }(x^{\ast })=\cdots ={\phi }^{(p-1)}(x^{\ast })=0\\ & {\phi }^{(p)}(x^{\ast })\ne 0\end{array}$$

则该迭代过程在点 $x^{\ast }$ 附近是 $p$ 阶收敛的。

---

2022年1月12日20:00:24