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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
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

Revision as of 22:10, 19 March 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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references