A linear-time approximate convex envelope algorithm using the double Legendre-Fenchel transform with application to phase separation.
Lorenzo ContentoAlexandre ErnRossana VermiglioPublished in: Comput. Optim. Appl. (2015)
Keyphrases
- optimization algorithm
- preprocessing
- significant improvement
- experimental evaluation
- learning algorithm
- worst case
- cost function
- optimal solution
- expectation maximization
- dynamic programming
- globally optimal
- convex hull
- times faster
- search space
- computational cost
- simulated annealing
- detection algorithm
- multiscale
- piecewise linear
- np hard
- computational complexity
- search algorithm
- classification algorithm
- matching algorithm
- objective function
- convergence rate
- similarity measure