欢迎来到天天文库
浏览记录
ID：48731061
大小：282.00 KB
页数：12页
时间：2020-01-20
《7-3 迭代法的加速.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、7.3迭代法的加速二、Aitken加速法一、待定参数法/*acceleratingconvergence*/三、Steffensen加速法若
2、g’(x)
3、1，则将x=g(x)等价地改造为求K，使得一、待定参数法例：求在(1,2)的实根。如果用进行迭代，则在(1,2)中有现令希望，即在(1,2)上可取任意，例如K=0.5，则对应即产生收敛序列。设xk是根x*的某个预测值，用迭代公式校正一次得：假设在所考虑范围内改变不大，其估计值为L，则有二、Aitken加速法相除将再校正一次，所以Aitken加速：xyy=xy=g(x)x*x
4、0P(x0,x1)x1x2P(x1,x2)一般地，有：比收敛得略快。设xk是根x*的某个预测值，用迭代公式校正一次得：假设在所考虑范围内改变不大，其估计值为L，则有三、Steffensen加速法相除将再校正一次，所以具体的计算公式为：迭代迭代改进这就是Steffensen加速法Steffensen加速：注用Steffensen方法加速有个有趣的现象：能使发散的迭代公式收敛！下面用图形说明这一作用xyox*y=xy=g(x)
此文档下载收益归作者所有
