|
|
|
|
A modified LLL Algorithm for Change of Ordering of Grobner Basis
|
|
|
|
|
|
|
|
نویسنده
|
Borujeni M. ,Basiri A. ,Rahmany S. ,Borzabadi A. H.
|
|
منبع
|
international journal of nonlinear analysis and applications - 2013 - دوره : 4 - شماره : 1 - صفحه:59 -65
|
|
چکیده
|
In this paper, a modified version of lll algorithm, which is a an algorithm with output-sensitive complexity, is presented to convert a given grobner basis with respect to a specific order of a polynomial ideal i in arbitrary dimensions to a grobner basis of i with respect to another term order. also a comparison with the fglm conversion and buchberger method is considered.
|
|
کلیدواژه
|
Grobner Basis ,LLL Algorithm ,Reduced Lattice Basis.
|
|
آدرس
|
damghan university, School of Mathematics and Computer Science, ایران, damghan university, School of Mathematics and Computer Science, ایران, damghan university, School of Mathematics and Computer Science, ایران, damghan university, School of Mathematics and Computer Science, ایران
|
|
پست الکترونیکی
|
borzabadi@du.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|