非线性方程求根方法.ppt

方程求根历史背景代数方程的求根问题是一个古老的数学问题。理论上，n次代数方程在复数域内一定有n个根(考虑重数)。早在16世纪就找到了三次、四次方程的求根公式，但直到19世纪才证明大于等于5次的一般代数方程式不能用代数公式求解，而对于超越方程就复杂的多，如果有解，其解可能是一个或几个，也可能是无穷多个。一般也不存在根的解析表达式。因此需要研究数值方法求得满足一定精度要求的根的近似解。根的概念给定方程f(x)=0，如果有a使得f(a)=0，则称a为f(x)=0的根或f(x)的零点.设有正整数m使得f(x)=(x-a)mg(x)且g(a)0，则当m=2时，称a为f(x)=0的m重根；当m=1时，称为f(x)=0的单根.本章只讨论实根的求法.重点介绍求解非线性方程的几种常见和有效的数值方法,简单介绍一些最基本的解法.无论在理论上,还是在实际应用中,这些数值解法都是对经典的解析方法的突破性开拓和补充,许多问题的求解,在解析方法无能为力时,数值方法则可以借助于计算机出色完成.零点定理零点定理：设，且，则方程在区间上至少有一个根。如果在上恒正或恒负，则此根唯一。等步长扫描用计算机求有根区间：等步长扫描法。设h0是给定的步长，取，若则扫描成功；否则令，继续上述方法，直到成功。如果则扫描失败。再将h缩小，重复以上步骤。例题例设方程解：取h=0.1,扫描得：又即在有唯一根。二分法设有非线性方程f(x)=0其中，f(x)为[a,b]上连续函数且设 f(a)f(b)0不妨设方程于[a,b]内仅有一个实根。求方程实根x*的二分法过程，就是将含根区间[a,b]逐步分半，检查函数符号的变化，以便确定含根的充分小区间。示意图二分法的步骤用二分法(将区间对平分)求解。令若，则为有根区间，否则为有根区间记新的有根区间为，则且二分法对重复上述做法得且设所求的根为，则即取为的近似解，则计算结果

迭代法基本思想对于有时可以写成形式如：迭代法及收敛性考察方程。一般不能直接求出它的根。但如果给出根的某个猜测值，代入中的右端得到，再以为一个猜测值，代入的右端得反复迭代得简单迭代法（单点迭代法）将变为另一种等价形式。选取的某一近似值，则按递推关系产生的迭代序列。这种方法算为单点迭代法。形如的迭代公式称为多点迭代法。迭代法及收敛性若收敛，即则得的一个根称此迭代过程收敛。迭代法的几何意义交点的横坐标例题例试用迭代法求方程在区间(1，2)内的实根，初始近似值取１.５。解：由建立迭代关系k=0,1,2,