Evaluating polynomials

 

作者: HowardC. Johnson,   RobertM. Exner,  

 

期刊: International Journal of Mathematical Education in Science and Technology  (Taylor Available online 1989)
卷期: Volume 20, issue 5  

页码: 703-707

 

ISSN:0020-739X

 

年代: 1989

 

DOI:10.1080/0020739890200508

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

The Horner algorithm is important and useful for a variety of problems involving polynomial functions. On a practical level, it is the most efficient method for evaluation of polynomials, in the sense of requiring the fewest arithmetic operations. For use in a computer this feature not only saves time, but minimizes the opportunity for propagation of round‐off error. On a more formal level, the Horner algorithm turns out to be virtually equivalent to the procedure of synthetic division of polynomials, in the sense that the same steps used to perform one task also performs the other. This again has practical consequences. It allows us to find a quotient polynomial ‘for free’ in the process of evaluating a polynomial. Finally, since the Newton method for finding zeros of a polynomial involves nothing more complicated than finding the value of a polynomial at a point and then finding the value of the derivative of the polynomial at that point (which itself can be accomplished by another polynomial evaluation!), the Newton method itself can be programmed (to work for polynomials) by making suitable simple additions to a program for the Horner algorithm.

 

点击下载:  PDF (197KB)



返 回