数值方法第2章非线性方程的近似解法.pptVIP

第二章 非线性方程的近似解法;第二章 非线性方程的近似解法;§2.0 简介;方程 的解 称为方程 的根或称为 的零点。;二、概念;三、根的隔离;三、根的隔离;三、根的隔离;§2.1 二分法（对分法）;§2.1 二分法（对分法）;3．判断若f (x1) = 0，则x1即是根，否则检验：;二、误差估计;三、收敛准则;Remark2：也可以使用 来控制误差。;定义f (x) ;§2.2 迭代法;Remark：可以通过不同的途径将f(x)=0化为x=φ(x)的形式，从而构造不同的迭代公式，得到不同的迭代序列。在所有这些构造的迭代公式中形成的序列中，有的序列是收敛的，而有些是发散的。;x;2.迭代法的收敛定理;证明： ;（2）由拉格朗日中值定理,有;（3）由;则对于任意的初值x0?S，迭代公式 产生的序列 必收敛于方程的根 。;当x?S，即 时，由Lagrange中值定理有;Remark2：可以证明，若在根 的邻域中 ，则可以以邻域内任何一点 为初始值，用迭代过程产生的序列就一定不会收敛于 。事实上，;4.迭代收敛准则;Remark1:迭代方法的优点是计算程序简单，并且虽然是以求解非线性方程的实根来讨论的，但类似的结果完全可以推广到求方程的复数根的情形。;例 求 x3-2x-5=0在[1.5，2.5]上的根。 解 1） 2）若将迭代格式写为： ;;;Remark1:以特定的图形符号加上说明，表示算法的图，称为流程图或框图。;时间表控制流程图; ;二、迭代法的收敛阶;1.迭代-加速公式;得到迭代加速公式;Remark3：该方法的缺点是需估计 的近似值。;x;2．埃特金（Aitken）加速方法;因此可以得下述Aitken加速方法： ;对于埃特金（Aitken）加速方法有如下的定理：;取前两项近似代替 得近似 的线性方程;由 知 是 处 的 切线 与 轴交点的横坐标，;x*;证明：只需证满足迭代法局部收敛定理的两个条件。;根据连续函数的性质，一定存在x*的某个邻域 ，对于任意的x?S，有;3.非局部收敛性 ;y;证明：仅就图(c)的情况进行证明。此时，有;将x=x*代入上式，有;(2)再证明数列单调递增。;设该数列的极限为A，则对Newton迭代公式两边取极限，有;4.例题 ;二、迭代法的??敛阶;定理：（1）在迭代法的局部收敛定理的条件下，即x*是方程 的根，满足迭代函数 在x* 的邻域内可导，且在根x*的某个邻域 内，对于任意x?S，有 ，则迭代法是线性收敛的。 （2）由Newton迭代公式xk+1= ?(xk)产生的数列{xk} 若满足Newton迭代法的非局部收敛定理，则Newton迭代法是平方收敛的。;由 知，迭代法是线性收敛的。;三、牛顿迭代法的变形;1．牛顿下山法;（4）计算f (xk+1)，并比较 与 的大小，分以下二种情况： ;当?＞??； 且 , 则将下山因子缩小一半，取?/2代入，并转向（3）重复计算。 ;例5：求方程f (x) = x3 – x – 1 = 0 的根;2．针对重根情形的加速算法;;3、 单点弦截法 ：;4、 双点弦截法 ：