Fast Parallel Method for Polynomial Evaluation at Points in Arithmetic Progression |
| |
Authors: | LU Jian-kang CHEN Hai-biao JING Rui-xing |
| |
Affiliation: | School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an 710072, China |
| |
Abstract: | We present a fast method for polynomial evaluation at points in arithmetic progression. By dividing the progression into m new ones and evaluating the polynomial at each point of these new progressions recursively,this method saves most of the multiplications in the price of little increase of additions comparing to Horner's method, while their accuracy are almost the same. We also introduce vector structure to the recursive process making it suitable for parallel applications. |
| |
Keywords: | |
本文献已被 CNKI 维普 等数据库收录! |
|