Optimal Size of Linear Matrix Inequalities in Semidefinite Approaches to Polynomial Optimization.

Gennadiy Averkov

Published in: SIAM J. Appl. Algebra Geom. (2019)

Keyphrases

semidefinite
semidefinite programming
convex relaxation
image classification
optimization algorithm
sufficient conditions
interior point methods
dynamic programming
worst case
optimization methods
linear matrix inequality