第3章_非线性方程求根综述.ppt

　　下面证明估计式 3.6 ，由 3.4 有 于是对任意正整数p有 上述令p→∞, 注意到limxk+p x* p→∞ 即得 3.6 式. 　　又由于对任意正整数p有 上述令p→∞, 及limxk+p x* p→∞ 即得 3.7 式. 证毕. 迭代过程是个极限过程. 在用迭代法进行时，必须按精度要求控制迭代次数. 误差估计式 3.6 原则上确定迭代次数，但它由于含有信息L而不便于实际应用. 而误差估计式 3.7 是实用的，只要相邻两次计算结果的偏差足够小即可保证近似值xk具有足够精度. * 注1： 3.6 式可用来估计迭代次数，但结果偏保守，次数偏大，一般用得不多。称为事前误差估计。 注2： 3.7 式可用在程序中置退出迭代的条件， 即当|xk-xk-1| ?时，认为|x*-xk-1| ? ，编程计算时常用.称为事后误差估计. 注3：若 ，则 收敛于x速度慢；若 ，则收 敛于x速度快。 注4：若 ，则 不收敛于[a,b]内的不动点x。 　　例如，在前面例3中采用的三种迭代公式，在隔根区间 1, 1.2 内，有 故前两个迭代公式收敛，第三个迭代公式不收敛. 3.4.3 局部收敛性与收敛阶 上面给出了迭代序列 xk 在区间[a, b]上的收敛性,通常称为全局收敛性. 有时不易检验定理的条件，实际应用时通常只在不动点x*的邻近考察其收敛性，即局部收敛性.