Mathematica 9 is now available

Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Extended lattice reduce algorithm
Author

Wilberd van Kallen
Organization: Universiteit Utrecht
Old MathSource #

0207-302
Revision date

1995-01-23
Description

This package adds ExtendedLatticeReduce, GramLatticeReduce, and LatticeReducedQ, to the builtin function LatticeReduce. ExtendedLatticeReduce does not just give a reduced basis, but also a transformation that relates the reduced basis with the original list of generators. GramLatticeReduce is similar, but instead of a generating set one inputs its Gram matrix. When the generators are linearly dependent, a reduced basis of the lattice of relations ("null space lattice") is also obtained.
Subjects

*Mathematics > Algebra > Linear Algebra
*Mathematics > Number Theory
Keywords

Lenstra, Lovasz, lattice, reduce, algorithm, ExtendedLatticeReduce, GramLatticeReduce, LatticeReducedQ
Downloads Download Wolfram CDF Player

Download
LLLalgorithm.m (27 KB) - Mathematica package