Back to Search
Start Over
Non-polyhedral extensions of the Frank-and-Wolfe theorem
- Publication Year :
- 2018
-
Abstract
- In 1956 Marguerite Frank and Paul Wolfe proved that a quadratic function which is bounded below on a polyhedron $P$ attains its infimum on $P$. In this work we search for larger classes of sets $F$ with this Frank-and-Wolfe property. We establish the existence of non-polyhedral Frank-and-Wolfe sets, obtain internal characterizations by way of asymptotic properties, and investigate stability of the Frank-and-Wolfe class under various operations.<br />Comment: 17 pages
- Subjects :
- Mathematics - Optimization and Control
49M20, 65K10, 90C30
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1805.03451
- Document Type :
- Working Paper