Hermite canonical form and Smith canonical form of a matrix over a principal ideal domain
Hermite canonical form and Smith canonical form of a matrix over a principal ideal domain
This paper presents computational aspects of Smith and Hermite normal forms for matrices over general principal ideal domains. After reviewing the standard definitions and properties of Hermite and Smith normal forms, we ask when there is an effective algorithm which will find a unique canonical form for all matrices in …