[sage-devel] Re: Few minutes for a sage minor bug?
On Fri, Jul 22, 2011 at 8:30 AM, Lepoint Tancrede tancrede.lepo...@technicolor.com wrote: Hi, The main reason is that I need to have the transformation matrix U from LLL, and the regular sage matrix LLL does not have the option(?). I know that U can be computed from the new matrix and the former one, but it need to inverse one of the matrix, which takes quite some time (I'll will deal with 70x70 matrices of ~1000-bits integers -- and this is why I need LLL_XD() algorithm). If there is no other solution, I could eventually use this method. Thank you very much for your quick answer. Ok, someone else had the same issue, for now there is a workaround posted at https://groups.google.com/forum/#!topic/sage-support/w6t2nrQqkd4 Hope that it works for you also. Best regards, Tancrède Lepoint. From: Maarten Derickx [m.derickx.stud...@gmail.com] Sent: Wednesday, July 20, 2011 6:13 PM To: sage-devel@googlegroups.com Cc: Lepoint Tancrede Subject: Re: Few minutes for a sage minor bug? Are there good reasons you need to use that specific version of the LLL algorithm? If you just need some result fast (before the deadline) it might be easier to just use one of the other LLL algorithms. The NTL wrapper object has a lot of .LLL methods to chose from. And appart from that you might also want to not use the LLL wrapper directly but just use regular Sage matrices to call the LLL. For example sage: A=MatrixSpace(ZZ,5,5)(range(25)) sage: A.LLL() [ 0 0 0 0 0] [ 0 0 0 0 0] [ 0 0 0 0 0] [ 0 1 2 3 4] [ 5 3 1 -1 -3] Kind Regards, Maarten Derickx -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
[sage-devel] Re: Few minutes for a sage minor bug?
Are there good reasons you need to use that specific version of the LLL algorithm? If you just need some result fast (before the deadline) it might be easier to just use one of the other LLL algorithms. The NTL wrapper object has a lot of .LLL methods to chose from. And appart from that you might also want to not use the LLL wrapper directly but just use regular Sage matrices to call the LLL. For example sage: A=MatrixSpace(ZZ,5,5)(range(25)) sage: A.LLL() [ 0 0 0 0 0] [ 0 0 0 0 0] [ 0 0 0 0 0] [ 0 1 2 3 4] [ 5 3 1 -1 -3] Kind Regards, Maarten Derickx -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
[sage-devel] Re: Few minutes for a sage minor bug?
Hi, I've reported your bug to trac: http://trac.sagemath.org/sage_trac/ticket/11612 and I've cc'd this message to the sage-devel mailing list. On Sun, Jul 17, 2011 at 11:35 PM, Lepoint Tancrede tancrede.lepo...@technicolor.com wrote: Hi, I'm truly sorry to contact you this way for a bug in sage, I know this is not the standard procedure... I reported it twice (with report a problem in notebook, and on http://code.google.com/p/sagenb/issues/detail?id=37) but I need to perform some computations for a possible article (deadline end of august) and this bug is quite annoying. I would be very grateful if you could briefly look at it. I saw in the comments that you were the author of the part on LLL with NTL, so maybe you could find what does not work. The issue is detailed in the link above, namely the ntl matrix output of LLL_XD applied on a ntl matrix does output a ntl matrix but it seems impossible to list its elements. If by any chance you have a moment to have a look, it would be very great. Sorry again for the inconvenience, Best regards, Tancrède Lepoint. -- William Stein Professor of Mathematics University of Washington http://wstein.org -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org