数值方法PPT综述.ppt

第二章 非线性方程求根;§2.1 概述;方程 的解 称为方程 的根或称为 的零点。;设 是 的m重零点，则;充分性：;方程可能有多个实根，我们只能逐个求出来。;三、根的隔离;§2.1 二分法（对分法）;3．判断若f (x1) = 0，则x1即是根，否则检验：;几点结论;二、误差估计;三、收敛准则;Remark3：二分法的优点是方法及相应的程序均简单，且对f(x)性质要求不高，只要连续即可。但二分法不能用于求复数根和偶数重根，且收敛速度比较慢。因此，一般常用该方法求根的初始近似值，然后再用其它的求根方法精确化。;例题1：用二分法求 在 上的根的近似值，要求 ． ;§2.3 不动点迭代的基本理论;也称 为不动点迭代法（也称简单迭代法或逐次逼近法） 。;x;2.迭代法的收敛定理;证明： ;（2）由拉格朗日中值定理,有;（3）由;3.迭代法的局部收敛定理;当x?S，即 时，由Lagrange中值定理有;Remark2：可以证明，若在根 的邻域中 ，则可以以邻域内任何一点 为初始值，用迭代过程产生的序列就一定不会收敛于 。事实上，;4.迭代收敛准则;Remark1:迭代方法的优点是计算程序简单，并且虽然是以求解非线性方程的实根来讨论的，但类似的结果完全可以推广到求方程的复数根的情形。;例题2：为求方程 在 附近的一个根,设将方程改写成下列等价形式,并建立相应的迭代公式: ,迭代公式 ; ,迭代公式 ; (3) ,迭代公式 . 试分析每种迭代公式的收敛性,并选取一种公式 求出具有四位有效数字的近似根. ;二、迭代法的收敛阶;1.线性收敛序列的Aitken加速法;2．Steffensen迭代法;一、Newton迭代法;由 知 是 处 的 切线 与 轴交点的横坐标，;x*;证明：只需证满足迭代法局部收敛定理的两个条件。;Remark：上述定理对于初值x0的要求比较高，只有当初值选的充分靠近 时， 才能保证序列收敛。;3.非局部收敛性 ;;证明：仅就图(c)的情况进行证明。此时，有;将x=x*代入上式，有;(2)再证明数列单调递增。;设该数列的极限为A，则对Newton迭代公式两边取极限，有;定理：（1）在迭代法的局部收敛定理的条件下，即x*是方程 的根，满足迭代函数 在x* 的邻域内可导，且在根x*的某个邻域 内，对于任意x?S，有 ，则迭代法是线性收敛的。 （2）由Newton迭代公式xk+1= ?(xk)产生的数列{xk} 若满足Newton迭代法的非局部收敛定理，则Newton迭代法是平方收敛的。;由 知，迭代法是线性收敛的。;4.例题 ;三、牛顿迭代法的变形;1．牛顿下山法;例5：求方程f (x) = x3 – x – 1 = 0 的根;2．针对重根情形的加速算法;;3、 割线法 ：;双点割线法 ：;例题