arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

通过高斯消元法实现快速有理单变量表示

Fast Rational Univariate Representation via Gaussian Elimination

Alexander Demin, Fabrice Rouillier

arXiv 2607.06397首次发表:更新:

AI 中文总结

介绍用于计算零维多项式系统有理单变量表示的Julia包,核心方法是利用稠密线性代数和高斯消元法,主要贡献是能在数秒内计算出有数千个解的理想的保证正确的参数化。

AI 中文摘要

在本笔记中,我们展示了一个用于计算零维多项式系统有理单变量表示的Julia包。该包在类FGLM阶段使用稠密线性代数和高斯消元法。本贡献旨在支持这一选择并解释将算法转化为实用软件的实现细节。特别地,我们表明我们的实现能够在数秒内计算出具有数千个解的理想的保证正确的参数化。

英文摘要

In this note, we present RationalUnivariateRepresentation$.$jl (https://newrur.gitlabpages.inria.fr/RationalUnivariateRepresentation.jl/), a Julia package for computing rational univariate representations of zero-dimensional polynomial systems. The package uses dense linear algebra and Gaussian elimination for the FGLM-like stage. The purpose of this contribution is to advocate for this choice and explain the implementation details that turn the algorithm into practical software. In particular, we show that our implementation can compute guaranteedly correct parametrizations of ideals with thousands of solutions within seconds.

CommentsIn proceedings of ICMS 2026

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑