第2章 非线性方程(组)的数值解法1.ppt

; “方程是很多工程和科学工作的发动机”.非线性现象广泛存在于物质世界与社会生活中.在工程和科学计算中，常涉及到非线性方程或非线性方程组的求解问题.例如：; (3) 在数学中，需要求n次多项式 ;在非线性方程的求解中，多项式求根是最常见、最简单的情形，例如想通过矩阵的特征多项式求特征根，就会遇到这一问题.;根据代数基本定理，在复数域内，n 次代数多项式有且只有n个根，而由伽罗华（Galois）理论，5次以上（含5次）的多项式方程无求根公式，例如求代数方程;除了多项式求根之外，更多的是超越方程求根问题.超越方程是指包含指数函数、三角函数等特殊函数的方程.例如前面的几个例子;上述这些问题，都归结为寻求非线性函数;本章目的：介绍用于实际计算中求 f (x) = 0 的根的近似值的几种常用方法。主要有：;方程根的数值计算大致可以分为三个步骤： ;;;;1. 分析法：利用对函数 f (x) 的各种性质的分析来确定根的分布范围。; 先确定方程 f (x) = 0的所有实根所在的区间[a , b]，再按照选定的步长 h =(b –a )/n，取点 xk = a + k h ( k =0,1,2,…., n)，逐步计算函数值 f (xk), 依据函数值异号及实根的个数确定隔根区间. 必要时可以调整步长 h, 总可以把隔根区间全部找出.;定理：设代数方程 f (x)= xm+am-1xm-1+…+a1x+a0=0;;得： 0.2 | α | 4.2 即： -4.2 α -0.2 , 0.2 α 4.2 取 n = 8 , h = 0.5 , 计算 f ( xk);3. 图解法： ;x=-1:0.01:4;y=exp(x)-3*x.^2; plot(x,y,r,x,0*x), grid on;***根的精确化;数值分析——解非线性方程（组）;;;二分法的求根过程：;;;;二分法的优缺点;数值分析——解非线性方程（组）;（1）; 通常将方程f(x)=0化为与它同解的方程 的方法不止一种,有的收敛,有的不收敛,这取决于 的性态. 方程 的求根问题在几何上就是确定曲线y= 与直线y=x的交点P的横坐标(如图所示) ; 迭代法的几何意义 ;例2-6 ;;设迭代公式为;定理3（映内压缩性定理）（收敛的充分性条件）;证明;;;即用前后两次迭代结果之差的绝对值是否小于允许误差 来判断迭代是否终止；也可用于误差上限的事后估计.;;;2） 选取恰当的迭代函数，判别根的收敛性.;因此迭代公式;若将原方程改写为 ，用迭代公式 计算，则迭代过程是发散的.;;;;显然，这里选取的迭代公式收敛，并且收敛速度较快.; 定义1（收敛阶）：设迭代过程 收敛于 的根 ,记迭代误差 若存在常数p（p≥1）和c（c0），使 ;例2-9 解方程;定理5 设迭代过程 , 若 在所求根 的邻域连续且 则迭代过程在 邻域是p阶收敛的。;这表明迭代过程 ;例2-10 已知迭代公式 收敛于 证明该迭代公式平方收敛。 ;1. 分析法：利用对函数 f (x) 的各种性质的分析来确定根的分布范围。（1）代数学基本定理；（2）零点定理。;1. 二分法：反复对有根区间二等分，从而求得根的近似值的方法;;2、二分法的误差;数值分析——解非线性方程（组）;3、映内压缩性定理（收敛的充分性条件）;5、（1） 事前误差估计：对于收敛的迭代序列， ;（1）定义（收敛阶）：设迭代过程 收敛于 的根 ,记迭代误差 若存在常数p（p≥1）和c（c0），使 ;