数值分析与计算方法第五章非线性方程求根资料.pptVIP

;教学重点： 1、简单迭代法的构造与收敛性判定； 2、Newton迭代法的构造、几何意义与收敛性判定； 3、弦截法的构造，集合意义与收敛性判定； 4、迭代法的收敛速度与加速方法； 5、代数方程求根：秦九韶算法，代数方程的Newton法与劈因子法；;;5.1.1 简单迭代法 1、几个基本概念 （5.1） (1)方程(1)的解常称为方程的(实)根或函数f(x)的零点； (2)若f(x)不是x的线性函数, 则称(5.1)为非线性方程 ； (3)特别地，若f(x)是n次多项式，则称(5.1)为n次多项式方程或代数方程； (4)若f(x)是超越函数，则称(5.1)为超越方程； (5)m重根(零点)； 或;简单迭代法的基本概念;2、迭代序列的收敛性;例5.1 ;问题：如何构造迭代函数，可以保证迭代既 收敛，敛速还快？误差如何估计？ 一个好的迭代法需要考虑： ;迭代法的几何意义 ;;;5.1.2 收敛性问题;---- 误差事先估计 ;注：定理5.1中的Lipschitz条件由于难以验证，常用条件： ; 唯一性： ;③;Th5.2;例5.2;3、局部收敛性;例5.3 ;5.1.3 迭代法的收敛速度及加速 ;Th5.5;;;2. 迭代法的加速方法;作业 习题5（书P.119