Inherited \(LU\)-factorizations of matrices (Q2383014): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2007.06.013 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2059186993 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integer LU-factorizations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(LDL^ T\) factorizations of adjacency matrices where \(D\) is block diagonal / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nested range conditions for LU factorizations of integer matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inherited Matrix Entries: $LU$ Factorizations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: $LU$ factorizations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3148987 / rank | |||
Normal rank |
Latest revision as of 10:32, 27 June 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