主題
Search

霍納法則

下載 Mathematica Notebook下載 Wolfram Notebook

一種用於多項式計算的規則，它既減少了必要的乘法次數，又減少了由於可能從一個大數中減去另一個大數而導致的數值不穩定性。 該規則只是分解出冪 x，得到

a_nx^n+a_(n-1)x^(n-1)+...+a_0=((a_nx+a_(n-1))x+...)x+a_0.

另請參閱

多項式

使用 探索

參考文獻

Borwein, P. 和 Erdélyi, T. "霍納法則。" §1.1.E.5 in Polynomials and Polynomial Inequalities. New York: Springer-Verlag, p. 8, 1995.Knuth, D. E. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 3rd ed. Reading, MA: Addison-Wesley, pp. 467-469, 1998.Vardi, I. Computational Recreations in Mathematica. Reading, MA: Addison-Wesley, p. 9, 1991.

在 中被引用

霍納法則

請引用為

Weisstein, Eric W. "霍納法則。" 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/HornersRule.html

主題分類