.png){kind=icon}
返回
Polynomial Decomposition Algorithm for Solving Sparse Polynomial Systems
.png){kind=icon}
PRE
AI
DOI：10.1007/s11424-026-5149-0.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
来自实践中的多项式系统通常高度稀疏，即多项式系统的孤立解数量通常远少于其贝祖数。因此，对稀疏性的充分探索是求解多项式系统的同伦方法领域的一个重要课题。在本文中，作者利用每个多项式的乘积结构来表征稀疏性，并进一步提出了一种基于多项式分解的数值方法，其中同伦是随机乘积同伦和系数-参数同伦的组合，该方法也是符号方法与数值方法的结合，用以求解多项式系统。数值结果表明，所提出的多项式分解算法在某些情况下比现有的同伦方法更高效，特别是在系统同时包含稀疏多项式和稠密多项式时。
Keyword:
Homotopy method
hybrid method
polynomial decomposition algorithm
polynomial systems
symbolic method
期刊
IF:
2.8
论文数:
212
被引数:
2.1K
机构
引用论文
Square-Free Pure Triangular Decomposition of Zero-Dimensional Polynomial Systems零维多项式系统的无平方纯三角分解
.png){kind=icon}
PREAI
分享收藏
VerifyRealRoots: A Matlab Package for Computing Verified Real Solutions of Polynomials Systems of Equations and InequalitiesVerifyRealRoots: 一个用于计算多项式方程和不等式系统的验证实解的Matlab软件包
PREAI
分享收藏A Hybrid Polynomial System Solving Method for Mixed Trigonometric Polynomial Systems一种用于混合三角多项式系统的混合多项式求解方法
PREAI
分享收藏A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems一种对称同伦与混合多项式系统的三角多项式系统求解方法
PREAI
分享收藏
查看更多内容