如果牛頓的方法不收斂，則中斷

Question

我試圖實現牛頓方法來尋找多項式來找到零的函數。但是我必須預測功能沒有根的情況。我想知道如何檢測當方法變得不一致然後停止程序的時刻？

預先感謝您的任何幫助

Answer 1

一般情況下，如果根是不是10次迭代後發現，那麼初始點是壞的。爲了安全起見，需要15或20次迭代。或者在5-10次迭代之後檢查二次收斂，通過從迭代到迭代遞減的函數值來測量，速度比0.25倍。

用不同的點重新啓動壞的情況。