计算方法22-非线性方程.pptVIP

迭代法的计算步骤: 迭代原理 迭代的收敛性 迭代的收敛速度 迭代的加速 §2.2 迭代法 均收敛于方程的根x*. 二、迭代的收敛性 1、区间收敛性 设函数 在[a, b]上有一阶连续导数,且满足 定理2-3 (1) 对所有的 , 有 ；(映内的) (2) 存在0 L 1，使对任意 ,有 则方程 在 [a, b]上的根x*存在且唯一； 对任意初值 ,迭代过程 证明： 令 ,则 连续，且 则在[a,b]上至少有一点x*，使得 ，即 设方程在[a,b]上有两个根 ，则 由微分中值定理有： 因为 所以 , 方程有唯一根. 按迭代过程 ，有 依此递推： 由于L 1,所以有 (1) L越小,收敛得越快. (2) 定理是充分性条件. 注意： 该定理讨论的是[a,b]上迭代的收敛性， 因此称为全局收敛性. 推论2-1 在定理的条件下，有误差估计式： 验后误差估计式 验前