Primal-dual interior-point methods solver based on kernel functions for Linear Optimization.
Mohamed El GhamiIvan IvanovTrond SteihaugPublished in: IMCSIT (2009)
Keyphrases
- interior point methods
- kernel function
- primal dual
- quadratic programming
- semidefinite
- convex programming
- support vector machine
- linear programming
- convex optimization
- semidefinite programming
- linear program
- interior point algorithm
- kernel matrix
- kernel methods
- support vector
- optimal kernel
- linear programming problems
- interior point
- linear systems
- feature space
- approximation algorithms
- input space
- simplex algorithm
- variational inequalities
- convergence rate
- analytic center
- kernel learning
- svm classifier
- convex sets
- high dimensional
- feature set
- solving problems
- hyperplane
- dynamic programming
- feature vectors
- reproducing kernel hilbert space
- feature extraction
- support vectors
- lower bound
- objective function