讓牛頓步上尋根的階梯─複係數多項方程式的求解與推廣
一、階梯算法 更改庫恩植物栽培法的限制,使方程式的根形如走階梯般向上攀升,且不下降。 二、牛頓算法的限制 1. 牛頓算法一次只能算一個根,算出多項方程式f(z)=0的一個根ζ以後,用(x-ζ)除原來的多項式,得到一個階數降1的多項式,再用牛頓算法求這個新的多項式根,這樣一次一次降階,可以把全部的根算出來。 2.牛頓算法有時很難控制,且計算是否成功,是沒有保證的。要使牛頓算法成功,重要的是找到一個足夠好的迭代出發點z0。 三、比較各個求解方法,結合牛頓算法與階梯算法 階梯算法的優點是保證成功,牛頓算法的長處是進入快速收斂區後收斂極快;將兩種算法的長處結合起來:先使用階梯算法把迅速收斂區域的位置確定,再改用牛頓算法迅速向方程式的根靠近。