计算方法Chapter04-方程求根的数值解法精选.ppt

* 若取 x0 = 2.0，分别用上述三种迭代方法计算，结果见下表（准确根 x* = 1.73205080757…） 1.732050821 2.0 x8 8 1.732050907 1.5 x7 7 1.732051553 2.0 x6 6 1.732056369 1.5 x5 5 1.732050808 1.732092320 2.0 x4 4 1.732050810 1.732360840 1.5 x3 3 1.732142857 1.734375000 2.0 x2 2 1.75 1.75 1.5 x1 1 2.0 2.0 2.0 x0 0 xn n * 迭代过程的收敛速度 如果存在某个实数 p 和正常数 C，使得： 定义：设序列 {xn} 是收敛于 f (x) = 0 的准确根 x* 的迭代序列，记各步的迭代误差为 en = xn - x*, 则称序列 {xn} 是 p 阶收敛的。 渐近误差常数 p = 1, 0 C 1 时，序列 {xn} 是线性收敛 C = 0 时，序列 {xn} 是超 p 阶收敛 1 p 2 时，序列 {xn} 是超线性收敛 p = 2 时，序列 {xn} 是平方收敛 p 越大，收敛越快 * 迭代过程的收敛速度（续） 定理：对于迭代过程 xn+1 = ? (xn)，如果迭代函数 ? (x)在准确根 x* 的邻近有连续的二阶导数，