Inherited \(LU\)-factorizations of matrices (Q2383014): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q114152440, #quickstatements; #temporary_batch_1708557319324 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q114152440 / rank | |||
Normal rank |
Revision as of 02:26, 22 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inherited \(LU\)-factorizations of matrices |
scientific article |
Statements
Inherited \(LU\)-factorizations of matrices (English)
0 references
5 October 2007
0 references
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.
0 references
\(LU\)-factorization
0 references
\(EZ\)-factorization
0 references
lower (upper) triangular matrix
0 references
inherited entries
0 references
graphs
0 references
adjacency matrix
0 references
rectangular matrices
0 references