计算 Groebner 基的对合算法
交换代数
2007-05-23 v1 代数几何
摘要
本文描述了一种构造多项式理想 Groebner 基的高效对合算法。该算法基于以特定方式限制常规除法的对合单项式除法概念。在所提出的算法中，约化 Groebner 基是对合基的内部固定子集，计算出后者后，前者可在不产生额外计算代价的情况下输出。我们还讨论了对合算法相对于 Buchberger 算法的实验优越性的一些说明。
引用
@article{arxiv.math/0501111,
title = {Involutive Algorithms for Computing Groebner Bases},
author = {Vladimir P. Gerdt},
journal= {arXiv preprint arXiv:math/0501111},
year = {2007}
}
备注
27 pages, Proceedings of the NATO Advanced Research Workshop "Computational commutative and non-commutative algebraic geometry" (Chishinau, June 6-11, 2004), IOS Press, to appear