Globally minimizing the sum of a convex-concave fraction and a convex function based on wave-curve bounds.
Yong XiaLongfei WangXiaohui WangPublished in: J. Glob. Optim. (2020)
Keyphrases
- convex functions
- convex concave
- objective function
- saddle point
- piecewise linear
- solution path
- primal dual
- discrete tomography
- convex programming
- convex sets
- lower bound
- convex hull
- upper bound
- linear program
- variational inequalities
- linear programming
- approximation algorithms
- semidefinite programming
- interior point methods
- worst case
- dynamic programming
- learning algorithm