Solutions of systems of polynomial equations by elimination
- 1 August 1966
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 9 (8) , 634-637
- https://doi.org/10.1145/365758.365802
Abstract
The elimination procedure as described by Williams has been coded in LISP and FORMAC and used in solving systems of polynomial equations. It is found that the method is very effective in the case of small systems, where it yields all solutions without the need for initial estimates. The method, by itself, appears inappropriate, however, in the solution of large systems of equations due to the explosive growth in the intermediate equations and the hazards which arise when the coefficients are truncated. A comparison is made with difficulties found in other problems in non-numerical mathematics such as symbolic integration and simplification.Keywords
This publication has 6 references indexed in Scilit:
- PM, a system for polynomial manipulationCommunications of the ACM, 1966
- The ALPAK System for Nonnumerical Algebra on a Digital Computer - II: Rational Functions of Several Variables and Truncated Power Series with Rational-Function CoefficientsBell System Technical Journal, 1964
- FORMAC an experimental formula manipulation CompilerPublished by Association for Computing Machinery (ACM) ,1964
- Algebra of Polynomials in Several Variables for a Digital ComputerJournal of the ACM, 1962
- Resultant Procedure and the Mechanization of the Graeffe ProcessJournal of the ACM, 1960
- A Method for Solving Algebraic Equations Using an Automatic ComputerMathematical Tables and Other Aids to Computation, 1956