Algorithm 925: Parallel Solver for Semidefinite Programming Problem having Sparse Schur Complement Matrix.
Makoto YamashitaKatsuki FujisawaMituhiro FukudaKazuhide NakataMaho NakataPublished in: ACM Trans. Math. Softw. (2012)
Keyphrases
- semidefinite programming
- dynamic programming
- optimal solution
- learning algorithm
- interior point methods
- convergence rate
- linear programming
- np hard
- machine learning
- expectation maximization
- computational complexity
- improved algorithm
- primal dual
- objective function
- semidefinite
- probabilistic model
- high dimensional
- distance function
- euclidean distance