Global minimization via piecewise-linear underestimation

DOI10.1007/S10898-004-5907-1MaRDI QIDQ2569149zbMATH OpenOpenAlexFDO

Authors J. B. Rosen, Michael E. Thompson, O. L. Mangasarian

Publication date 18 October 2005

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-004-5907-1

zbMATH Keywords

concave minimizationGlobal minimizationlinear programmingpiecewise-linear underestimation

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Recommendations

• Convex kernel underestimation of functions with multiple local minima
• Nonconvex piecewise-quadratic underestimation for global minimization
• Global optimization of separable objective functions on convex polyhedra via piecewise-linear approximation
• scientific article; zbMATH DE number 1560354
• A nonconvex, piecewise linear optimization problem

Cites work

• Convex quadratic approximation
• scientific article; zbMATH DE number 1101487 (Why is no real title available?)
• Nonlinear Perturbation of Linear Programs
• Piecewise-convex maximization problems: algorithm and computational experiments

Cited in

(14)

• Piecewise linear bounding functions in univariate global optimization
• Nonconvex piecewise-quadratic underestimation for global minimization
• Convex kernel underestimation of functions with multiple local minima
• Finding the set of global minimizers of a piecewise affine function
• SpaGrOW -- a derivative-free optimization scheme for intermolecular force field parameters based on sparse grid methods
• Scheduling under a non-reversible energy source: an application of piecewise linear bounding of non-linear demand/cost functions
• Discrete optimization methods to fit piecewise affine models to data points
• Convex piecewise-linear fitting
• Machine learning for global optimization
• Combination of two underestimators for univariate global optimization
• Every Local Minimum Value Is the Global Minimum Value of Induced Model in Nonconvex Machine Learning
• Global optimization in protein docking using clustering, underestimation and semidefinite programming
• Multi-funnel optimization using Gaussian underestimation
• Piecewise-linear approximations of multidimensional functions

This page was built for publication: Global minimization via piecewise-linear underestimation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2569149)