第四章方程求根的迭代法.ppt

引言 在科学研究和工程设计中, 经常会遇到的一大类问题是非线性方程 　　　　 f(x)=0 (4.1)的求根问题，其中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) 当且仅当;记笔记;通常方程根的数值解法大致分为三个步骤进行 ①?判定根的存在性。即方程有没有根？如果有根，有几个根？ ② 确定根的分布范围。即将每一个根用区间隔离开来，这 个过程实际上是获得方程各根的初始近似值。 ③ 根的精确化。将根的初始近似值按某种方法逐步精确化，直到满足预先要求的精度为止 ;本章介绍方程的迭代解法，它既可以用来求解代数方程，也可以用来解超越方程，并且仅限于求方程的实根。 运用迭代法求解方程的根应解决以下两个问题： 确定根的初值; 将进一步精确化到所需要的精度。;4.1 二分法;4.1.1确定有根区间的方法; 由高等数学知识知, 设f (x)为区间[a,b]上的单值连续, 如果f (a)·f (b)0 , 则[a,b]中至少有一个实根。如果f (x)在[a,b]上还是单调地递增或递减，则仅有一个实根。;(1) 画图法;(1) 画图法;对于某些看不清根的函数，可以扩大一下曲线;y;例4.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足够大),便有 这里ε为给定精度,由于 ,则 ;; 二分法算法实现;例4.2 证明方程 在区间[2, 3]内有一个根, 使用二分法求误差不超过0.5×10-3 的根要二分多少次？ 证明： 令 ; 误差限为 只要取k满足 ;4.3 迭代法;即如果数 使f(x)=0, 则也有 , 反之, 若 , 则也有 , 称 为迭代函数任取一个初值 , 代入式 的右端, 得到 ;如果由迭代格式 产生的序列 收敛,即 ;例4.3 用迭代法求方程 在x=1.5附近的一个根。 解 将方程改写成如下两种等价形式 ;4.3.2 迭代法的几何意义 ;图4-1 迭代法的几何意义 ;4.3.3 迭代法收敛的条件 对方程f(x)=0可以构造不同的迭代公式, 但迭代公式 并非总是收敛。那么,当迭代函数 满足什么条件时，相应的迭代公式才收敛呢？即使迭代收敛时，我们也不可能迭代很多次，而是迭代有限次后就停止，