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

关于矩阵加权齐次系统的 Gröbner 基计算

On the computation of Gröbner bases for matrix-weighted homogeneous systems

Thibaut Verron

AI总结:

研究多权加权齐次系统的结构及其对 Gröbner 基计算的影响,提出线性代数算法与优化技术,分析正则性定义,并通过 SageMath 原型实验验证。

摘要:

本文考察了对若干权系统而言加权齐次的系统结构,以及该结构如何影响 Gröbner 基的计算。我们提出若干线性代数算法,用于计算具有这种结构的系统的 Gröbner 基,方式包括直接计算或归约到已有结构;同时给出适当的优化技术。作为通向复杂度研究的开端,我们讨论正则性的可能定义,并证明其在非空时具有通用性。最后,我们给出这些算法在 SageMath 中原型实现所得的实验数据。

英文摘要:

In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gröbner bases. We present several linear algebra algorithms for computing Gröbner bases for systems with this structure, either directly or by reducing to existing structures. We also present suitable optimization techniques. As an opening towards complexity studies, we discuss potential definitions of regularity and prove that they are generic if non-empty. Finally, we present experimental data from a prototype implementation of the algorithms in SageMath.

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

↑