主題
Search

穆勒法


透過使用二次 3 點插值推廣了求根的割線法

 q=(x_n-x_(n-1))/(x_(n-1)-x_(n-2)).
(1)

然後定義

A=qP(x_n)-q(1+q)P(x_(n-1))+q^2P(x_(n-2))
(2)
B=(2q+1)P(x_n)-(1+q)^2P(x_(n-1))+q^2P(x_(n-2))
(3)
C=(1+q)P(x_n),
(4)

下一次迭代是

 x_(n+1)=x_n-(x_n-x_(n-1))(2C)/(max(B+/-sqrt(B^2-4AC))).
(5)

此方法也可用於查詢解析函式複數零點。


使用 探索

參考文獻

Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; 和 Vetterling, W. T. FORTRAN 數值食譜:科學計算的藝術,第二版。 英國劍橋:劍橋大學出版社,第 364 頁,1992 年。

在 上引用

穆勒法

請引用為

Weisstein, Eric W. “穆勒法”。來自 --一個 Wolfram 網路資源。 https://mathworld.tw/MullersMethod.html

主題分類