Necessary and sufficient condition on global optimality without convexity and second order differentiability.
Pál BuraiPublished in: Optim. Lett. (2013)
Keyphrases
- sufficient conditions
- global optimality
- semidefinite
- globally optimal
- global optimization
- optimal solution
- higher order
- objective function
- global minimum
- discrete optimization
- optimality conditions
- convex functions
- theoretical guarantees
- fixed point
- graph cuts
- learning algorithm
- linear systems
- special case
- global solution
- convex programming
- linear complementarity problem