Algorithm 931: An algorithm and software for computing multiplicity structures at zeros of nonlinear systems

  • Authors:
  • Wenrui Hao;Andrew J. Sommese;Zhonggang Zeng

  • Affiliations:
  • University of Notre Dame;University of Notre Dame, Notre Dame, IN;Northeastern Illinois University, Chicago, IL

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Matlab implementation, multiplicity, of a numerical algorithm for computing the multiplicity structure of a nonlinear system at an isolated zero is presented. The software incorporates a newly developed equation-by-equation strategy that significantly improves the efficiency of the closedness subspace algorithm and substantially reduces the storage requirement. The equation-by-equation strategy is actually based on a variable-by-variable closedness subspace approach. As a result, the algorithm and software can handle much larger nonlinear systems and higher multiplicities than their predecessors, as shown in computational experiments on the included test suite of benchmark problems.