Results 1 
3 of
3
Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
, 2001
"... In engineering and applied mathematics, polynomial systems arise whose solution sets contain components of different dimensions and multiplicities. In this article we present algorithms, based on homotopy continuation, that compute much of the geometric information contained in the primary decomposi ..."
Abstract

Cited by 56 (26 self)
 Add to MetaCart
In engineering and applied mathematics, polynomial systems arise whose solution sets contain components of different dimensions and multiplicities. In this article we present algorithms, based on homotopy continuation, that compute much of the geometric information contained in the primary decomposition of the solution set. In particular, ignoring multiplicities, our algorithms lay out the decomposition of the set of solutions into irreducible components, by finding, at each dimension, generic points on each component. As byproducts, the computation also determines the degree of each component and an upper bound on itsmultiplicity. The bound issharp (i.e., equal to one) for reduced components. The algorithms make essential use of generic projection and interpolation, and can, if desired, describe each irreducible component precisely as the common zeroesof a finite number of polynomials.
POLYNOMIAL HOMOTOPIES FOR DENSE, SPARSE AND DETERMINANTAL SYSTEMS
, 1999
"... Numerical homotopy continuation methods for three classes of polynomial systems are presented. For a generic instance of the class, every path leads to a solution and the homotopy is optimal. The counting of the roots mirrors the resolution of a generic system ..."
Abstract

Cited by 12 (1 self)
 Add to MetaCart
Numerical homotopy continuation methods for three classes of polynomial systems are presented. For a generic instance of the class, every path leads to a solution and the homotopy is optimal. The counting of the roots mirrors the resolution of a generic system
Homotopy Methods for . . .
, 2007
"... Homotopy continuation methods provide symbolicnumeric algorithms to solve polynomial systems. We apply Newton’s method to follow solution paths defined by a family of systems, a socalled homotopy. The homotopy connects the system we want to solve with an easier to solve system. While path followin ..."
Abstract
 Add to MetaCart
Homotopy continuation methods provide symbolicnumeric algorithms to solve polynomial systems. We apply Newton’s method to follow solution paths defined by a family of systems, a socalled homotopy. The homotopy connects the system we want to solve with an easier to solve system. While path following algorithms are numerical algorithms, the creation of the homotopy can be viewed as a symbolic operation. The performance of the homotopy continuation solver is primarily determined by its ability to exploit structure of the system. The focus of this tutorial is on linking recent algorithms