非线性方程求根迭代法.pptVIP

计算方法 例2.1 用二分法求 在(1,2)内的根，要求绝对误差不超过 解： f(1)=-50 有根区间 中点 f(2)=140 -(1,2)+ f(1.25)0 (1.25,1.5) f(1.375)0 (1.25,1.375) f(1.313)0 (1.313,1.375) f(1.344)0 (1.344,1.375) f(1.360)0 (1.360,1.375) f(1.368)0 (1.360,1.368) §2.2 迭代法 2.收敛定理（定理2.2） * f(x)=0根或f(x)零点，当f(x)复杂时，很难求 （找近似有效简单方法）。 第二章 求方程根的近似方法 §2.1 区间二分法 理 论 : f(x) ∈ C[a,b],单调， f(a)f(b)0 f(x)=0在(a,b)有惟一根。 根分离：画草图，试算. 多项式方程根的模 的上下界。 f(1.5)0 (1,1.5) 优点：条件简单. 缺点：收敛慢. 不易求偶数重根. 如图 ，则 （事后估计） x y 一. 迭代法的建立与收敛性 (2) ，故收敛。 (＊ )1 (3) 注：L越小，收敛越快。 3．编程停机判断 （取定初值 ）计算，当 时，由（＊） 3 式知 比较小，此时停机， 二、迭代加速公式（略） 由 §2.3　Newton 迭代法 一 Newton 迭代法 1.迭代公式建立 在 点Taylor展开 ——Taylor展开线性化（重要思想） 近似于 解出 记为 ，则 将 2.Newton迭代法的几何意义 过 切线 与 求交点，解出 , 则 3. Newton迭代法收敛定理（定理 2.6） 在 有根α，且 在 （1） 连续，且分别不变号； ,使 则 Newton 迭代法（2.1）产生的数列 的收敛到根α。 为例证明（其它情况类似） （2） 取初值 设 证： 以 将 处Taylor展开 说明数列 有下界α 又 故 单调递减。 收敛。设 则由（2.1）， ， *