2.1非线性方程的数值求法教程.pptxVIP

第七章 非线性方程与方程组的数值解法; 对于非线性函数 f(x) ，方程 f(x)=0的根, 亦称为函数f(x)的零点。 如果f(x)可以分解成 ，其中m为正整数且 ，则称 x* 是 f(x) 的 m 重零点,或称方程 f(x) =0的m重根。当m=1时称x*为单根。若 f(x) 存在m阶导数,则是方程 f(x) 的m重根 (m1) ，有;记笔记;科学计算中，常用逼近根的方式来求解复杂多项式方程的近似根，这样求得的根虽然不是百分之百准确，但一般可以达到任意给定的精度，足以满足实际要求。;记笔记;数值分析中的求根方法： 区间法：利用使含根区间逐步缩小的思想造出一个收敛的数列{xk}，达到根的精确化目的 迭代法：利用迭代公式产生的收敛数列来做根的精确化。 共同点都是构造收敛于根的数列{xk} ，不同的实产生{xk}的方法不一样。 重点论述二分法、不动点迭代法、牛顿迭代法及其变形的原理、构造、收敛性等内容;7.1 二分法;7.1.1确定有根区间的方法; 由高等数学知识知, 设f (x)为区间[a,b]上的单值连续, 如果f (a)·f (b)0 , 则[a,b]中至少有一个实根。如果f (x)在[a,b]上还是单调地递增或递减，则仅有一个实根。;(1) 画图法;(1) 画图法;对于某些看不清根的函数，可以扩大一下曲线;;例1 方程f(x)=x3-x-1=0 确定其有根区间 解：用试凑的方法，不难发现 f(0)0 f(2)0 在区间（0，2）内至少有一个实根 设从x=0出发,取h=0.5为步长向右进行根的 搜索,列表如下; 用逐步搜索法进行实根隔离的关键是选取步长h 要选择适当h ，使之既能把根隔离开来，工作量 又不太大。 为获取指定精度要求的初值,可在以上隔离根的 基础上采用对分法继续缩小该含根子区间 二分法可以看作是搜索法的一种改进。;① 取有根区间[a,b]之中点, 将它分为两半,分点 ,这样就可缩小有根区间; ② 对压缩了的有根区间 施行同样的手法, 即取中点 ,将区间 再分为两半,然 后再确定有根区间 ,其长度是 的 二分之一 ③ 如此反复下去,若不出现 ,即可得出一 系列有根区间序列： 上述每个区间都是前一个区间的一半,因此 的长度;　每次二分后,取有根区间 的中点 作为根的近似值，得到一个近似根的序列 该序列以根x*为极限 　 只要二分足够多次(即k足够大),便有 这里ε为给定精度,由于 ,则 ;;;例２ 求方程f(x)=x3-x-1=0 在区间[1.0,1.5]内 的一 个实根, 使误差不超过0.5×10-2。P214 例３ 证明方程 在区间[2, 3]内有一个根 , 使用二分法求误差不超过0.5×10-3 的根要二 分多少次？ 证明 令 ; 误差限为 只要取k满足 ;二分法的优点是不管有根区间 多大,总能求出满足精度要求的根,且对函数f(x)的要求不高,只要连续即可,计算亦简单;它的局限性是只能用于求函数的实根,不能用于求复根及重根,它的收敛速度到了后面越来越慢。;7.2 不动点迭代法及其收敛性;;如果由迭代格式 产生的序列 收敛,即 ;例4 用迭代法求方程 在x=1.5附近的一个根 解 将方程改写成如下两种等价形式 ;k;7.2.2 迭代法的几何意义 ;;7.2.3 迭代法收敛的条件 对方程f(x)=0可以构造不同的迭代公式, 但迭代公式 并非总是收敛。那么,当迭代函数 满足什么条件时，相应的迭代公式才收敛呢？即使迭代收敛时，我们也不可能迭代很多次，而是迭代有限次后就停止，这就需要估计迭代值的误差，以便适时终止迭代。;定理 1,2 设函数 在[a,b]上具有连续的一阶导数, 且满足 （1）对所有的x∈[a,b] 有 ∈[a,b] （2）存在 ≤ L 1 ,使所有的x∈[a,b] 则方程 在[a,b]上的解 存在且唯一，对任意的 ∈[a