Nonconvex piecewise-quadratic underestimation for global minimization

DOI10.1007/s10898-005-3845-1zbMath1099.90044OpenAlexW2065546425MaRDI QIDQ2494310

Michael E. Thompson, J. Ben Rosen, Olvi L. Mangasarian

Publication date: 26 June 2006

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

Full work available at URL: https://doi.org/10.1007/s10898-005-3845-1

zbMATH Keywords

nonconvex minimizationprotein dockingpiecewise-quadratic underestimationreverse-convex regions

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Optimality conditions and duality in mathematical programming (90C46)

Related Items (7)

Optimal 3D printing of complex objects in a \(5\)-axis printer ⋮ An aggregate deformation homotopy method for min-max-min problems with max-min constraints ⋮ Global optimality conditions for cubic minimization problems with cubic constraints ⋮ Global minimization of difference of quadratic and convex functions over box or binary constraints ⋮ Global optimality of quadratic minimization over symmetric polytopes ⋮ Global optimization in protein docking using clustering, underestimation and semidefinite programming ⋮ Adaptive global algorithm for solving box-constrained non-convex quadratic minimization problems

Cites Work

• Unnamed Item
• Convex quadratic approximation
• Convex kernel underestimation of functions with multiple local minima
• Global minimization via piecewise-linear underestimation

This page was built for publication: Nonconvex piecewise-quadratic underestimation for global minimization