On algorithms for solving systems of polynomial equations
- 1 September 1973
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSAM Bulletin
- No. 27,p. 19-25
- https://doi.org/10.1145/1086809.1086811
Abstract
Methods for finding numerical solutions of nonlinear algebraic systems of equations have been given considerable attention since the birth of the field of numerical analysis. The fact that these methods find many applications to problems in physics, engineering, economics, and mathematical theory of optimization cannot be overstressed. However, a significant number of these problems contain indeterminants or parameters, which should only be given numerical values at the very end of the computational processes. Sometimes numerical results simply cannot provide enough insight for the analysis of the problem. Furthermore, symbolic solutions via elimination theory provide not only all solutions to a given system of equations but also a classification of solutions into solution surfaces or parametrized solutions. Thus, the symbolic method can provide an infinite number of solutions where this feat is clearly impossible for the numerical methods.Keywords
This publication has 12 references indexed in Scilit:
- The EZ GCD algorithmPublished by Association for Computing Machinery (ACM) ,1973
- Integer Arithmetic Algorithms for Polynomial Real Zero DeterminationJournal of the ACM, 1971
- The Calculation of Multivariate Polynomial ResultantsJournal of the ACM, 1971
- On Euclid's Algorithm and the Computation of Polynomial Greatest Common DivisorsJournal of the ACM, 1971
- On Euclid's Algorithm and the Theory of SubresultantsJournal of the ACM, 1971
- The exact solution of systems of linear equations with polynomial coefficientsPublished by Association for Computing Machinery (ACM) ,1971
- Computing polynomial resultantsCommunications of the ACM, 1969
- Factoring Polynomials Over Finite FieldsBell System Technical Journal, 1967
- Subresultants and Reduced Polynomial Remainder SequencesJournal of the ACM, 1967
- Solutions of systems of polynomial equations by eliminationCommunications of the ACM, 1966