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

Autor: D.-Y. Cai, R. S. Varga
Rok vydání: 1982
Předmět:
Zdroj: SIAM Journal on Algebraic Discrete Methods. 3:250-259
ISSN: 2168-345X
0196-5212
DOI: 10.1137/0603024
Popis: An $n \times n$M-matrix A is said to admit an $LU$ factorization into $n \times n$M-matrices if A can be expressed as $A = LU$ where L is an $n \times n$ lower triangular M-matrix and where U is an upper triangular M-matrix. Then, for any given $n \times n$M-matrix A, let $\mathcal{P}_n^g ( A )$ denote the set of all $n \times n$ permutation matrices P such that $PAP^T $ admits an LU factorization into M-matrices with nonsingular L. Our aim here is to determine upper and lower bounds for $| \mathcal{P}_n^g ( A ) |$, the cardinality of the set $\mathcal{P}_n^g ( A )$. This is done in Theorem 4, while in Theorem 2, $| \mathcal{P}_n^g ( A ) |$ is precisely determined for a special class of $n \times n$M-matrices.
Databáze: OpenAIRE