Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 2014 | Submitted
Book Section - Chapter Open

Conic Geometric Programming


This invited submission summarizes recent work by the authors on conic geometric programs (CGPs), which are convex optimization problems obtained by blending geometric programs (GPs) and conic optimization problems such as semidefinite programs (SDPs). GPs and SDPs are two prominent families of structured convex programs that each generalize linear programs (LPs) in different ways, and that are both employed in a broad range of applications. This submission provides a summary of a unified mathematical and algorithmic treatment of GPs and SDPs under the framework of CGPs. Although CGPs contain GPs and SDPs as special instances, computing global optima of CGPs is not much harder than solving GPs and SDPs. More broadly, the CGP framework facilitates a range of new applications – permanent maximization, hitting-time estimation in dynamical systems, the computation of the capacity of channels transmitting quantum information, and robust optimization formulations of GPs – that fall outside the scope of SDPs and GPs alone.

Additional Information

© 2014 IEEE.

Attached Files

Submitted - 1310.0899v2.pdf


Files (396.4 kB)
Name Size Download all
396.4 kB Preview Download

Additional details

August 19, 2023
October 23, 2023