Piecewise-Convex Maximization Problems: Algorithm and Computational Experiments
Journal of Global Optimization
Convex Quadratic Approximation
Computational Optimization and Applications
Nonconvex Piecewise-Quadratic Underestimation for Global Minimization
Journal of Global Optimization
Multi-funnel optimization using Gaussian underestimation
Journal of Global Optimization
Optimization Methods & Software
Machine learning for global optimization
Computational Optimization and Applications
Hi-index | 0.00 |
Given a function on Rn with many multiple local minima we approximate it from below, via concave minimization, with a piecewise-linear convex function by using sample points from the given function. The piecewise-linear function is then minimized using a single linear program to obtain an approximation to the global minimum of the original function. Successive shrinking of the original search region to which this procedure is applied leads to fairly accurate estimates, within 0.57%, of the global minima of synthetic nonconvex piecewise-quadratic functions for which the global minima are known exactly.