Matrices with two nonzero entries per row

DOI10.1145/2755996.2756679MaRDI QIDQ2819775zbMATH OpenOpenAlexFDO

Authors B. David Saunders

Publication date 29 September 2016

Published in Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2755996.2756679

zbMATH Keywords

\(\{0,1,-1\}\)-matrixhomologylinear system solvingSmith formsparse matrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Symbolic computation and algebraic computation (68W30)

Recommendations

• On the minors of an incidence matrix and Smith normal form
• Fast computation of the Smith form of a sparse integer matrix
• Computing the block triangular form of a sparse matrix
• On efficient sparse integer matrix Smith normal form computations
• Integer Smith form via the valence: experience with large sparse matrices from homology

Cited in

(8)

• Sparse Gaussian Elimination Modulo p: An Update
• Starting with Two Matrices
• scientific article; zbMATH DE number 5532147 (Why is no real title available?)
• A Tale of Two by Two Matrices
• Automated discovery of angle theorems
• A program to create new geometry proof problems
• Theorem discovery amongst cyclic polygons
• The persistent Laplacian of non-branching complexes

This page was built for publication: Matrices with two nonzero entries per row

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2819775)