GVW ALGORITHM OVER PRINCIPAL IDEAL DOMAINS

LI Dongmei , LIU Jinwang , LIU Weijun , ZHENG Licui

Journal of Systems Science & Complexity ›› 2013, Vol. 26 ›› Issue (4) : 619-633.

PDF(163 KB)
PDF(163 KB)
Journal of Systems Science & Complexity ›› 2013, Vol. 26 ›› Issue (4) : 619-633. DOI: 10.1007/s11424-013-2130-5
article

GVW ALGORITHM OVER PRINCIPAL IDEAL DOMAINS

  • LI Dongmei 1, LIU Jinwang2 , LIU Weijun3 , ZHENG Licui3
Author information +
History +

Abstract

GVW algorithm was given by Gao, Wang, and Volny in computing a Grobner bases for ideal in a polynomial ring, which is much faster and more simple than F5. In this paper, the authors generalize GVW algorithm and present an algorithm to compute a Grobner bases for ideal when the coecient ring is a principal ideal domain.

Cite this article

Download Citations
LI Dongmei , LIU Jinwang , LIU Weijun , ZHENG Licui. GVW ALGORITHM OVER PRINCIPAL IDEAL DOMAINS. Journal of Systems Science and Complexity, 2013, 26(4): 619-633 https://doi.org/10.1007/s11424-013-2130-5

Funding

This research was supported by the National Natural Science Foundation of China under Grant Nos. 11071062,11271208, and Scienti c Research Fund of Hunan Province Education Department under Grant Nos. 10A033,12C0130.

PDF(163 KB)

157

Accesses

0

Citation

Detail

Sections
Recommended

/