Numerical solution of multivariate polynomial systems by homotopy continuation methods
- 1 January 1997
- journal article
- research article
- Published by Cambridge University Press (CUP) in Acta Numerica
- Vol. 6, 399-436
- https://doi.org/10.1017/s0962492900002749
Abstract
Let P(x) = 0 be a system of n polynomial equations in n unknowns. Denoting P = (p1,…, pn), we want to find all isolated solutions of for x = (x1,…,xn). This problem is very common in many fields of science and engineering, such as formula construction, geometric intersection problems, inverse kinematics, power flow problems with PQ-specified bases, computation of equilibrium states, etc. Elimination theory-based methods, most notably the Buchberger algorithm (Buchberger 1985) for constructing Gröbner bases, are the classical approach to solving (1.1), but their reliance on symbolic manipulation makes those methods seem somewhat unsuitable for all but small problems.Keywords
This publication has 51 references indexed in Scilit:
- A Polyhedral Method for Solving Sparse Polynomial SystemsMathematics of Computation, 1995
- A convex geometric approach to counting the roots of a polynomial systemTheoretical Computer Science, 1994
- An efficient start system for multi-homogeneous polynomial continuationNumerische Mathematik, 1993
- Symbolic homotopy constructionApplicable Algebra in Engineering, Communication and Computing, 1993
- Finding all isolated solutions to polynomial systems using HOMPACKACM Transactions on Mathematical Software, 1989
- Solving the Kinematics of the Most General Six- and Five-Degree-of-Freedom Manipulators by Continuation MethodsJournal of Mechanical Design, 1985
- Solving systems of polynomial equations by bounded and real homotopyNumerische Mathematik, 1984
- The number of roots of a system of equationsFunctional Analysis and Its Applications, 1979
- Eine Methode zur berechnung s mtlicher L sungen von PolynomgleichungssystemenNumerische Mathematik, 1977
- Newton polytopes and the Bezout theoremFunctional Analysis and Its Applications, 1977