arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0809.0298math.AGcs.NAmath.NA
收藏

Maple中的热带代数几何:寻找近似系数多元多项式公因子的预处理算法

Tropical Algebraic Geometry in Maple, a preprocessing algorithm for finding common factors to multivariate polynomials with approximate coefficients

University of Illinois at Chicago(伊利诺伊大学芝加哥分校)

Danko Adrovic, Jan Verschelde

AI总结:

针对近似系数多元多项式的公因子问题,提出基于热带代数几何的预处理方法,结合多面体方法与数值技术,并在Maple中实现。

摘要:

寻找两个具有近似系数的多元多项式的公因子是符号数值计算中的一个问题。从热带视角看待该问题,可以引出高效的预处理技术,将精确指数上的多面体方法与近似系数上的数值技术相结合。我们将通过Maple说明热带代数几何的应用。

英文摘要:

Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic-numeric computing. Taking a tropical view on this problem leads to efficient preprocessing techniques, applying polyhedral methods on the exact exponents with numerical techniques on the approximate coefficients. With Maple we will illustrate our use of tropical algebraic geometry.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑