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

21 本节内容提要 简单迭代法的概念与结论 Newton迭代法的基本思想 牛顿法的几何意义 牛顿迭代法的步骤 例题 其他注意的事项　　　　　　　 例2： 为求方程 在 附近的一个根，现可将方程改写成哪些等价形式？请建立相应的迭代公式. 定理2 设方程x=g(x)在区间[a,b]内有根p， 且当 时， ，则对任意初始值 xk+1=g(xk)迭代公式发散。 定义 对于方程x=g(x)，若在p的某个邻域 内，对任意初值x0∈S ，迭代格式xk+1=g(xk)都收敛， 则称该迭代格式在p的附近是局部收敛的。 定理7 设在p附近g(x)有m+1阶连续导数，则对一个充分靠近p的初始值x0，有 (1) 如果迭代格式x=g(x)是线性收敛的，则迭代格式（3.12）是二阶收敛的； (2) 如果迭代格式x=g(x)是m(m=2)阶收敛的，则迭代格式（3.12）是2m-1阶收敛的。 例6. 有迭代法求方程 精确至4位有效数字。 在区间0.4内的一个实根， 解 将方程改写成等价形式： 因为 ，由定理3知迭代格式 是局部收敛的。 埃特金算法如下： 计算结果列于下表 0 0.4 0.510204 0.438459 1 0.466749 0.464