Algorithms for positive semidefinite factorization
From MaRDI portal
Publication:1790680
DOI10.1007/s10589-018-9998-xzbMath1427.90270arXiv1707.07953OpenAlexW2738180706MaRDI QIDQ1790680
Nicolas Gillis, François Glineur, Arnaud Vandaele
Publication date: 2 October 2018
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.07953
extended formulationsfast gradient methodpositive semidefinite factorizationcoordinate descent method
Related Items
Complexity analysis of interior-point methods for second-order stationary points of nonlinear semidefinite optimization problems ⋮ Lower bounds on matrix factorization ranks via noncommutative polynomial optimization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Heuristics for exact nonnegative matrix factorization
- Matrices with high completely positive semidefinite rank
- On the linear extension complexity of regular \(n\)-gons
- Extended formulations for polygons
- Positive semidefinite rank
- Worst-case results for positive semidefinite rank
- Expressing combinatorial optimization problems by linear programs
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
- Completely positive semidefinite rank
- Rational and real positive semidefinite rank can be different
- On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
- Coordinate descent algorithms
- SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
- Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- On Ranks of Regular Polygons
- Efficient and Non-Convex Coordinate Descent for Symmetric Nonnegative Matrix Factorization
- Lifts of Convex Sets and Cone Factorizations
- The Complexity of Positive Semidefinite Matrix Factorization
- Positive semidefinite rank and nested spectrahedra
- Linear vs. semidefinite extended formulations
