On factor width and symmetric \(H\)-matrices (Q2484241): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 02:47, 3 February 2024

scientific article
Language Label Description Also known as
English
On factor width and symmetric \(H\)-matrices
scientific article

    Statements

    On factor width and symmetric \(H\)-matrices (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1 August 2005
    0 references
    The factor width of a real symmetric matrix \(A\) is the smallest integer \(k\) such that there exists a real rectangular matrix \(V\) such that \(A=VV^T\) and each column of \(V\) contains at most \(k\) nonzero entries. It is proven that the set of symmetric real matrices with factor width at most two coincides with the class of generalized diagonally dominant matrices (the so-called \(H\)-matrices) with nonnegative diagonals. Some bounds of the factor width are also obtained.
    0 references
    0 references
    factor width
    0 references
    \(H\)-matrix
    0 references
    generalized diagonally dominant matrix
    0 references
    combinatorial matrix theory
    0 references
    bounds
    0 references