Title :
Finding the ordered roots of arbitrary polynomials using constrained partitioning neural networks
Author :
Huang, De-Shuang ; Ip, Horace H S ; Law Ken, C.K. ; Wong, AndH S.
Author_Institution :
Hefei Inst. of Intelligent Machines, Chinese Acad. of Sci., Hefei, China
Abstract :
This paper proposed a partitioning neural root finder (PNRF) to find the minimum modulus (real or complex) roots of an arbitrary polynomial by imposing a minimum m order root moment (RM) into the constrained learning algorithm (CLA), where the constraint "the minimum m order RM" will ensure the minimum modulus root to be obtained. If the PNRF is recursively updated, the ordered roots from minimum modulus to maximum one can be achieved. Simulations show that this partitioning neural root-finding method is indeed able to find the minimum modulus root and the ordered roots of arbitrary polynomials readily and efficiently.
Keywords :
constraint theory; filtering theory; neural nets; polynomial approximation; signal processing; arbitrary polynomials; constrained learning algorithm; constrained partitioning; minimum modulus; minimum modulus root; ordered roots; partitioning neural root finder; partitioning neural root-finding method; root moment; Computer science; Digital filters; Digital signal processing; Filtering; Intelligent networks; Machine intelligence; Neural networks; Partitioning algorithms; Polynomials; Signal processing algorithms;
Conference_Titel :
Neural Networks, 2003. Proceedings of the International Joint Conference on
Print_ISBN :
0-7803-7898-9
DOI :
10.1109/IJCNN.2003.1223844