非方程的数值解法概要.ppt

由高等数学知识知, 设f (x)为区间[a,b]上的单值连续, 如果f (a)·f (b)0 , 则[a,b]中至少有一个实根。如果f (x)在[a,b]上还是单调地递增或递减，则仅有一个实根。 记y1=x , y2=φ(x) , 它们交点的横坐标α即为方程的根 Steffensen迭代格式 已知 ，则 ， 改成 Steffensen迭代格式 也可以改写成 其中迭代函数 Steffensen迭代法收敛的充要条件 定理7.4.1 Steffensen迭代法收敛的充要条件 证明：必要性 Steffensen迭代法收敛的充要条件 充分性 Steffensen算法的收敛速度 定理7.4.2 在定理7.4.2假设下，若 产生的序列 至少平方收敛到 。 Steffensen算法的收敛速度 Steffensen算法的收敛速度 Steffensen算法的收敛速度 Steffensen算法的收敛速度 由定理7.4.2知 至少以平方速度收敛到 。 也就是说：简单迭代法是线性收敛；Steffensen迭代至少平方以上收敛（加速收敛）