Title :
A New Method for Simultaneous Extraction of All Roots of Algebraic Polynomial
Author :
Zhang Ying ; Zeng Zhe-zhao
Author_Institution :
Railway Traffic Dept., Hunan Railway Prof. Technol. Coll., Zhuzhou, China
Abstract :
In this paper, we present a new algorithm of multi-point iterative method for simultaneous determination of all roots of polynomial. Its convergence was researched. 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; gradient methods; polynomials; adaptive variable step-size; algebraic polynomial roots; multipoint iterative method; simultaneous extraction method; steepest descent rule; Communication system control; Computational intelligence; Control systems; Educational institutions; Iterative algorithms; Iterative methods; Polynomials; Rail transportation; Security; Signal processing algorithms; algorithm; convergence; neural network; roots of polynomial;
Conference_Titel :
Computational Intelligence and Security, 2009. CIS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5411-2
DOI :
10.1109/CIS.2009.77