A Method for Computing All Solutions to Systems of Polynomials Equations

Small polynomial systems of equations arise in many apphcations areas: computer-aided design, mechanical design, chemmal kinetics modeling, and nonlinear circuit analysis. Use of local iterative methods, such as Newton's method, can be a hit-or-miss process. Purely algebraic schemes, such as the method of resultants, can lead to severe numerical difficulties. Imbedding methods provide the most reliable techniques for computing all solutmns to small polynomial systems. One such method is described and computational experience with it is reported on.

[1]  C. G. Broyden.  A New Method of Solving Nonlinear Simultaneous Equations , 1969, Comput. J..

[2]  A. Hindmarsh,et al.  GEAR: ORDINARY DIFFERENTIAL EQUATION SYSTEM SOLVER. , 1971 .

[3]  W. B. Gearhart,et al.  Deflation techniques for the calculation of further solutions of a nonlinear system , 1971 .

[4]  R. Brent.  On the Davidenko-Branin method for solving simultaneous nonlinear equations , 1972 .

[5]  F. H. Branin.  Widely convergent method for finding multiple solutions of simultaneous nonlinear equations , 1972 .

[6]  C. Pan,et al.  A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations , 1975 .

[7]  Milan Kubicek,et al.  Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5] , 1976, TOMS.

[8]  F. Drexler.  Eine Methode zur berechnung sämtlicher Lösungen von Polynomgleichungssystemen , 1977 .

[9]  John M. Mulvey,et al.  Reporting computational experiments in mathematical programming , 1978, Math. Program..

[10]  J. Yorke,et al.  The homotopy continuation method: numerically implementable topological procedures , 1978 .

[11]  J. Yorke,et al.  Finding zeroes of maps: homotopy methods that are constructive with probability one , 1978 .

[12]  C. B. García,et al.  On a Path Following Method for Systems of Equations. , 1979 .

[13]  C. B. García,et al.  An Approach to Homotopy and Degree Theory , 1979, Math. Oper. Res..

[14]  C. B. García,et al.  Finding all solutions to polynomial systems and other systems of equations , 1979, Math. Program..

[15]  Layne T. Watson,et al.  Fixed points of C2 maps , 1979 .

[16]  J. Yorke,et al.  A homotopy method for locating all zeros of a system of polynomials , 1979 .

[17]  C. B. García,et al.  Determining All Solutions to Certain Systems of Nonlinear Equations , 1979, Math. Oper. Res..

[18]  Michel Cosnard,et al.  Numerical Solution of Nonlinear Equations , 1979, TOMS.

[19]  V. Parisi,et al.  A New Method for Solving Nonlinear Simultaneous Equations , 1979 .

[20]  J. Yorke,et al.  A Simple Reliable Numerical Algorithm for Following Homotopy Paths , 1979 .

[21]  M. Chien.  Searching for multiple solutions of nonlinear systems , 1979 .

[22]  L. Watson.  A globally convergent algorithm for computing fixed points of C2 maps , 1979 .

[23]  Layne T. Watson,et al.  Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C2 Maps [C5] , 1980, TOMS.

[24]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

[25]  L. Watson.  Solving Finite Difference Approximations to Nonlinear Two-Point Boundary Value Problems by a Homotopy Method , 1980 .

[26]  V. Klema.  LINPACK user's guide , 1980 .

[27]  C. B. García,et al.  On the Number of Solutions to Polynomial Systems of Equations , 1980 .

[28]  M. Kubicek,et al.  Numerical solution of nonlinear equations by one-parameter imbedding methods , 1981 .

[29]  R. Kellogg,et al.  Pathways to solutions, fixed points, and equilibria , 1983 .

[30]  W. Rheinboldt,et al.  Pathways to Solutions, Fixed Points, and Equilibria. , 1983 .