零维代数簇短系数有理单变量表示的可分元计算

• 作者: 张树功 谭畅
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 零维代数簇 短系数有理单变量表示 可分元 算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 数学
• 页码范围: 174-178
• 页数: 5页
• 分类号: O151.1|O187.2
• 字数: 4948字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2009.02.003

摘要

针对零维多项式系统中Rouillier计算可分元的算法使其相应的有理单变量表示中整系数过长的问题,提出一种改进的可分元选取算法,新算法通过逐步确定坐标可分元得以实现. 结果表明,较之Rouillier算法,新算法选取可分元对应的有理单变量表示中整系数的长度更短,且两算法具有几乎相同的平均复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张树功	吉林大学数学研究所	38	103	6.0	7.0
2	谭畅	吉林大学数学研究所	4	7	2.0	2.0