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

From MaRDI portal
Publication:2484241

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



Related Items

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