On factor width and symmetric \(H\)-matrices (Q2484241): Difference between revisions
From MaRDI portal
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.2005.03.029 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2108241436 / rank | |||
Normal rank | |||
Revision as of 02:23, 20 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
