计算方法课件 第二章 方程近似解法.ppt

由 知 是 处 的 切线 与 轴交点的横坐标， 故Newton法的几何意义是逐次用切线代替曲线， 求切线与横坐标轴的交点。 Newton法亦称为切线法。（如下图） 设 ,令解为 得 显然是 的同解方程。 上式称为 的Newton迭代法，对应的方程 y x 0 a b x0 x1 x2 x* y=f(x) Newton迭代法逼近过程 证明：只需证满足迭代法局部收敛定理的两个条件。 2.局部收敛性 及条件（1）（2）知，?(x)在x*的邻域可导。 定理（Newton迭代法局部收敛性）：设 为 的根，如果：（1）函数f(x)在 的邻域具有连续的二阶导数；（2）在 的邻域 。 则存在 的某个邻域 ，对于任意的初始值x0?S，由Newton迭代公式产生的数列收敛于根 。 由迭代函数 得: Remark：上述定理对于初值x0的要求比较高，只有当初值选的充分靠近 时， 才能保证序列收敛。 证毕 根据连续函数的性质，一定存在x*的某个邻域 ，对于任意的x?S，有 显然又有 3.非局部收敛性 定理（Newton迭代法的非局部收敛性）：设x*是方程f(x)=0在隔根区间[a,b]内的根，如果满足 （2）取 使 （1）对于x?[a,b]， 连续且不变号； 则由Newton迭代公式产生的数列收敛于根x*。 Remark：定理的几何解释见下图。满足定理条件的情况只有4种。 y x 0 a b y=f(x) x0 (a) x0取靠近b一侧 y x 0 a b y=f(x) x0 (b) x0取靠近a一侧 y x 0 a b y=f(x) x0 (c) x0取靠近a一侧 y x 0 a b y=f(x) x0 (d) x0取靠近b一侧 证明：仅就图(c)的情况进行证明。此时，有 要证 ，应证数列{xk}单调递增上有界。 （1）用数学归纳法证明数列上有界，即证xkx*。 k＝0时，xkx*成立。 一般的，设xkx*成立，再证xk＋1x*成立即可。 将f(x)在xk处作一阶Taylor展开， 其中?k在x与xk之间。因为x， xk?[a,b],所以?k?(a,b)。 将x=x*代入上式，有 于是有 由已知条件知，上式右端第二项小于零，从而有xk＋1x*成立。 故由数学归纳法知，xkx*（k=0,1,2,…）成立。 (2)再证明数列单调递增。 因为 ，所以 ， 于是Newton迭代公式 中的第二项小于零，从而有 于是 即数列{xk}是单调递增有上界的数列，且上界为x*。 设该数列的极限为A，则对Newton迭代公式两边取极限，有 从而得 f(A)=0。 因为方程f(x)=0在隔根区间[a,b]中只有一个根，故A＝x*，即 （3）证明 。 证毕 第二章 方程的近似解法 §2.0 简介 §2.1 二分法（对分法） §2.2 迭代法 §2.3 Newton迭代法 §2.4 弦截法 §2.0 简介 求解非线性方程 f(x)=0 一、问题 困难：方程的解难以用公式表达。 例如:1)多项式方程： 需要一定精度的近似解！ 2)超越方程: 方程 的解 称为方程 的根或称为 的零点。 二、概念 方程可能有多个实根，我们只能逐个求出来。 设在区间[a,b]上方程有一个根，则称该区间为方程的一个有根区间。若在区间[a,b]上方程只有一个根，则称该区间为方程隔根区间。 Remark：若能把有根区间不断缩小，则可以得出根的近似值。 三、根的隔离 基于函数f(x)的连续性质，常用的根的隔离的方法有：描图法与逐步搜索法。 1、描图法：画出y=f(x)的简图，从曲线与x轴交点的位置确定出隔根区间，或者将方程等价变形为g1(x)=g2(x)，画出函数y= g1(x)和y=g2(x)的简图，从两条曲线交点的横坐标的位置确定隔根区间。 2、逐步搜索法：先确定方程f(x)=0的所有实根所在区间[a,b]，再按照选定的步长 （n为正整数），取点xk=a+kh(k=0,1,…,n)，逐步计算函数值f(xk)，依据函数值异号以及实根的个数确定隔根区间。必要时可