如果牛顿方法不收敛，则中断

Question

我试图用多项式的牛顿方法来找到函数的零。但我必须预测功能还没有根的情况。我想知道如何检测方法变得分歧然后停止程序的时刻？

提前感谢您的任何帮助

Answer 1

通常，如果在10次迭代后未找到根，则初始点不好。为安全起见需要15或20次迭代。或者在5-10次迭代后检查二次收敛，通过函数值测量，从迭代到迭代的速度比从0.25减去。

使用不同的点重新启动一个坏的情况。