凸优化进展：锥规划

摘要

最近20年来，凸优化的主要发展集中在锥规划，主要是关于线性、二阶锥和半定优化．锥规划可以显示一个凸规划通常所具有的丰富的结构，并可以利用这一结构以有效地研讨这一规划．在本文中，我们将综述所产生的理论（锥对偶、原始一对偶内点多项式时间算法）的主要方面，略述二阶锥规划和半定规划的极其丰富的“表达能力”，并讨论一组有启发性的应用．