On Dec 28, 6:23 pm, Santanu Sarkar <sarkar.santanu....@gmail.com>
wrote:
> Size of my matrix is (90, 36) with entries are around 2^1000. What is the
> fastest
> method  to compute Hermite Normal Form?

In that case, the fastest may be the default one you are already
using. Note that computing the Hermite form is fast, the hard part is
computing the transformation matrix.

> In my matrix number of rows greater than number of columns. That is
> A=  random_matrix(ZZ, 90, 36). Then how can I calculate  transformation
> matrix
> of LLL?

I made a mistake, if the lattice is represented by the rows, then it
is not A\B but trans_matrix = A.solve_left(B), look at the
documentation of the methods.

trans_matrix * A = B

express the rows of B as combinations of rows of A

-- 
To post to this group, send email to sage-support@googlegroups.com
To unsubscribe from this group, send email to 
sage-support+unsubscr...@googlegroups.com
For more options, visit this group at 
http://groups.google.com/group/sage-support
URL: http://www.sagemath.org

Reply via email to