Changeset 9c0b20a in git for factory/cf_hnf.h


Ignore:
Timestamp:
Nov 25, 2010, 4:11:10 PM (13 years ago)
Author:
Hans Schoenemann <hannes@…>
Branches:
(u'spielwiese', '8d54773d6c9e2f1d2593a28bc68b7eeab54ed529')
Children:
488872b51cd1fa36918b12c9c2476c1edff62026
Parents:
c512d93f75cc91a718679d4a03b14439936966e2
Message:
LLL via system("LLL",M) for matrix (char 0)/intmat


git-svn-id: file:///usr/local/Singular/svn/trunk@13670 2c84dea3-7e68-4137-9b89-c4e89433aadc
File:
1 edited

Legend:

Unmodified
Added
Removed
  • factory/cf_hnf.h

    rc512d9 r9c0b20a  
    2424CFMatrix* cf_HNF(CFMatrix& A);
    2525
     26// performs LLL reduction.
     27
     28// B is an m x n matrix, viewed as m rows of n-vectors.  m may be less
     29// than, equal to, or greater than n, and the rows need not be
     30// linearly independent.  B is transformed into an LLL-reduced basis,
     31// and the return value is the rank r of B.  The first m-r rows of B
     32// are zero. 
     33
     34// More specifically, elementary row transformations are performed on
     35// B so that the non-zero rows of new-B form an LLL-reduced basis
     36// for the lattice spanned by the rows of old-B.
     37// The default reduction parameter is delta=3/4, which means
     38// that the squared length of the first non-zero basis vector
     39// is no more than 2^{r-1} times that of the shortest vector in
     40// the lattice.
     41
     42CFMatrix* cf_LLL(CFMatrix& A);
     43
    2644/*ENDPUBLIC*/
    2745
Note: See TracChangeset for help on using the changeset viewer.