第2节迭代法及其收敛性1.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），就是说， 迭代过程实质上是一个逐步显示化的过程. 方程 的求根问题在 平面上就是要确定曲 线 与直线 的交点 对于 的某个近似值 ，在曲线 上可确定 一点 ，它以 为横坐标，而纵坐标则等于 过 引平行 轴的直线，设此直线交直线 于点 ， 然后过 再作平行于 轴的直线，它与曲线 的 交点记作 ，则点 的横坐标为 ，纵坐标则等于 图1-2 例1 求方程 （2.3） 在 附近的根 解 设将方程（2.3）改写成下列形式 按图1-2中箭头所示的路径继续做下去，在曲线 上得到点列 ，其横坐标分别为依公式 求得的迭代值 据此建立迭代公式 如果点列 趋向于点 ，则相应的迭代值 收敛 得到所求的根 各步迭代的结果见表. 如果仅取6位数字，那么结果 与 完全相同，这时可 以认为 实际上已满足方程(2.3)，即为所求的根. 但若采用方程（2.3）的另一种等价形式 建立迭代公式 仍取迭代初值 ，则有 结果会越来越大，不可能趋于某个极限. 这种不收敛的迭 代过程称作是发散的. 一个发散的迭代过程，纵使进行了 千百次迭代，其结果也是毫无价值的. x y y = x x y y = x x y y = x x y y = x x* x* x* x* y= ?(x) y= ?(x) y= ?(x) y=?(x) x0 p0 x1 p1 x0 p0 x1 p1 ? x0 p0 x1 p1 ? x0 p0 x1 p1 ? x2 ? 首先考察 在 上不动点的存在唯一性. 定理1 设 满足以下两个条件： 1° 映内性 对任意 有 2° 压缩性 存在正常数 ,使对 都有 （2.4） 证明 先证不动点存在性. 若 或 ，显然 在 上存在 不动点. 因 ，以下设 及 ，定 义函数 显然 ，且满足 ，由连续函数性质可知存在 使 ，即 即为 的不动点. 再证唯一性. 设 都是 的不动点，则由(2.4)得 引出矛盾. 故 的不动点只能是唯一的. 证毕. 定理.2 设 满足定理1中的两个条件，则 对任意 ，由（2.2）得到的迭代序列 收敛到 的不动点 ，并有误差估计 （2.5） 证明 设 是 在 上的唯一不动点， 由条件1°，可知 ，再由（2.4）得 因 ，故当 时序列 收敛到 . 再证明估计式（2.5），由李普希兹条件有 （2.6） 反复递推得 于是对任意正整数