62不动点迭代法及其收敛性.pptVIP

7.2 不动点迭代法及其收敛性 7.2.2 不动点的存在性与迭代法的收敛性 7.2.3 局部收敛性与收敛阶 7.2.1 不动点与不动点迭代法 将方程（1.1）改写成等价的形式 （2.1） 若 满足 ，则 ； 求 的零点就等价于求 的不动点. 选择一个初始近似值 ，将它代入(2.1)右端，即可求得 为函数 的一个不动点. 反之亦然，称 如此反复迭代计算 （2.2） 称为迭代函数. 如果对任何 ，由（2.2）得到的序列 有极限 则称迭代方程(2.2)收敛， 且 为 的不动点， 故称（2.2）为不动点迭代法. 方程 的求根问题在 平面上就是要确定曲 线 与直线 的交点 对于 的某个近似值 ，在曲线 上可确定 一点 ，它以 为横坐标，而纵坐标则等于 就是说，迭代过程实质上是一个逐步显示化的过程. 过 引平行 轴的直线，设此直线交直线 于点 ， 然后过 再作平行于 轴的直线， 与曲线 的交点 上述迭代法是一种逐次逼近法，其基本思想是将隐