Computing Hermite and Smith normal forms of triangular integer matrices (Q1809087): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 05:47, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing Hermite and Smith normal forms of triangular integer matrices |
scientific article |
Statements
Computing Hermite and Smith normal forms of triangular integer matrices (English)
0 references
25 November 1999
0 references
The transformation of a triangular integer input matrix to canonical Hermite and Smith normal form is considered. Optimal algorithms with computational cost are presented. The algorithms are easily implemented, assuming standard integer arithmetic and admit excellent performance.
0 references
Hermite normal form
0 references
Smith normal form
0 references
integer matrix
0 references
algorithms
0 references
