锥规划(conic programming),理学-数学-运筹学-最优化,锥规划是线性空间中凸锥上的数学规划,它是线性规划与非线性规划的推广。自20世纪90年代中期开始,它一直是国际优化领域的研究热点。相关的研究带动了数学规划学科的深入发展,促进代数、群论、拓扑学、几何学、非线性分析等分支在数学规划中的融合,及优化理论与技术在工程、交通、经济与金融、管理等领域的广泛应用。一般情况,锥规划分为线性锥规划(linear conic programming)和非线性锥规划(nonlinear conic programming)。线性锥规划原问题的数学模型:和它的对偶问题:式中是闭凸点锥和是的对偶锥。三种常见的闭凸点锥是n维欧氏空间的非负锥或第一卦限锥(nonnegative cone)、二阶锥或Lorentz锥或冰激凌锥(second-order,Lorentz or ice-cream cone)和矩阵空间的半正定矩阵锥(positive semidefinite matrix cone),它们的表示如下:①非负锥:。②二阶锥:。③对称半正定矩阵锥:。