Global optimization via the dual SONC cone and linear programming.
Mareike DresslerJanin HeuerHelen NaumannTimo de WolffPublished in: ISSAC (2020)
Keyphrases
- global optimization
- linear programming
- primal dual
- linear program
- algorithm for linear programming
- dual variables
- particle swarm optimization
- pso algorithm
- interior point methods
- np hard
- dynamic programming
- ant colony algorithm
- global solution
- global search
- semidefinite programming
- semidefinite
- evolutionary programming
- optimal solution
- global optima
- nonlinear programming
- constrained global optimization
- duality gap
- interior point
- dual formulation
- deterministic annealing
- convex programming
- image completion
- lp relaxation
- convergence rate
- objective function
- neural network