第二节 迭代法及其收敛性.pptVIP

数值计算方法 10.2.2 不动点的存在性与迭代法的收敛性 10.3 局部收敛性与收敛阶 10.3迭代收敛的加速 * * 对于一般的非线性方程,没有通常所说的求根公式求其精确解,需要设计近似求解方法,即迭代法。它是一种逐次逼近的方法,用某个固定公式反复校正根的近似值,使之逐步精确化，最后得到满足精度要求的结果。 10.2 迭代法及其收敛性 10.2.1 不动点迭代法的基本概念和迭代格式的构造 将方程（1.1）改写成等价的形式 （2.1） 若要求 满足 ，则 ；反之亦然， 称 为函数 的一个不动点. 求 的零点就等价于求 的不动点，选择一个 初始近似值 ，将它代入(2.1)右端，即可求得 如此反复迭代计算 （2.2） 称为迭代函数.如果对任何 ，由（2.2）得到 的迭代序列 有极限 则称迭代方程(2.2)收敛，且 为 的不动点， 故称（2.2）为不动点迭代法. 上述迭代法是一种逐次逼近法，其基本思想是将隐式 方程（2.1）归结为一组显式的计算公式（2.2），就是说， 迭代过程实质上是一个逐步显示化的过程. 方程 的求根问题在 平面上就是要