Nested range conditions for LU factorizations of integer matrices

DOI10.1016/0024-3795(92)90021-2MaRDI QIDQ1194512zbMATH OpenOpenAlexWikidataFDO

Authors Jean H. Bevis, Frank J. Hall

Publication date 27 September 1992

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

Full work available at URL https://doi.org/10.1016/0024-3795(92)90021-2

zbMATH Keywords

integer Gaussian eliminationinteger Gaussian factorizationLU factorizationsmatrix of integersnested range conditions

Mathematics Subject Classification ID

Factorization of matrices (15A23) Matrices of integers (15B36) Direct numerical methods for linear systems and matrix inversion (65F05)

Review text

It is shown that a matrix of integers has an integer Gaussian (lower, upper) factorization, when the integer ranges of its principal submatrices are nested in an appropriate fashion.

Cites work

• $LU$ factorizations
• \(LDL^ T\) factorizations of adjacency matrices where \(D\) is block diagonal
• Integer LU-factorizations

Cited in

(1)

• Inherited \(LU\)-factorizations of matrices

This page was built for publication: Nested range conditions for LU factorizations of integer matrices

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