搜索结果: 1-2 共查到“运筹学 cones”相关记录2条 . 查询时间(0.109 秒)
Restricted normal cones and sparsity optimization with affine constraints
Compressed sensing constraint qualification Friedrichs angle linear convergence
font style='font-size:12px;'>
2012/5/24
The problem of finding a vector with the fewest nonzero elements that satisfies an underdetermined system of linear equations is an NP-complete problem that is typically solved numerically via convex ...
Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
hyperbolic polynomials hyperbolicity cones spectrahedral cones elementary symmetric polynomials spanning trees matrix-tree theorem
font style='font-size:12px;'>
2012/4/16
We prove that the hyperbolicity cones of elementary symmetric polynomials are spectrahedral, i.e., they are slices of the cone of positive semidefinite matrices. The proof uses the matrix--tree theore...