Dear Santanu,
I am Santanu Sarkar,research fellow, from Indian Statistical
Institute.
I use SAGE in my research. Can you please tell me is there any
function in SAGE by which I can reduce a lattice whose entries are
floating point? Note that LLL algorithm
can not be use in this case and "Floatting point LLL Revisited" by
Phong Nguyen and
Damien Stehlé can be use here. If you have any soure code for this
purpose kindly send me.
first the title "Floating point LLL Revisited" refers to the use of
floating-point numbers *inside* the LLL algorithm, while the inputs are
usually integers.
Now if you have floating-point *inputs*, a simple trick is to convert them to
integers, for example round(C*m[i,j]) where C is a large constant. If all
your m[i,j] are of the same order of magnitude, and of the same precision,
then C=2^k might even perform an exact conversion (don't forget to divide
your reduced vectors by C at the end).
Damien Stehlé (in cc) might add more details.
Paul Zimmermann
--~--~---------~--~----~------------~-------~--~----~
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
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---
