From: Simon Plouffe
Newsgroups: sci.math
Subject: about lattice algorithms
Date: 31 Oct 1995 21:43:43 GMT
Perhaps a look at what Maple can do with that kind of problem
would be interesting.
With a maple session type --> ?lattice
I think the lattice algorithm of Maple is about 5 times faster
than Mathematica.
If you want a MUCH faster program to do the same (lattice reduction
algorithm) there is a program called PARI-Gp available with FTP
and it is 100 times faster. The command is LINDEP.
For a 'state of the art' version of that same idea there is the program
of David H bailey of NASA called PSLQ that does exactly that, that
program goes with MPFUN a multiple precision library in fortran.
The source of these programs are available at the netlib depository.
I hope this help.
Simon Plouffe.
-----------------------------------------------------------------------------
o
Simon Plouffe _ Research Associate
plouffe@cecm.sfu.ca = Centre for Experimental &
(604) 291-5617 o o Constructive Mathematics
(fax) 291-5614 Simon Fraser University
http://www.cecm.sfu.ca/personal/plouffe_home.html Burnaby B.C. CANADA V5A1S6
-----------------------------------------------------------------------------