Finding all solutions to polynomial systems and other systems of equations |
| |
Authors: | C. B. Garcia W. I. Zangwill |
| |
Affiliation: | (1) University of Chicago, Chicago, IL, USA |
| |
Abstract: | In a previous paper, the authors suggested a procedure for obtaining all solutions to certain systems ofn equations inn complex variables. The idea was to start with a trivial system of equations to which all solutions were easily known. The trivial system was then perturbed into the given system. During the perturbation process, one followed the solution paths from each of the trivial solutions into the solutions of the given system. All solutions to the given system were thereby obtained.This paper utilizes a different approach that eliminates the requirement of the previous paper for a leading dominating term in each equation. We add a dominating term artificially and then fade it. Also we rely on mathematically more fundamental concepts from differential topology. These advancements permit the calculation of all solutions to arbitrary polynomials and to various other systems ofn equations inn complex variables. In addition, information on the number of solutions can be obtained without calculation.Work supported in part by NSF Grant No. MCS77-15509 and ARO Grant No. DAAG-29-78-G-0160.Work supported in part by ARO Grant No. DAAG-29-78-G-0160 |
| |
Keywords: | Complementary Pivoting Fixed Point Computation Nonlinear Equations Polynomial Systems Simplicial Approximations Solution of Systems of Nonlinear Equations |
本文献已被 SpringerLink 等数据库收录! |