假设我有一个形式的定点迭代
进一步假设,经过一些初步测试,我发现它不会收敛到先验已知的不动点. 我记得在优化课上,通常当标准牛顿法不收敛时,可以实施全局收敛策略以确保从任何初始点收敛(例如带回溯的线搜索)。一般定点迭代是否存在类似的东西?是否有我可以实施的策略来确保迭代序列确实收敛?
假设我有一个形式的定点迭代
进一步假设,经过一些初步测试,我发现它不会收敛到先验已知的不动点. 我记得在优化课上,通常当标准牛顿法不收敛时,可以实施全局收敛策略以确保从任何初始点收敛(例如带回溯的线搜索)。一般定点迭代是否存在类似的东西?是否有我可以实施的策略来确保迭代序列确实收敛?
没有什么可以保证这种定点迭代的收敛,但是有一些标准,如果你能证明它们成立,迭代就会收敛。特别是,如果是收缩,不动点迭代将收敛。然而,我很确定,找到函数的例子并不难即使有阻尼,迭代也不会收敛。
除此之外,如果你关心的只是找到一个固定点,那么您当然可以重新表述问题。例如,您可以找到函数的根(例如,使用牛顿法)或最小值.