第6章方程求根.pptVIP

第六章 方程求根 结果见下表: §2.2 迭代方法 (不动点迭代) 迭代方法 (不动点迭代) f(x)=0 化为等价方程 x=?(x) 有多种方法, 相应地,序列{xk}的收敛情况也不相同.例: 求f(x)=x3+2x2 - 4=0在区间(1,2)间的唯一解. 1. 2. 3. 4. 5. 迭代格式: 取 x0=1.5, 分别迭代 3. 4. 5. 定理 设函数 ?(x)满足如下两个条件： 证明： 再证明误差估计式 由误差估计式可见， L越小，收敛越快。L越接近于1 (L1)，收敛越慢。 迭代法的几何意义(1) 迭代法的几何意义(2) 迭代法的几何意义(3) 迭代法的几何意义(4) 例: 求f(x)=x3+2x2-4=0在区间(1,2)的根. 取迭代为使解的误差不超过10-8，试确定迭代次数．( x0=1.5) ∵ X0=1.5, X1=1.069 局部收敛性定理 证明: Newton法的几何解释 Newton法应用举例 前述收敛性定理要求迭代函数在某个区间内满足压缩性条件a≤?(x)≤b ，这项条件很苛刻，实际中很难满足，下面退一步考察迭代过程的局部收敛性。 局部收敛性 定义1：设 有不动点 ，如果存在 的某个邻 域 ，对任意 ，迭代公式 产生的序列 收敛到 ，则称该迭代法局部收 敛。 局部收敛性定义 定理 设x*为 ?(x)的不动点，在x*附近, ?’(x) 连续, 且成立 |?’(x*)| 1, 则迭代过程 在根x*附近具有局部收敛性。即存在x*的邻域R，对R内任意初值 x0, 迭代均收敛。 由收敛性定理, 只需证明?是区间R上的压缩映像. x*-? ?(x) x* x x*+? 存在x的某个邻域 因为 |?’(x*)| 1由连续函数性质， 全局收敛与局部收敛 定理的条件保证了不动点迭代的全局收敛性。 即迭代的收敛性与初始点的选取无关。 这种在 x* 的邻域内具有的收敛性称为局部收敛性。 定理中的条件 | ?’(x) | ? L 1 可以适当放宽 (2’) ?’(x) 在 x* 的某个邻域内连续，且 | ?’(x*) | 1 由 ?’(x) 的连续性及 | ?’(x*) | 1 即可推出： 存在 x* 的某个 ? 邻域 N(x*) =[x*-? , x* +? ], 使得对 ? x? N(x*)都有| ?’(x) | ? L 1, 则由 ?x0? N(x*) 开始的迭代都收敛。 定义 设迭代过程 收敛于方程 的根 ，如果迭代误差 ,当 时 成立下列渐进关系式 则称该迭代过程是 阶收敛的. 特别地， 时称线性收敛， 时称超线性收敛， 时称平方收敛。 迭代法的收敛速度 对于迭代过程 ，如果 在根 的邻近连续，并且 (1) 则该迭代过程在点 邻近是 阶收敛的。 定理 * 注意到 由上式得到 因此对迭代误差，当 时有 这表明迭代过程 确实为 阶收敛。证毕 由于 ，可以断定迭代过程 具有局部收敛性。 再将 在根 处做泰勒展开，得到 证明: 在 与 之间， §2.3 牛顿(Newton)法 第1节 牛顿法的基本思想 第2节 牛顿法的收敛速度 第3节 牛顿下山法 第4节 算例分析 求f(x)=x3+2x2-4=0在区间(1, 2)内的根. 1.196 x1 … … 1.130395435 x5 1.130395435 x4 1.1303998 x3 1.133 x2 1.5 x0 本章开始的例子就是用Newton法求解的： 取 x0 ? x*，将 f (x)在 x0 做一阶Taylor展开: ，? 在 x0 和 x 之间。 将 (x* ? x0)2 看成高阶小量，则有： 1.原理：将非线性方程 逐步线性化而形成迭代公式. §2.3 Newton迭代法—基本思想 * * 第六章习题 * * P.161. 第1（迭代5次）、第3题、第7题 P.162. 第12题、第13题