[已答复] 迭代不收敛

[复制链接]
quantumdot 发表于 2011-9-23 16:55:21
不动点迭代,在一个区间内有的值可以收敛 有的不收敛 怎么办

4 条回复


chidonggua 发表于 2011-9-23 17:55:20
:) 不动点迭代理论上就是有个收敛区间,要再收敛的范围内选得初始值才能收敛

一般都是先用其他办法找到个近似解,这样,近似解落在了收敛区间,然后用不动点迭代来做

quantumdot 发表于 2011-9-23 19:47:29
谢谢ls的解答,但我还不是太理解,您的意思是指初始值的选取很重要吗

chidonggua 发表于 2011-9-23 20:12:35
对于迭代法来说,初始解选取都很重要,直接影响能不能收敛以及收敛速度

对于一般的不动点迭代来说,它的理论就是初始解在精确解边上的时候才会收敛

比如方程求根,就是不动点迭代,一般可以先用二分法把近似解得到,然后再用不动点迭代来求解

有些算法是全局收敛的,那就不用管初始的选取了

如何做Research 发表于 2015-10-8 17:15:47
初值选取的不同对于规划问题有很大的影响,除了上述说的迭代收敛不成功导致没有得到最优解,还有就是可以通过遗传算法来排除次优解进而找到最优的解答
您需要登录后才可以回帖 登录 | 注册

本版积分规则

相关帖子
热门教程
站长推荐
快速回复 返回顶部 返回列表