On factor width and symmetric \(H\)-matrices (Q2484241): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 08:18, 5 March 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
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
factor width
0 references
\(H\)-matrix
0 references
generalized diagonally dominant matrix
0 references
combinatorial matrix theory
0 references
bounds
0 references
