Common factors in fraction-free matrix decompositions

DOI10.1007/s11786-020-00495-9OpenAlexW3107248454MaRDI QIDQ2071522

Johannes Middeke, Christoph Koutschan, David J. Jeffrey

Publication date: 28 January 2022

Published in: Mathematics in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

Gaussian eliminationLU decompositionfraction-free algorithmsexact linear system solvingSmith-Jacobson normal form

Mathematics Subject Classification ID

Factorization of matrices (15A23) Symbolic computation and algebraic computation (68W30) Matrices, determinants in number theory (11C20)

Cites Work

• Determinants and ranks of random matrices over \({\mathbb{Z}}_ m\)
• An algorithm for exact division
• Computing rational forms of integer matrices
• Fraction free Gaussian elimination for sparse matrices
• A fraction free matrix Berlekamp/Massey algorithm
• Computing the invariant structure of integer matrices
• LU factoring of non-invertible matrices
• Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
• Computational Solutions of Matrix Problems Over an Integral Domain
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item