计算方法_第五篇.pptVIP

§1 引言 　　在科学研究中，常常会遇到非线性方程 或非线性方程组的问题。例如解方程 　 或 　 一般的，我们记非线性方程为 本章介绍方程的迭代解法，它既可以用来求解代数方程，也可以用来解超越方程，并且仅限于求方程的实根。 运用迭代法求解方程的根应解决以下两个问题： 确定根的初值; 将进一步精确化到所需要的精度。 一、非线性方程求根的基本问题包括：根的存在性、根的隔离和根的精确化 (1)描图法 §2 二分法 * * 第五章 非线性方程及方程组的解法 c a d c a d b 图 1 非线性方程求根示意图 ? 方程的解亦称方程的根或函数的零点。 ? 　根可能是实数或复数。 ? 　若　　　　　　　　　　则　称为单根； 　　若　 　　而　　　　　 ，则　称为 k 重根。 　 常见的求解问题有两种： 　(1) 要求定出在给定范围内的某个解。 　(2) 要求定出在给定范围内的全部解。 ? 非线性问题，除少数情况外，一般不能 　　不利用公式求解。而要采用某种迭代解法。 　　即构造出一近似值序列　　　　　　　　 　　逼近真解 。 当f(x)不是x的线性函数时，称对应的函数方程为非线性方程。如果f(x)是多项式函数，则称为代数方程，否则称为超越方程（三角方程，指数、对数方程等）。一般称n次多项式构成的方程 为n次代数方程,当n＞1时,方程显然是非线性的 一般稍微复杂的3次以上的代数方程或超越方程,很难甚至无法求得精确解。本章将介绍常用的求解非线性方程的近似根的几种数值解法 通常方程根的数值解法大致分为三个步骤进行 ①?判定根的存在性。即方程有没有根？如果有 根，有几个根？ ② 确定根的分布范围。即将每一个根用区间隔 离开来，这个过程实际上是获得方程各根的 初始近似值。 ③ 根的精确化。将根的初始近似值按某种方法 逐步精确化，直到满足预先要求的精度为止 ? 　 迭代过程的收敛性一般与初值的选取和方 　　程的性态有关，某些解法仅与初值有关。 ? 收敛速度一般由迭代方法所决定，方程的 　　性态也会起一些作用。 　　　解非线性方程和方程组有很大区别。后者 　　要困难得多。主要的区别在于一维情形可 　　以找到一个根的范围，然后缩小，最终找 　　到根。而多维情况则很难确定根的存在。 　　直到你求得它的解。 根的存在定理(零点定理)： f(x)为[a,b]上的连续函数，若 f(a)·f(b)0，则[a,b]中至少有一个实根。如果f(x)在[a,b]上还是单调递增或递减的，则f(x)=0仅有一个实根。 a b x* 在用近似方法时，需要知道方程的根所在区间。若区间?a,b?含有方程f(x)=0的根，则称?a,b?为f(x)=0的有根区间；若区间?a,b?仅含方程f(x)= 0的一个根，则称?a,b?为f(x)= 0的一个隔根区间。求隔根区间有两种方法： 画出y=f(x)的略图，从而看出曲线与x轴交点的大致位置。也可将f(x)=0等价变形为g1(x)=g2(x)的形式，y=g1(x)与y=g2(x)两曲线交点的横坐标所在的子区间即为含根区间。 (1)描图法 0 2 3 y x (2)逐步搜索法 运用零点定理可以得到如下逐步搜索法： 先确定方程f(x)=0的所有实根所在的区间为[a,b],从x0=a 出发,以步长 h=(b-a)/n 其中n是正整数，在[a,b]内取定节点： xi=x0＋ih (i=0,1,2，……，n) 计算f(xi)的值,依据函数值异号及实根的个数确定隔根区间,通过调整步长，总可找到所有隔根区间。 y 0 x A B a1 b1 a2 b2 (2)逐步搜索法 若 f ? C[a, b]，且 f (a) · f (b) 0，则 f 在 (a, b) 上必有一根。 基本原理： 具体方法： 通过二等分不断缩小有根区间的长度，直到满足精度为止。 a b x1 x2 x* 何时终止? 或 不能保证 x 的精度 在 上连续，且有 计算中间的函数值 2. 误差估计式 1 . 根据 的符号形成新的有根区间。 3. 若 ，只需 缺点不能求偶数重根，也不能求复根和重根。 §3 迭代法 设 有根 ，若数列 收敛，则有 称为迭代函数 定理 设方程 在（a，b）内有根 而且 （L是与x无关的正数），则方程 （a，b）内有唯一根 对任一 迭 代序列 在 收敛于 并有误差估计式 证明 先