Numerical factorization of multivariate complex polynomials

  • Authors:
  • Andrew J. Sommese;Jan Verschelde;Charles W. Wampler

  • Affiliations:
  • Department of Mathematics, University of Notre Dame, Notre Dame, IN;Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 South Morgan (M/C 249), Chicago, IL;General Motors Research & Development, Mail Code 480-106-359, 30500 Mound Road, Warren, MI

  • Venue:
  • Theoretical Computer Science - Algebraic and numerical algorithm
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

One can consider the problem of factoring multivariate complex polynomials as a special case of the decomposition of a pure dimensional solution set of a polynomial system into irreducible components. The importance and nature of this problem however justify a special treatment. We exploit the reduction to the univariate root finding problem as a way to sample the polynomial more efficiently, certify the decomposition with linear traces, and apply interpolation techniques to construct the irreducible factors. With a random combination of differentials we lower multiplicities and reduce to the regular case. Estimates on the location of the zeroes of the derivative of polynomials provide bounds on the required precision. We apply our software to study the singularities of Stewart-Gough platforms.