On factor width and symmetric \(H\)-matrices

DOI10.1016/J.LAA.2005.03.029zbMath1098.15014OpenAlexW2108241436MaRDI QIDQ2484241

Doron Chen, Ojas Parekh, Sivan Toledo, Erik G. Boman

Publication date: 1 August 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2005.03.029

zbMATH Keywords

bounds\(H\)-matrixgeneralized diagonally dominant matrixcombinatorial matrix theoryfactor width

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Miscellaneous inequalities involving matrices (15A45)

Related Items (25)

Some applications of polynomial optimization in operations research and real-time decision making ⋮ Combinatorial characterization of the null spaces of symmetric H-matrices ⋮ Hyperbolic Relaxation of $k$-Locally Positive Semidefinite Matrices ⋮ The \(\mathrm{PPT}^2\) conjecture holds for all Choi-type maps ⋮ Evaluating approximations of the semidefinite cone with trace normalized distance ⋮ \(2 \times 2\)-convexifications for convex quadratic optimization with indicator variables ⋮ On eigenvalues of symmetric matrices with PSD principal submatrices ⋮ Decompositions of Semidefinite Matrices and the Perspective Reformulation of Nonseparable Quadratic Programs ⋮ Unnamed Item ⋮ On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones ⋮ Subset Selection and the Cone of Factor-Width-k Matrices ⋮ Hardness Results for Structured Linear Systems ⋮ DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization ⋮ Continuous-time Random Walks for the Numerical Solution of Stochastic Differential Equations ⋮ On sums of squares of \(K\)-nomials ⋮ Classes of general \(H\)-matrices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Convergence Analysis of Distributed Inference with Vector-Valued Gaussian Belief Propagation ⋮ Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone ⋮ Polyhedral approximations of the semidefinite cone and their application ⋮ Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices ⋮ Toward a spectral theory of cellular sheaves ⋮ Decomposed structured subsets for semidefinite and sum-of-squares optimization ⋮ Sparse PSD approximation of the PSD cone

Cites Work

• Unnamed Item
• On recurring theorems on diagonal dominance
• An iterative criterion for \(H\)-matrices
• On the cone of positive semidefinite matrices
• Cones of diagonally dominant matrices
• Iterative Solution Methods
• On the Iterative Criterion for Generalized Diagonally Dominant Matrices

This page was built for publication: On factor width and symmetric \(H\)-matrices