迭代法及其收敛性.pptVIP

数值计算方法;对于一般的非线性方程,没有通常所说的求根公式求其精确解,需要设计近似求解方法,即迭代法。它是一种逐次逼近的方法,用某个固定公式反复校正根的近似值,使之逐步精确化，最后得到满足精度要求的结果。; ; 称为迭代函数.如果对任何 ，由（2.2）得到 的迭代序列 有极限 ;过 引平行 轴的直线，设此直线交直线 于点 ， 然后过 再作平行于 轴的直线，它与曲线 的 交点记作 ，则点 的横坐标为 ，纵坐标则等于; 例1 求方程 ;各步迭代的结果见表.;但若???用方程（2.3）的另一种等价形式;x;10.2.2 不动点的存在性与迭代法的收敛性 ; 证明 先证不动点存在性. ; 再证唯一性. ;定理.2 设 满足定理1中的两个条件，则 对任意 ，由（2.2）得到的迭代序列 收敛到 的不动点 ，并有误差估计 ;反复递推得 ; 误差估计式（2.5）原则上可用于确定迭代次数，但它 由于含有信息 而不便于实际应用. ;（2.7）;10.3 局部收敛性与收敛阶 ;定理7.2.3 设 为 的不动点， 在 的某个邻 域连续，且 ，则迭代法（2.2）局部收敛.; 解 这里 ，可改写为各种不同的等价形 式 ，其不动点为 由此构造不同的迭代法：;取 ，对上述4种迭代法，计算三步所得的结果如下表. ; 注意 ，从计算结果看到迭代法（1） 及（2）均不收敛，且它们均不满足定理3中的局部收敛条 件，迭代法（3）和（4）均满足局部收敛条件，且迭代法 （4）比（3）收敛快，因在迭代法（4）中 . ; 定义7.2.2 设迭代过程 收敛于方程 的根 ，如果迭代误差 当 时成立下列 渐近关系式 ;.;.; 证明 先证充分性由于 ，据定理7.2.3立即 可以断定迭代过程 具有局部收敛性. ;.; 上述定理说明，迭代过程的收敛速度依赖于迭代函数 的选取. 如果当 时 ，则该迭代过 程只可能是线性收敛. ;.;k;.;10.3迭代收敛的加速;.;.;;