Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods

We present the Branch-and-Bound Performance Estimation Programming (BnB-PEP), a unified methodology for constructing optimal first-order methods for convex and nonconvex optimization. BnB-PEP poses the problem of finding the optimal optimization method as a nonconvex but practically tractable quadra...

Full description

Bibliographic Details
Main Authors: Das Gupta, Shuvomoy, Van Parys, Bart P. G., Ryu, Ernest K.
Other Authors: Massachusetts Institute of Technology. Operations Research Center
Format: Article
Language:English
Published: Springer Science and Business Media LLC 2024
Subjects:
Online Access:https://hdl.handle.net/1721.1/153536