数值计算方法(第2章) 深圳大学 科学与工程计算 数值分.pptVIP

迭代法收敛的阶 证明： 满足压缩映像原理 迭代法收敛的阶 敛速是线性的 线性收敛到 。 Steffensen迭代格式 由线性收敛知 当n充分大时有 即 Steffensen迭代格式 展开有： Steffensen迭代格式 已知 ，则 ， 改成 n=0，1，2，… Steffensen迭代格式 也可以改写成 其中迭代函数 Steffensen迭代法收敛的充要条件 定理2.2.3 Steffensen迭代法收敛的充要条件 证明：必要性 Steffensen迭代法收敛的充要条件 充分性 Steffensen算法的收敛速度 Steffensen算法的收敛速度 定理2.2.5 在定理2.2.3假设下，若 产生的序列 至少平方收敛到 。 Steffensen算法的收敛速度 Steffensen算法的收敛速度 Steffensen算法的收敛速度 Steffensen算法的收敛速度 由定理2.2.4知 至少以平方速度收敛到 。