Ideal Bases and Primary Decomposition: Case of Two Variables
Journal of Symbolic Computation
Efficient computation of zero-dimensional Gro¨bner bases by change of ordering
Journal of Symbolic Computation
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
A criterion for detecting unnecessary reductions in the construction of Groebner bases
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
Gröbner-Bases, Gaussian elimination and resolution of systems of algebraic equations
EUROCAL '83 Proceedings of the European Computer Algebra Conference on Computer Algebra
A note on the complexity of constructing Gröbner-Bases
EUROCAL '83 Proceedings of the European Computer Algebra Conference on Computer Algebra
Lattice Basis Reduction in Function Fields
ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory
Fast Jacobian Group Arithmetic on CabCurves
ANTS-IV Proceedings of the 4th International Symposium on Algorithmic Number Theory
A new efficient algorithm for computing Gröbner bases without reduction to zero (F5)
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
A new Gröbner basis conversion method based on stabilization techniques
Theoretical Computer Science
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Hi-index | 0.00 |
We present an algorithm for the transformation of a Gröbner basis of an ideal with respect to any given ordering into a Gröbner basis with respect to any other ordering. This algorithm is based on a modified version of the LLL algorithm. The worst case theoretical complexity of this algorithm is not better than the complexity of the FGLM algorithm; but can also give the theoretical complexity with some parameters depending on the size of the output. When the output is small then algorithm is more efficient. We also present a first implementation of the algorithm in Maple. This algorithm is restricted to the case of two variables but works also in positive dimension.