arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/9702222math.AGcs.DS
收藏

复曲面广义特征多项式

Toric Generalized Characteristic Polynomials

J. Maurice Rojas

摘要:

我们说明了一个有效的新方法处理多项式系统退化的解决方案。特别是,我们的技术的一个推论是一个新的算法,以找到一个孤立点在任何$n$由$n$系统的多项式方程的零集(在代数闭域)的每个多余的组件。由于我们使用稀疏结果,因此,我们获得的复杂性界限(用于将任何输入多项式系统转换为多线性因子分解问题)接近立方的程度的基础品种-显着优于以前的界限,这是伪多项式在经典的Bézout界。通过仔细考虑潜在的复曲面几何,我们也能够提高某些稀疏结果为基础的算法的可靠性多项式系统求解。

英文摘要:

We illustrate an efficient new method for handling polynomial systems with degenerate solution sets. In particular, a corollary of our techniques is a new algorithm to find an isolated point in every excess component of the zero set (over an algebraically closed field) of any $n$ by $n$ system of polynomial equations. Since we use the sparse resultant, we thus obtain complexity bounds (for converting any input polynomial system into a multilinear factorization problem) which are close to cubic in the degree of the underlying variety -- significantly better than previous bounds which were pseudo-polynomial in the classical Bézout bound. By carefully taking into account the underlying toric geometry, we are also able to improve the reliability of certain sparse resultant based algorithms for polynomial system solving.

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

↑