10.3321/j.issn:1671-5489.2009.02.003
零维代数簇短系数有理单变量表示的可分元计算
针对零维多项式系统中Rouillier计算可分元的算法使其相应的有理单变量表示中整系数过长的问题,提出一种改进的可分元选取算法,新算法通过逐步确定坐标可分元得以实现. 结果表明,较之Rouillier算法,新算法选取可分元对应的有理单变量表示中整系数的长度更短,且两算法具有几乎相同的平均复杂度.
零维代数簇、短系数有理单变量表示、可分元、算法
47
O151.1;O187.2(代数、数论、组合理论)
国家重点基础研究发展计划973项目基金2004CB318000
2009-05-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
174-178