第5章非线性方程求根本章内容.PDF

第5章 非线性方程求根 本章内容 §5.1 迭代法 §5.2 Newton迭代法 §5.3 弦截法 §5.4 代数方程求根 教学重点： 1、简单迭代法的构造与收敛性判定； 2、Newton迭代法的构造、几何意义与收敛性判定； 3、弦截法的构造，集合意义与收敛性判定； 4、迭代法的收敛速度与加速方法； 5、代数方程求根：秦九韶算法，代数方程的Newton 法与劈因子法； 教学难点： 1、迭代法的收敛速度与加速方法； 2、劈因子法。 5.1 迭代法 问题的提出 科学技术、工程计算和生产过程中的许多问题常规归结为求解 高次代数方程或超越方程。例如 x3 x 1 0 （高次代数方程） xex 1 0 （超越方程） 这类方程的求解比较困难，在实际问题中，只需要获得 满足一定精度的近似解就可以了，所以研究适用的求近 似解的数值方法具有重要的现实意义。 5.1.1 简单迭代法 1、几个基本概念 f (x) 0 （5.1 ） (1)方程(1)的解常称为方程的(实)根或函数f(x)的零点； (2)若f(x)不是x的线性函数, 则称(5.1)为非线性方程 ； (3)特别地，若f(x)是n次多项式，则称(5.1)为n次多项式方程 或代数方程； (4)若f(x)是超越函数，则称(5.1)为超越方程； * m * (5)m重根(零点)；f (x) (x x ) g (x) , 且g (x )  0 ; 或 (j ) * (m) * f (x ) 0 ，j 0 , 1, , m 1, f (x )  0 。 一般迭代法的基本概念 将方程f (x) 0 改写成等价形式x g (x) ，其中g (x)连续； * * * * 显然若x 满足x g (x )，则必有f (x ) 0 . * 取x 的初始近似值x ，作迭代：x g (x ) , n 0 , 1, 2 ,  0 n1 n 反复校正这个初始值，直到满足预先给定的精度要求为止.   * * 若序列 xn 收敛, 即 lim xn x , 则x 为方程的根, n *   也称x g (x)的不动点; g (x) 迭代函数; xn 迭代序列; x g (x ) 迭代格式. n1 n 这类迭代法称为简单迭代法，或称不动点迭代法、Picard迭代. 2、迭代序列的收敛性 * 大范围收敛 —— 若x0