Piecewise-Convex Maximization Problems: Algorithm and Computational Experiments.
Dominique FortinIder TseveendorjPublished in: J. Glob. Optim. (2002)
Keyphrases
- learning algorithm
- piecewise linear
- objective function
- benchmark problems
- expectation maximization
- computational cost
- np hard
- cost function
- significant improvement
- quadratic optimization problems
- convex hull
- matching algorithm
- search space
- dynamic programming
- k means
- worst case
- loss function
- experimental evaluation
- convergence rate
- globally optimal
- preprocessing
- cubic spline interpolation
- semi definite programming
- semidefinite programming
- optimal solution
- test problems
- mathematical programming
- combinatorial optimization
- detection algorithm
- probabilistic model
- optimization problems