Files in this item
Finding "small' matrices P,Q such that PDQ = S
Item metadata
dc.contributor.advisor | Linton, Steve | |
dc.contributor.author | Wainwright, Robert J. | |
dc.coverage.spatial | 132 p. | en_US |
dc.date.accessioned | 2018-07-10T11:05:05Z | |
dc.date.available | 2018-07-10T11:05:05Z | |
dc.date.issued | 2002 | |
dc.identifier.uri | https://hdl.handle.net/10023/15171 | |
dc.description.abstract | Given an integer matrix A, there is a unique matrix S of a particular form, called the Smith Normal Form, and non-unique unimodular matrices P and Q such that PAQ = S. It is often the case that these matrices P and Q will be used for further calculation, and as such it is desirable to find P and Q with small entries. In this thesis we address the problem of finding such P and Q with small entries, in particular in the case where A is a diagonal matrix, which arises as a final step in many published algorithms. Heuristic algorithms are developed which appear to do well in practice and some theory is developed to explain this behaviour. We also give an account of the implementation of an alternative algorithm which bypasses this intermediary diagonal form. The basic theoretical development of this is work by Storjohan. | en_US |
dc.language.iso | en | en_US |
dc.publisher | University of St Andrews | en |
dc.subject.lcc | QA188.W2 | |
dc.title | Finding "small' matrices P,Q such that PDQ = S | en_US |
dc.type | Thesis | en_US |
dc.type.qualificationlevel | Doctoral | en_US |
dc.type.qualificationname | PhD Doctor of Philosophy | en_US |
dc.publisher.institution | The University of St Andrews | en_US |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.