《数值分析》课件-第7章 非线性方程求解.ppt

定理7.1 (压缩性) 说明:条件(2)可用更强更便于应用的条件代替: （映内性） (2) (3) 证: 1o 9 ：设方程 在区间 内有根 ， 则有 由 故 据此反复递推有 故当 时迭代值 ,即证. 10 定理7.1指出:只要构造的迭代函数满足 由(2)式, 只要 因此, 当 迭代就可以终止, 迭代终止的判断准则 注2：定理条件非必要条件，可将[a, b]缩小，定义局部收敛性 注1：L越小，收敛越快。 改进条件： 改进条件： 13 定义1：如果存在 的某个邻域 ，使迭代过程 对于任意初值 均收敛，则称迭代过程 在根 邻近具有局部收敛性。 定理7.2设 为方程 的根， 在 的邻域存在且连续并满足 , 则迭代过程局部收敛。 注2：由于事先x*未知，所以无法检验条件 . 只能用搜索法初步确定x*所在区间， 验证该区间内任一点是否有 . 所以Th2实际上没什么应用价值， 但在理论上是一个改进。 注1：局部收敛性定理对迭代函数的要求较弱，但对 初始点要求较高，即初始点必须选在精确解的附近。 迭代法的算法框图 例 解:本题迭代函数有两种构造形式 , 迭代法发散. (2) 迭代法收敛. (1) 迭代法的收敛阶(收敛速度) 定义2. :设 若有实数p0, 使 则称序列 是 p阶收敛,相应的迭代法称为p阶方法. 特别, p = 1, 称线性收敛; 1p2, 称超线性收敛 p=2, 称平方收敛。 (4) 判别收敛阶的两定理 11 定理7.4：对于迭代过程 ，如果 在所求根 的邻近连续，并且 : 则该迭代过程在点 邻近是P阶收敛的。 §7.3　Newton 迭代法 将f(x)在点xn作Taylor展开: ——Taylor展开线性化 f(x)=0 近似于 f(xn)+ f′(xn)(x-xn)=0 (1) 从(1)解出x, 记为xn+1 ,则 1. Newton迭代公式建立 4 它对应的迭代方程为 显然是f(x)=0的同解方程，故其迭代函数为 在 f(x)=0的根 x* 的某个邻域 内, 在 x* 的邻域R 内，对任意初值 ，应用公式（2）来解方程的方法就称为牛顿迭代法。它是解代数方程和超越方程的有效方法之一. 2. Newton迭代法的几何意义 与x轴(y=0)的交点x，作为下一个迭代点xn+1 ,即 用f(x)在 xn 处的切线 Newton迭代法又称切线法. 15 3、牛顿迭代法的步骤 步一、准备。选定初始近似值 ，计算 步二、迭代。按公式 迭代一次，得到新的近似值 ，计算 步三、控制。如果 满足 或 .则终止迭代，以 作为所求的根；否则转步四。此处 是允许误差, 16 而 其中c是取绝对值或相对误差 的控制常数，一般可取c=1。 步四、修改。如果迭代次数达到预定指定的次数N，或者 ,则方法失败；否则以