arrow
返回

Computing PUR of Zero-Dimensional Ideals

delete2026-09-09
delete0
PRE
AI
J
Jian Pan *
X
Xue Jiang
S
Shugong Zhang
DOI:10.1007/s11424-026-4533-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文作者关注零维多项式理想 I ⊂ k[x1, x2, ⋯, xn] 的多项式单变量表示(PUR)。对于广度为1的零维多项式理想 I,作者引入快速线性代数技术改进现有算法。对于广度为 κ(1 < κ ≤ n)的零维多项式理想 I,作者提出一种计算过程将 I 转换为广度至多为1的理想,确保两个理想具有相同的零点。作者通过线性代数提出了一种计算零维多项式理想 PUR 的新算法。文中提供了所有提出方法的复杂度分析和实验示例。
Keyword:
Cyclic basis
Gröbner basis
polynomial univariate representation
separating element

期刊

J
Journal of Systems Science & Complexity
IF:
2.8
论文数:
13
被引数:
0

机构

S
School of Statistics and Data Science
学者数:
68
论文数: 36
被引数: 0
S
School of Mathematics and Statistics
学者数:
906
论文数: 486
被引数: 0
学者 查看更多机构
引用论文

引用论文

Sparse FGLM algorithms稀疏FGLM算法
err2017-05-01
err0
PREAI
errFaugère,Jean-Charles; Mou,Chenqi
err分享
err收藏
err分享
err收藏
没有更多内容