Title :
A Rapid & Precise Algorithm Finding Zeros of Polynomials
Author :
Zhou Hong-bing ; Zeng Zhe-zhao
Author_Institution :
Railway Traffic Dept., Hunan Railway Prof. Technol. Coll., Zhuzhou, China
Abstract :
A rapid & precise algorithm was proposed to find zeros of polynomials which were not solved by some traditional methods. Its convergence theorem was presented and proved. The computation was carried out by simple steepest descent rule with the variable learning rate. The specific examples illustrated that the proposed method can find the roots of polynomials with less computation, rapid convergence and high accuracy. Furthermore, it had also the added advantage of being able to compute exactly complex roots.
Keywords :
convergence of numerical methods; poles and zeros; polynomials; complex roots computation; polynomial zeros; rapid convergence theorem; rapid-and-precise algorithm; Approximation algorithms; Convergence; Educational institutions; Newton method; Polynomials; Rail transportation;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5303470