非负二次函数锥规划研究

项目名称： 非负二次函数锥规划研究

项目编号： No.11171177

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 数理科学和化学

项目作者： 邢文训

作者单位： 清华大学

项目金额： 43万元

中文摘要： 非负二次函数锥规划是现有的共正锥规划的扩展，是锥规划研究的一个新的研究方向,其研究将为经典的非凸二次规划问题提供新的理论与算法，并从中得到比传统研究方法更深刻的结果。首先，本项目将深入研究非负二次函数锥的理论性质，并根据其性质，设计可计算的内逼近锥，最终将可计算逼近锥应用于非负二次函数锥规划问题的逼近算法上。其次，将可计算内逼近锥方法应用在典型二次规划和组合优化等问题，进一步改进半定规划等方法的下界估计效果。最后，根据问题本身的结构特征，找到针对某一类问题表现效果更佳的内逼近锥，以更好的计算效果逼近共正规划问题，以及非负二次函数锥规划问题。

中文关键词： 二次约束二次规划问题；线性锥规划；全局优化；近似算法；

英文摘要：

英文关键词： quadratically constrained quadratic programming；linear conic programming；global optimization；approximation algorithms；