非线性方程(组)的解法.ppt

《非线性方程(组)的解法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3讲非线性方程(方程组)的数值解法1介绍求解非线性方程的几种常见和有效的数值方法，同时也对非线性方程组求解，简单介绍一些最基本的解法。无论在理论上，还是在实际应用中，许多问题的求解，在解析方法无能为力时，数值方法则可以借助于计算机出色完成。22.1二分法概念：有根区间：存在根隔根区间：唯一根3根的存在性首先确定有限区间：依据零点定理。设，且，则方程在区间上至少有一个根。如果在上恒正或恒负，则此根唯一。4二分法用二分法(将区间对平分)求解。令若，则为有根区间，否则为有根区间记新的有根区间为，则且5二分法对重复上述做法得且6二分法设所求的根为，则即取为的近似解。7二分法迭代终止准则8即2.

2、2一般迭代法2.2.1迭代法及收敛性对于有时可以写成形式如：9迭代法及收敛性考虑方程。这种方程是隐式方程，因而不能直接求出它的根。但如果给出根的某个猜测值，代入中的右端得到，再以为一个猜测值，代入的右端得，反复迭代得10迭代法及收敛性若收敛，即则得是的一个根11简单迭代法将变为另一种等价形式。选取的某一近似值，则按递推关系产生的迭代序列。这种方法算为简单迭代法。12例题例2.2.1试用迭代法求方程在区间(1，2)内的实根。解：由建立迭代关系k=0,1,2,3……计算结果如下:13例题精确到小数点后五位14例题但如果由建立迭代公式仍取，则有，显然结果越来越大，是发散序列152.3Newto

3、n迭代法设x*是方程f(x)=0的根，又x0为x*附近的一个值，将f(x)在x0附近做泰勒展式：16Newton迭代法有：即以代替重复以上的过程，继续下去得：17Newton迭代法18迭代终止的标准或3.非线性方程组的迭代解法或19的Jacobi矩阵3.非线性方程组的迭代解法20将在处进行泰勒展开一元函数为向量建立3.非线性方程组的迭代解法21迭代初始向量迭代终止的标准或Matlab中范数：norm(x)4.Matlab函数22非线性方程Z=fzero(filename,x0,tol)filename:f(x)函数文件X0:迭代初值tol：精度参数非线性方程组Z=fsolve(filen

4、ame,x0,option)option:最优化工具箱的优化参数