Worst-Case Convergence Analysis of Inexact Gradient and Newton Methods Through Semidefinite Programming Performance Estimation.
Etienne de KlerkFrançois GlineurAdrien B. TaylorPublished in: SIAM J. Optim. (2020)
Keyphrases
- semidefinite programming
- convergence analysis
- worst case
- nonlinear programming
- optimality conditions
- linear programming
- global convergence
- primal dual
- kernel matrix
- np hard
- maximum margin
- lower bound
- convergence rate
- upper bound
- convergence speed
- approximation algorithms
- global optimum
- approximation methods
- learning algorithm
- genetic algorithm
- feature extraction
- feature selection