dc.contributor.author | Wu, Y. | en |
dc.contributor.author | Hadjicostis, Christoforos N. | en |
dc.creator | Wu, Y. | en |
dc.creator | Hadjicostis, Christoforos N. | en |
dc.date.accessioned | 2019-04-08T07:48:44Z | |
dc.date.available | 2019-04-08T07:48:44Z | |
dc.date.issued | 2005 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/45099 | |
dc.description.abstract | It is well known that a system of power polynomial equations can be reduced to a single-variable polynomial equation by exploiting the so-called Newton's identities. In this work, by further exploring Newton's identities, we discover a binomial decomposition rule for composite elementary symmetric polynomials. Utilizing this decomposition rule, we solve three types of systems of composite power polynomial equations by converting each type to single-variable polynomial equations that can be solved easily. For each type of system, we discuss potential applications and characterize the number of nontrivial solutions (up to permutations) and the complexity of our proposed algorithmic solution. © 2004 American Mathematical Society. | en |
dc.source | Mathematics of Computation | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-14944372332&doi=10.1090%2fS0025-5718-04-01710-7&partnerID=40&md5=06be0a6d7931e5ca910d29c68d7f8fd9 | |
dc.subject | Composite power polynomial | en |
dc.subject | Newton's identities | en |
dc.subject | Power polynomial | en |
dc.subject | System of polynomial equations | en |
dc.title | On solving composite power polynomial equations | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1090/S0025-5718-04-01710-7 | |
dc.description.volume | 74 | |
dc.description.issue | 250 | |
dc.description.startingpage | 853 | |
dc.description.endingpage | 868 | |
dc.author.faculty | Πολυτεχνική Σχολή / Faculty of Engineering | |
dc.author.department | Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering | |
dc.type.uhtype | Article | en |
dc.source.abbreviation | Math.Comput. | en |
dc.contributor.orcid | Hadjicostis, Christoforos N. [0000-0002-1706-708X] | |
dc.gnosis.orcid | 0000-0002-1706-708X | |