A Note on the Hermite Basis Computation of Large Integer Matrices

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn , Issue , 2003, Pages 255-257

  Vollmer, Ulrich ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Hermite Normal Form; Index Calculus

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; SET THEORY;

HERMITE NORMAL FORM; INDEX CALCULUS;

MATRIX ALGEBRA;

EID: 1542318400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860854.860905     Document Type: Conference Paper

References (8)

1. D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. J. Symbolic Comput, 9(3):251-280, 1990.
2. J. D. Dixon. Exact solution of linear equations using p-adic expansions. Numer. Math., 40(1):137-141, 1982.
3. M. Giesbrecht, M. Jacobson. Jr., and A. Storjohann. Algorithms for large integer matrix problems. In Applied algebra, algebraic algorithms and error-correcting codes (Melbourne, 2001), volume 2227 of Lecture Notes in Comput. Sci., pages 297-307. Springer, Berlin, 2001.
4. J. Hafner and K. McCurley. Asymptotically fast triangularization of matrices over rings. SIAM J. Comput., 20:1068-1083, 1991.
5. T. Mulders and A. Storjohann. Diophantine linear system solving. ACM Press, 1999.
6. T. Mulders and A. Storjohann. Certified linear system solving. Technical report, ETH Zürich, 2000.
7. A. Storjohann. Algorithms for-Matrix Canonical Forms. PhD thesis, Swiss Federal Institute of Technology ETH, 2000.
8. U. Vollmer. An accelerated Buchmann algorithm for regulator computation in real quadratic fields. In Algorithmic Number Theory, ANTS-V, volume 2369 of Lecture Notes in Computer Science, pages 148-162. Springer-Verlag, 2002.