On the $LU$ Factorization of M-Matrices: Cardinality of the Set $\mathcal{P}_n^g ( A )$

DOI10.1137/0603024zbMath0504.15004OpenAlexW1980997184MaRDI QIDQ4740043

Richard S. Varga, Da-Yong Cai

Publication date: 1982

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0603024

zbMATH Keywords

upper and lower boundsLU factorizationpermutation matricescardinalityM-matrices

Mathematics Subject Classification ID

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

Related Items (3)

Incomplete Factorization of Singular M-Matrices ⋮ LU decomposition of M-matrices by elimination without pivoting ⋮ On the LU decomposition of V-matrices

Cites Work

• LU decomposition of M-matrices by elimination without pivoting
• On the LU factorization of M-matrices
• A note on factorizations of singular M-matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the $LU$ Factorization of M-Matrices: Cardinality of the Set $\mathcal{P}_n^g ( A )$