Primal-dual interior-point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term.
Behrouz KheirfamPublished in: Numer. Algorithms (2012)
Keyphrases
- semidefinite
- interior point algorithm
- primal dual
- kernel function
- interior point methods
- semidefinite programming
- linear programming
- kernel matrix
- convex optimization
- support vector
- kernel methods
- linear program
- convergence rate
- approximation algorithms
- input space
- convex relaxation
- support vector machine
- feature space
- quadratic programming
- simplex method
- hyperplane
- svm classifier
- support vectors
- dynamic programming
- reproducing kernel hilbert space
- high dimensional
- computationally intensive
- low rank
- multiple kernel learning
- feature set