Title | A modified LLL algorithm for change of ordering of Gr\"obner basis. |
Author(s) | Abdolali Basiri, Akbar Hashemi Borzabadi, Benyamin M.-Alizadeh, Rahmany Sajjad |
Type | Article in Journal |
Abstract | In this paper, a modified version of LLL algorithm, which is a an algorithm with output-sensitive
complexity, is presented to convert a given Gr ̈obner basis with respect to a specific order of a poly-
nomial ideal I in arbitrary dimensions to a Gr ̈obner basis of I with respect to another term order.
Also a comparison with the FGLM conversion and Buchberger method is considered. |
Keywords | Gr ̈obner Basis, LLL Algorithm, Reduced Lattice Basis. |
ISSN | 2008-6822/e |
File |
|
URL |
http://www.ijnaa.semnan.ac.ir/?_action=showPDF&article=27&_ob=9401864bf11c0577d12735f05c767abd&fileName=full_text.pdf. |
Language | English |
Journal | Int. J. Nonlinear Anal. Appl. |
Volume | 4 |
Number | 1 |
Pages | 59--65 |
Publisher | Semnan University, Semnan |
Year | 2013 |
Edition | 0 |
Translation |
No |
Refereed |
No |