A simplified treatment of Ramana's exact dual for semidefinite programming.
Bruno F. LourençoGábor PatakiPublished in: Optim. Lett. (2023)
Keyphrases
- semidefinite programming
- primal dual
- linear programming
- interior point methods
- linear program
- semidefinite
- convex optimization
- positive semidefinite
- kernel matrix
- approximation algorithms
- convergence rate
- algorithm for linear programming
- semi supervised
- maximum margin
- low rank
- learning algorithm
- feature space
- objective function