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

Wenrui Hao, Andrew J. Sommese, Zhonggang Zeng

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

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 equationby- 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.

Original languageEnglish (US)
Article number5
JournalACM Transactions on Mathematical Software
Volume40
Issue number1
DOIs
StatePublished - Oct 21 2013

All Science Journal Classification (ASJC) codes

  • Software
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Algorithm 931: An algorithm and software for computing multiplicity structures at zeros of nonlinear systems'. Together they form a unique fingerprint.

Cite this