释义 |
Horner's MethodA method for finding roots of a polynomial equation by finding an equation whose roots are the same, butdiminished by , so
The expressions for , , ... are then found by writing the coefficients , , ..., in a horizontalrow, and letting a new letter shown as a denominator stand for the sum immediately above it. To find a root, first determinethe integer part of the root through whatever means are needed, then reduce the equation by this amount. This gives the seconddigit, by which the equation is once again reduced (after suitable multiplication by 10) to find the third digit, and so on.Horner's process really boils down to the construction of a Divided Difference table.See also Newton's Method
|