Back to Search Start Over

Solution of Systems of Polynomial Equations By Elimination.

Authors :
Moses, Joel
Source :
Communications of the ACM; Aug1966, Vol. 9 Issue 8, p634-637, 4p, 5 Diagrams
Publication Year :
1966

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00010782
Volume :
9
Issue :
8
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5225172
Full Text :
https://doi.org/10.1145/365758.365802