Open Access
Translator Disclaimer
1992 Reduction of huge, sparse matrices over finite fields via created catastrophes
Carl Pomerance, J. W. Smith
Experiment. Math. 1(2): 89-94 (1992).

Abstract

We present a heuristic method for the reduction modulo 2 of a large, sparse bit matrix to a smaller, dense bit matrix that can then be solved by conventional means, such as Gaussian elimination. This method worked effectively for us in reducing matrices as large as 100,000${}\times{}$100,000 to much smaller, but denser square matrices.

Citation

Download Citation

Carl Pomerance. J. W. Smith. "Reduction of huge, sparse matrices over finite fields via created catastrophes." Experiment. Math. 1 (2) 89 - 94, 1992.

Information

Published: 1992
First available in Project Euclid: 26 March 2003

zbMATH: 0771.65023
MathSciNet: MR1203868

Subjects:
Primary: 65F50

Rights: Copyright © 1992 A K Peters, Ltd.

JOURNAL ARTICLE
6 PAGES


SHARE
Vol.1 • No. 2 • 1992
Back to Top