# Efficient parallelizations of Hermite and Smith normal form algorithms

@article{Jger2009EfficientPO, title={Efficient parallelizations of Hermite and Smith normal form algorithms}, author={Gerold J{\"a}ger and Clemens Wagner}, journal={Parallel Computing}, year={2009}, volume={35}, pages={345-357} }

- Published in Parallel Computing 2009
DOI:10.1016/j.parco.2009.01.003

Hermite and Smith normal form are important forms of matrices used in linear algebra. These terms have many applications in group theory and number theory. As the entries of the matrix and of its corresponding transformation matrices can explode during the computation, it is a very difficult problem to compute the Hermite and Smith normal form of large dense matrices. The main problems of the computation are the large execution times and the memory requirements which might exceed the memory of… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-6 OF 6 CITATIONS

## Computing the invariant structure of integer matrices: fast algorithms into practice

VIEW 3 EXCERPTS

CITES METHODS

HIGHLY INFLUENCED

## Duality methods in networks, computer science models, and disordered condensed matter systems

VIEW 1 EXCERPT

CITES BACKGROUND

## Deterministic Unimodularity Certification and Applications for Integer Matrices

VIEW 1 EXCERPT

CITES METHODS

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 35 REFERENCES

## Computation with finitely presented groups

VIEW 12 EXCERPTS

HIGHLY INFLUENTIAL

## Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix

VIEW 9 EXCERPTS

HIGHLY INFLUENTIAL

## Sur l'introduction des variables continues dans la théorie des nombres.

VIEW 12 EXCERPTS

HIGHLY INFLUENTIAL

## Parallel programming in C with MPI and OpenMP

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Near Optimal Algorithms for Computing Smith Normal Forms of Integer Matrices

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Integer matrices and Abelian groups (invited)

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## On Systems of Linear Indeterminate Equations and Congruences. [Abstract]

VIEW 11 EXCERPTS

HIGHLY INFLUENTIAL

## Parallel Algorithms for Computing the Smith Normal Form of Large Matrices

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL

## Asymptotically Fast Triangularization of Matrices Over Rings

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL