Integer LU-factorizations

DOI10.1016/0024-3795(91)90174-UMaRDI QIDQ757539zbMATH OpenWikidataFDO

Authors Jean H. Bevis, Frank J. Hall

Publication date 1991

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90174-U

zbMATH Keywords

adjacency matrices of treesGaussian eliminationinteger LU-factorizationrectangular integer matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Factorization of matrices (15A23) Matrices of integers (15B36) Direct numerical methods for linear systems and matrix inversion (65F05)

Review text

The authors give conditions under which a rectangular integer matrix has an integer LU-factorization. They use a modified Gaussian elimination to find the LU-factorization and they consider such factorizations for adjacency matrices of trees.

Recommendations

• Inherited \(LU\)-factorizations of matrices
• Inherited Matrix Entries: LU Factorizations
• LU-factorizations of symmetric matrices with applications
• Block \(LU\) factorizations of \(M\)-matrices
• Multiple LU factorizations of a singular matrix

Cites work

• $LU$ factorizations
• Factorizations of symmetric designs
• Generalized 1-factorization of trees
• Maximum Matching and the Rank of a Matrix
• The Determinant of the Adjacency Matrix of a Graph

Cited in

(7)

• \(LDL^ T\) factorizations of adjacency matrices where \(D\) is block diagonal
• Nested range conditions for LU factorizations of integer matrices
• The rank of a graph after vertex addition
• Linear-time LUP decomposition of forest-like matrices
• A class of symmetric and non-symmetric band matrices via binomial coefficients
• Inherited \(LU\)-factorizations of matrices
• A note on the \(k\)th eigenvalue of trees

This page was built for publication: Integer LU-factorizations

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