Inherited \(LU\)-factorizations of matrices (Q2383014): Difference between revisions

Assume that \(A\) is an \(n\times n\) matrix with entries in a ring \(\mathcal{R}\) and that \(a_{11}, a_{22},\dots,a_{nn}\) are invertible elements in \(\mathcal{R}\). Write \(A=B+D+C\) where \(B\) is strictly lower triangular, \(C\) is strictly upper triangular, and \(D\) is diagonal. The authors consider various factorizations containing \(B\), \(D\), and \(C\), and relations between those factorizations. One of the factorizations, \(A=(I+BD^{-1})(D+C)\) is called an \(EZ\)-factorization. Here \(A\) has an \(LU\)-factorization with \(U\) inherited and \(L\) nearly inherited. The authors extend their investigations to rectangular matrices and they give applications to graphs.