Fast computation of Smith forms of sparse matrices over local rings

DOI10.1145/2442829.2442853zbMath1323.68594arXiv1201.5365OpenAlexW2060774717MaRDI QIDQ5244529

Mustafa Elsheikh, Andy Novocin, B. David Saunders, Mark W. Giesbrecht

Publication date: 27 March 2015

Published in: Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.5365

zbMATH Keywords

complexitysparse matrixinteger matrixSmith formpolynomial matrixblack boxlocal principal ideal ring

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Symbolic computation and algebraic computation (68W30) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Matrices of integers (15B36)

Related Items

Minimal representations and algebraic relations for single nested products, Relating \(p\)-adic eigenvalues and the local Smith normal form