Title :
An Adaptive Method for Simultaneous Extraction of All Roots of Algebraic Polynomial
Author :
Wen Hui ; Xu LiYing ; Li Ping
Author_Institution :
Coll. of Electr. & Inf. Eng., Changsha Univ. of Sci. & Technol., Changsha
Abstract :
An adaptive algorithm of multi-point iterative method for simultaneous determination of all roots of polynomial equation is obtained. Its convergence rule was presented and proved. The computation is carried out by simple steepest descent rule with adaptive variable step-size. The specific examples illustrated that the proposed method can find simultaneously the roots of polynomials at a very rapid convergence and very high accuracy with less computation.
Keywords :
convergence of numerical methods; iterative methods; polynomials; adaptive variable step-size; algebraic polynomial equation; convergence; multipoint iterative method; simultaneous polynomial root extraction; steepest descent rule; Adaptive algorithm; Automation; Convergence; Data mining; Educational institutions; Equations; Iterative algorithms; Iterative methods; Polynomials; Signal processing algorithms; Adaptive algorithm; Multi-point iterative method; Simultaneous iterative method;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2008 International Conference on
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3357-5
DOI :
10.1109/ICICTA.2008.62