第2章非线性方程的数值解法.pptVIP

应用： 例、设 ，求x=? 解： 所以，x=2.1015625 1、例题：求 在1附近的根。 解：[方法1] 由题意可得到下面求解迭代方式： 计算结果如下所示： [方法2] 由于在实际应用中根 x* 事先不知道，故条件 | φ ′(x* )| 1 无法验证。但已知根的初值x0在根 x*邻域，又根据φ ′(x)的连续性，则可采用 | φ ′(x0 )| 1 来代替| φ ′(x* )| 1，判断迭代的收敛性。 2.2.3迭代过程的收敛速度 迭代过程的收敛速度，是指在收敛时迭代误差的下降速度。 定义：设迭代过程 收敛于 的根 ，令迭代误差 ，若存在常数 和 ，使 则称序列 是 阶收敛的， 称渐近误差常数。 收敛速度是误差的收缩率，阶数越高，收敛得越快。特别地， 时称线性收敛，