DocumentCode
799336
Title
Zeroing polynomials using modified constrained neural network approach
Author
Huang, De-Shuang ; Ip, Horace H S ; Law, Ken Chee Keung ; Chi, Zheru
Volume
16
Issue
3
fYear
2005
fDate
5/1/2005 12:00:00 AM
Firstpage
721
Lastpage
732
Abstract
This paper proposes new modified constrained learning neural root finders (NRFs) of polynomial constructed by backpropagation network (BPN). The technique is based on the relationships between the roots and the coefficients of polynomial as well as between the root moments and the coefficients of the polynomial. We investigated different resulting constrained learning algorithms (CLAs) based on the variants of the error cost functions (ECFs) in the constrained BPN and derived a new modified CLA (MCLA), and found that the computational complexities of the CLA and the MCLA based on the root-moment method (RMM) are the order of polynomial, and that the MCLA is simpler than the CLA. Further, we also discussed the effects of the different parameters with the CLA and the MCLA on the NRFs. In particular, considering the coefficients of the polynomials involved in practice to possibly be perturbed by noisy sources, thus, we also evaluated and discussed the effects of noises on the two NRFs. Finally, to demonstrate the advantage of our neural approaches over the nonneural ones, a series of simulating experiments are conducted.
Keywords
backpropagation; constraint handling; neural nets; polynomials; backpropagation network; error cost function; modified constrained learning neural root finder; root moments; zeroing polynomials; Backpropagation algorithms; Computational complexity; Computational modeling; Computer science; Cost function; Machine intelligence; Multilayer perceptrons; Neural networks; Polynomials; Signal processing algorithms; Backpropagation networks (BPNs); Laguerre´s and Muller´s methods; computational complexity; modified constrained learning algorithm (MCLA); perturbation; polynomials; root finder; Algorithms; Computer Simulation; Feedback; Neural Networks (Computer); Numerical Analysis, Computer-Assisted; Signal Processing, Computer-Assisted; Stochastic Processes;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/TNN.2005.844912
Filename
1427774
Link To Document