摘要
在GrÖbner基算法GRÖBNERNEW2算法之上,增加了选择策略,即基于对的首单项式的最小公倍式次数最低来选择准则对,构建了一种改进的GrÖbner基算法.在计算变元个数较多的多项式理想的GrÖbner基时,避免了计算效率低,程序运行时间较长的问题,提高了GrÖbner基的计算效率.
By adding a selection strategy to the classical Gr bner bases algorithm GRÖBNERNEW2,an improved Grobner bases algorithm is presented.The selection strategy is to choose the criterion pairs with the lowest degree of the least common multiple of the leading monomials of pairs.The algorithm avoids the problems of low calculation efficiency and long program running time,improves the computational efficiency of Grobner bases in dealing with multi-variable polynomial ideals.
作者
赵向东
马中华
ZHAO Xiangdong;MA Zhonghua(School of Science,Tianjin University of Technology and Education,Tianjin 300222,China)
出处
《高师理科学刊》
2020年第1期1-5,共5页
Journal of Science of Teachers＇College and University
基金
国家自然科学基金项目（11601391）
天津市自然科学基金项目（18JCQNJC69700）
天津市高等学校科技发展基金计划项目(JWK1611)
作者简介
赵向东(1993-),男,甘肃庆阳人,在读硕士研究生,从事计算代数几何研究,E-mail:zxdtute17010@tute.edu.cn。
