非凸半定规划的鞍点存在性研究-重庆师范大学学报.PDFVIP

( ) 年 月 重庆师范大学学报 自然科学版 2015 11 Nov.2015 第 卷 第 期 ( ) 32 6 JournalofChon in NormalUniversit NaturalScience Vol.32 No.6 gq g y 运筹学与控制论 : / DOI10.11721cn q j 非凸半定规划的鞍点存在性研究* , , 李永玲 罗洪林 向彦宁 ( , ) 重庆师范大学 数学学院 重庆 401331 : 、 , 摘要 主要利用矩阵分析的谱分解 Frobenius内积及其相关性质 凸分析的凸集分离定理来研究非凸半定规划问题的鞍 , 、 。 , 点的存在性 通过 种不同的方式给出并证明了鞍点存在的一些充分 必要以及充分必要条件 首先 利用一个不等式系 3 [] 。 , , 统给出了与文献 中的对偶定理等价的一个鞍点存在的充分必要条件 然后 给出了广义的 条件 并在不变凸性 1 KKT , ; , 的假设下 证明了广义KKT条件是鞍点存在的一个充分条件 若x∈intC 则广义 KKT条件是鞍点存在的一个必要条 。 , , , 件 最后 定义了一个扰动函数 并在非凸半定规划问题的最优解存在的假设下 利用此扰动函数给出了鞍点存在的一 ν : , (,()) 个充分必要条件 若非凸半定规划问题的最优解存在 则对偶可达且无对偶间隙等价于扰动函数 的上图在点 ν 0ν0 处存在支撑超平面。 : ; ; ; 关键词 非凸半定规划 鞍点 广义KKT条件 不变凸 中图分类号: 文献标志码: 文章编号: ( ) O224 A 1672-6693201506-0009-06 m n n , , , 。 文中用