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

Abstract

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

1310.0899v2.pdf
Files (396.4 kB)
Name Size Download all
md5:61e2367cbad9c80a0238a49af1971ebd
396.4 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 23, 2023