<p>Polynomial systems arising from the practice are often highly sparse, that is, the number of isolated solutions of a polynomial system is generally far less than its Bézout number. Therefore, the full exploration of the sparsity is an important topic in the field of homotopy method for solving polynomial systems. In this paper, the authors exploit the product structure of each polynomial to characterize the sparsity and further present a numerical method based on polynomial decomposition, in which the homotopy is the combination of the random product homotopy and the coefficient-parameter homotopy and the method is the combination of the symbolic methods and the numerical methods, to solve polynomial systems. Numerical results show that the proposed polynomial decomposition algorithm is more efficient than the existing homotopy methods in some cases, especially when the system has both sparse and dense polynomials.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Polynomial Decomposition Algorithm for Solving Sparse Polynomial Systems

  • Zhedong Yin,
  • Bo Dong,
  • Zhu Long,
  • Yan Yu

摘要

Polynomial systems arising from the practice are often highly sparse, that is, the number of isolated solutions of a polynomial system is generally far less than its Bézout number. Therefore, the full exploration of the sparsity is an important topic in the field of homotopy method for solving polynomial systems. In this paper, the authors exploit the product structure of each polynomial to characterize the sparsity and further present a numerical method based on polynomial decomposition, in which the homotopy is the combination of the random product homotopy and the coefficient-parameter homotopy and the method is the combination of the symbolic methods and the numerical methods, to solve polynomial systems. Numerical results show that the proposed polynomial decomposition algorithm is more efficient than the existing homotopy methods in some cases, especially when the system has both sparse and dense polynomials.