شماره ركورد كنفرانس :
3503
عنوان مقاله :
Improved Computation of Border Bases
Author/Authors :
Amir Hashemi Department of Mathematical Sciences - Isfahan University of Technology , Samira Pourkhajouei Department of Mathematical Sciences - Isfahan University of Technology
كليدواژه :
Monomial ordering , Gröbner bases , Syzygies , Order ideal , Border bases
عنوان كنفرانس :
چهل و هفتمين كنفرانس رياضي ايران
چكيده لاتين :
In this paper, we present a modification of the Kehrein-Kreuzer algorithm for computing
border bases, using computed syzygies to remove superfluous reductions. We have implemented
all the algorithms described in this article in Maple and we evaluate their performances (with the
implementation of the Kehrein-Kreuzer algorithm in ApCoCoA software) via a set of benchmark
polynomials