是否可以确保定点迭代的全局收敛?

计算科学 迭代法 收敛
2021-12-01 13:33:49

假设我有一个形式的定点迭代

xn+1=f(xn).

进一步假设,经过一些初步测试,我发现它不会收敛到先验已知的不动点x. 我记得在优化课上,通常当标准牛顿法不收敛时,可以实施全局收敛策略以确保从任何初始点收敛(例如带回溯的线搜索)。一般定点迭代是否存在类似的东西?是否有我可以实施的策略来确保迭代序列确实收敛?

1个回答

没有什么可以保证这种定点迭代的收敛,但是有一些标准,如果你能证明它们成立,迭代就会收敛。特别是,如果是收缩,不动点迭代将收敛。然而,我很确定,找到函数的例子并不难f(x)即使有阻尼,迭代也不会收敛。

除此之外,如果你关心的只是找到一个固定点f,那么您当然可以重新表述问题。例如,您可以找到函数的根g(x)=xf(x)(例如,使用牛顿法)或最小值h(x)=xf(x)2.