Finding the maximum modulus roots of polynomials based on constrained neural networks

被引:0
|
作者
Huang, DS [1 ]
Ip, HHS [1 ]
机构
[1] Chinese Acad Sci, Inst Intelligent Machines, Hefei 230031, Anhui, Peoples R China
关键词
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
This paper focuses on how to find the Maximum Modulus Root (MMR) (real or complex) of an arbitrary polynomial. Efficient solution to this problem is important for many fields including neural computation and digital signal processing etc.. In this paper we present neural networks technique for solving this problem. Our Neural Root Finder (NRF) is designed based on partitioning Feedforward Neural Networks (FNN) trained with a Constrained Learning Algorithm (CLA) by imposing the a priori information about the root moment from polynomial into the error cost function. Experimental results show that this neural root-finding method is able to find the maximum modulus roots of polynomials rapidly and efficiently.
引用
收藏
页码:797 / 800
页数:4
相关论文
共 50 条
  • [31] Finding Multiple Real Roots by Neural Networks Based on Complete Discrimination System of Polynomial
    Zhang, Xinli
    Zhu, Dayong
    Hu, Wang
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 969 - 974
  • [32] Irreducible polynomials with many roots of equal modulus
    Ferguson, R
    ACTA ARITHMETICA, 1997, 78 (03) : 221 - 225
  • [33] IRREDUCIBLE POLYNOMIALS WITH MANY ROOTS OF MAXIMAL MODULUS
    BOYD, DW
    ACTA ARITHMETICA, 1994, 68 (01) : 85 - 88
  • [34] Some Estimates of the Maximum Modulus for Polynomials with Gaps
    Eze R.Nwaeze
    AnalysisinTheoryandApplications, 2019, 35 (04) : 421 - 426
  • [35] An Adaptive Algorithm Finding Multiple Roots of Polynomials
    Zhu, Wei
    Zeng, Zhe-zhao
    Lin, Dong-mei
    ADVANCES IN NEURAL NETWORKS - ISNN 2008, PT 2, PROCEEDINGS, 2008, 5264 : 674 - 681
  • [36] Probabilistic algorithm for finding roots of linearized polynomials
    Skachek, Vitaly
    Roth, Ron M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 46 (01) : 17 - 23
  • [37] Finding roots of polynomials by using the Routh array
    Lucas, TN
    ELECTRONICS LETTERS, 1996, 32 (16) : 1519 - 1521
  • [38] Maximum Modulus of Independence Roots of Graphs and Trees
    Jason I. Brown
    Ben Cameron
    Graphs and Combinatorics, 2020, 36 : 877 - 894
  • [39] Maximum Modulus of Independence Roots of Graphs and Trees
    Brown, Jason I.
    Cameron, Ben
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 877 - 894
  • [40] Finding roots of polynomials over finite fields
    Fedorenko, SV
    Trifonov, PV
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1709 - 1711