第二章非线性方程求根.pptVIP

3 第二章 非线性方程求根 1 二分法 2 简单迭代法 3 牛顿迭代法 4 迭代法的收敛阶与加速收敛方法 1.1 问题的提出 1.2 有关概念 1.3 二分法原理 1.4 程序框图 1.5 收敛性分析 1.6 二分法的优缺点 1.7 例题求解 1.8 二分法与跨步区间法求方程的全部实根 定理2 若存在区间 ，使 （1）方程 在 内有实根 ； （2） 在 内连续且 。 则迭代法 在 附近具有局部收敛性（指存在 的一个邻域 ，使当 时， 收敛于 。 证明： 因为 在 内连续且 ，故在 内存在 的一个邻域 和小于1的正数 ，使 在 上存在且 这表明，若取