A fast neural-network algorithm for simultaneous extraction of all roots of algebraic polynomial

被引:0
|
作者
Zhu, Wei [1 ,2 ]
Zeng, Zhezhao [1 ,2 ]
Zhou, Youqing [2 ]
机构
[1] Changsha Univ Sci & Technol, Coll Elect & Informat Engn, Changsha 410076, Hunan, Peoples R China
[2] Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Hunan, Peoples R China
来源
ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS | 2008年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we present a fast neural-network 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.
引用
收藏
页码:2885 / +
页数:2
相关论文
共 50 条
  • [1] An adaptive method for simultaneous extraction of all roots of algebraic polynomial
    Wen Hui
    Xu LiYing
    Li Ping
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 2, PROCEEDINGS, 2008, : 953 - 956
  • [2] A neural-network algorithm for the simultaneous inclusion of polynomial zeros
    Wang, Chuangxin
    Zeng, Zhezhao
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 30 - 34
  • [3] On a family of iterative methods for simultaneous extraction of all roots of algebraic polynomial
    Nedzhibov, GH
    Petkov, MG
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) : 427 - 433
  • [4] MODIFIED ALGORITHM FOR SIMULTANEOUS EXTRACTION OF POLYNOMIAL ROOTS
    STRAETER, TA
    PARK, SK
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1972, 3 (2-3) : 271 - 277
  • [5] A FAST PARALLEL ALGORITHM FOR DETERMINING ALL ROOTS OF A POLYNOMIAL WITH REAL ROOTS
    BENOR, M
    FEIG, E
    KOZEN, D
    TIWARI, P
    SIAM JOURNAL ON COMPUTING, 1988, 17 (06) : 1081 - 1092
  • [6] A neural-network iteration formula for the simultaneous inclusion of polynomial zeros
    Wang, Chuangxin
    Zeng, Zhezhao
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 725 - 728
  • [7] A neural-network learning theory and a polynomial time RBF algorithm
    Roy, A
    Govil, S
    Miranda, R
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1997, 8 (06): : 1301 - 1313
  • [8] A fast neural-network algorithm for VLSI cell placement
    Aykanat, C
    Bultan, T
    Haritaoglu, I
    NEURAL NETWORKS, 1998, 11 (09) : 1671 - 1684
  • [9] A NEW ADAPTIVE POLYNOMIAL NEURAL-NETWORK
    BALESTRINO, A
    VERONA, FB
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1994, 37 (2-3) : 189 - 194
  • [10] Some methods for simultaneous extraction of a part of all multiple roots of algebraic polynomials
    Iliev, A
    Kyurkchiev, N
    COMPUTING, 2005, 75 (01) : 85 - 97