计算方法第2章ppt.pptVIP

第二章 方程的近似解法;§2.1 引言;二、概念;三、根的隔离;§2.1 二分法（对分法）;3．判断若f (x1) = 0，则x1即是根，否则检验：;二、误差估计;三、收敛准则;Remark3：二分法的优点是方法及相应的程序均简单，且对f(x)性质要求不高，只要连续即可。但二分法不能用于求复数根和偶数重根，且收敛速度比较慢。因此，一般常用该方法求根的初始近似值，然后再用其它的求根方法精确化。;定义f (x) ;§2.2 迭代法;例　试为方程;;Remark：可以通过不同的途径将f(x)=0化为 的形式，从而构造不同的迭代公式，得到不同的迭代序列。在所有这些构造的迭代公式中形成的序列中，有的序列是收敛的，而有些是发散的。;x;2.迭代法的收敛定理;证明： ;（2）由拉格朗日中值定理,有;（3）由;（4）由;3.迭代法的局部收敛定理;将前述定理1中的[a,b]取为 ，则只需证明 即可。;Remark2：可以证明，若在根 的邻域中 ，则可以以邻域内任何一点 为初始值，用迭代过程产生的序列就一定不会收敛于 。事实上，;4.迭代收敛准则;Remark1:迭代方法的优点是计算程序简单，并且虽然是以求解非线性方程的实根来讨论的，但类似的结果完全可以推广到求方程的复数根的情形。;km ;二、迭代法的收敛阶;三、迭代法的加速;从上式可以看出，右端第二项是对 的一种补偿。;;;一、Newton迭代法基本思想与Newton-Raphson公式;由 知 是 处 的 切线 与 轴交点的横坐标，;x*;证明：（1）先证Nowton迭代法满足迭代法局部收敛定理的两个条件。;显然又有;Remark：上述定理对于初值x0的要求比较高，只有当初值选的充分靠近 时，才能保证序列收敛。;2.非局部收敛性 ;;证明：仅就图(c)的情况进行证明。此时，有;将x=x*代入上式，有;(2)再证明数列单调递增。;设该数列的极限为A，则对Newton迭代公式两边取极限，有;3.例题 ;三、牛顿迭代法的变形;1．牛顿下山法; 引入下山因子 ，将牛顿迭代法修改为：;牛顿下山法计算步骤如下：;当?＞??；且 ，则将下山因子缩小一半，取?/2代入，并转向（3）重复计算。 ;例5：求方程f (x) = x3 – x – 1 = 0 的根;2．针对重根情形的加速算法;;3、 单点弦截法 ：;4、 双点弦截法 ：