On factor width and symmetric \(H\)-matrices
type: Item
instance of: scholarly article
title: On factor width and symmetric \(H\)-matrices
zbMATH Open document ID: 1098.15014
author: E. G. Boman
author: Doron Chen
author: Ojas Parekh
author: Sivan Toledo
published in: Linear Algebra and its Applications
publication date: 2005-08-01T00:00:00Z
review text: 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.
reviewed by: Aurelian Gheondea
Mathematics Subject Classification ID: 15B48
Mathematics Subject Classification ID: 15A45
zbMATH DE Number: 2189260
zbMATH Keywords: factor width
zbMATH Keywords: \(H\)-matrix
zbMATH Keywords: generalized diagonally dominant matrix
zbMATH Keywords: combinatorial matrix theory
zbMATH Keywords: bounds
MaRDI profile type: Publication
full work available at URL: j.laa.2005.03.029
OpenAlex ID: W2108241436
cites work: Q4326384
cites work: On the cone of positive semidefinite matrices
cites work: Cones of diagonally dominant matrices
cites work: On the Iterative Criterion for Generalized Diagonally Dominant Matrices
cites work: Iterative Solution Methods
cites work: An iterative criterion for \(H\)-matrices
cites work: On recurring theorems on diagonal dominance
DOI: 10.1016/J.LAA.2005.03.029
description: scientific article