Abstract
The classical Frank and Wolfe theorem states that a quadratic function which is bounded below on a convex polyhedron P attains its infimum on P. We investigate whether more general classes of convex sets F can be identified which have this Frank-and-Wolfe property. We show that the intrinsic characterizations of Frank-and-Wolfe sets hinge on asymptotic properties of these sets.
Suggested citation
J.-E. Martinez-Legaz, D. Noll, W. Sosa. “Minimization of Quadratic Functions on Convex Sets without Asymptotes.” Journal of Convex Analysis 25 (2018), No. 2, 623–641.
Copyright Heldermann Verlag 2018