主题
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.

另请参阅

多项式

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

霍纳法则

请引用为

Weisstein, Eric W. "霍纳法则。" 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/HornersRule.html

主题分类