登入
選單
返回
Google圖書搜尋
Integer Matrix Diagonalization
G. Havas
Bohdan S. Majewski
出版
University of Queensland
, 1994
URL
http://books.google.com.hk/books?id=jEBouAAACAAJ&hl=&source=gbs_api
註釋
Abstract: "We consider algorithms for computing the Smith normal form of integer matrices. Various different strategies have been proposed, primarily trying to avoid the major obstacle that occurs in such computations -- explosive growth in size of intermediate entries. We present a new algorithm with excellent performance. We investigate the complexity of such computations, indicating relationships with NP-complete problems. We also describe new heuristics which perform well in practice. We present experimental evidence which shows our algorithm outperforming the previous methods."
