Block LU factorization of M-matrices
| dc.creator | McDonald, Judith J. | |
| dc.creator | Schneider, Hans | |
| dc.date | 1998-03-21 | |
| dc.date.accessioned | 2026-07-07T05:24:09Z | |
| dc.date.available | 2026-07-07T05:24:09Z | |
| dc.description | It is well known that any nonsingular M-matrix admits an LU factorization into M-matrices (with L and U lower and upper triangular respectively) and any singular M-matrix is permutation similar to an M-matrix which admits an LU factorization into M-matrices. Varga and Cai establish necessary and sufficient conditions for a singular M-matrix (without permutation) to allow an LU factorization with L nonsingular. We generalize these results in two directions. First, we find necessary and sufficient conditions for the existence of an LU factorization of a singular M-matrix where L and U are both permitted to be singular. Second, we establish the minimal block structure that a block LU factorization of a singular M-matrix can have when L and U are M-matrices. | |
| dc.identifier | https://arxiv.org/abs/math/9803098 | |
| dc.identifier | http://arxiv.org/abs/math/9803098 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/76725 | |
| dc.subject | Rings and Algebras | |
| dc.subject | Combinatorics | |
| dc.title | Block LU factorization of M-matrices | |
| dc.type | text |