Thank you very much. On 28 December 2010 23:56, luisfe <[email protected]> wrote:
> On Dec 28, 6:23 pm, Santanu Sarkar <[email protected]> > 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 [email protected] > To unsubscribe from this group, send email to > [email protected]<sage-support%[email protected]> > For more options, visit this group at > http://groups.google.com/group/sage-support > URL: http://www.sagemath.org > -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
