spielwiese
|
Last change
on this file since 92c0ac was
92c0ac,
checked in by Hans Schönemann <hannes@…>, 21 years ago
|
|
NTL-5.2
git-svn-id: file:///usr/local/Singular/svn/trunk@6320 2c84dea3-7e68-4137-9b89-c4e89433aadc
|
-
Property mode set to
100644
|
|
File size:
757 bytes
|
| Line | |
|---|
| 1 | |
|---|
| 2 | #ifndef NTL_HNF__H |
|---|
| 3 | #define NTL_HNF__H |
|---|
| 4 | |
|---|
| 5 | #include <NTL/mat_ZZ.h> |
|---|
| 6 | |
|---|
| 7 | NTL_OPEN_NNS |
|---|
| 8 | |
|---|
| 9 | void HNF(mat_ZZ& W, const mat_ZZ& A, const ZZ& D); |
|---|
| 10 | // The input matrix A is an n x m matrix of rank m (so n >= m), and |
|---|
| 11 | // D is a multiple of the determinant of the lattice L spanned by |
|---|
| 12 | // the rows of A. |
|---|
| 13 | // W is computed as the Hermite Normal Form of A; |
|---|
| 14 | // that is, W is the unique m x m matrix whose rows span L, such that |
|---|
| 15 | // - W is lower triangular, |
|---|
| 16 | // - the diagonal entries are positive, |
|---|
| 17 | // - any entry below the diagonal is a non-negative number |
|---|
| 18 | // strictly less than the diagonal entry in its column. |
|---|
| 19 | |
|---|
| 20 | // Currently, this is implemented using the algorithm of |
|---|
| 21 | // [P. Domich, R. Kannan and L. Trotter, Math. Oper. Research 12:50-59, 1987]. |
|---|
| 22 | |
|---|
| 23 | NTL_CLOSE_NNS |
|---|
| 24 | |
|---|
| 25 | #endif |
|---|
Note: See
TracBrowser
for help on using the repository browser.
