Block LU factorization of M-matrices

Details Block LU factorization of M-matrices Block LU factorization of M-matrices

1998-03-21

arxiv.org/abs/math/9803098v1

Mathematics

Rings and Algebras

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Block LU factorization of M-matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Block LU factorization of M-matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block LU factorization of M-matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-681021