期刊文献+

多目标半定规划的最优性条件及对偶理论

The optimality conditions and duality theory for multiobjective semidefinite programming
下载PDF
导出
摘要 在不变凸的假设下来讨论多目标半定规划的最优性条件、对偶理论以及非凸半定规划的最优性条件.首先给出了非凸半定规划的一个KKT条件成立的充分必要条件,并利用此定理证明了其最优性必要条件.其次讨论了多目标半定规划的最优性必要条件、充分条件,并对其建立Wolfe对偶模型,证明了弱对偶定理和强对偶定理. This paper aims at the optimality conditions, duality of multiobjec- tive semidefinite programming problems and the optimality conditions for nonconvex semidefinite programming. We first obtain a necessary and sufficient conditions of KKT condition for nonconvex semidefinite programming, based on this result, the optimality necessary conditions are presented. Furthermore, we discuss the optimality necessary or sufficient conditions for multiobjective semidefinite programming and construct Wolfe dual model for the corresponding problem. Finally, weak and strong duality theorems are established.
出处 《运筹学学报》 CSCD 北大核心 2016年第3期68-78,共11页 Operations Research Transactions
基金 国家自然科学基金(No.11601050) 重庆市自然科学基金(No.cstc2016jcyjA0116) 重庆市教委基金(No.KJ1600316)
关键词 非凸半定规划 多目标半定规划 KKT条件 不变凸 nonconvex semidefinite programming, multiobjective semidefinite pro-gramming, KKT conditions, invex
  • 相关文献

参考文献4

二级参考文献26

  • 1Alexander Shapiro and Katya Scheinberg DUALITY AND OPTIMALITY CONDITIONS.
  • 2F Alizadeh.Interior point methods in semidefinite programming with applications to combinational optimization[J].SIAM J.optim.1995,(5):13-51.
  • 3L.Vandenberghe and S.Boyd.semidefinite programming[J].SLAM.Rev.1996,(38):49-95.
  • 4GH戈如卢布 C F 范洛恩.矩阵计算[M].科学出版社,2001..
  • 5H. Wolkowicz, R. Saigal, L. Vandenberghe, Handbook of semidefinite programming, Kluwer Academic Publ. 2002.
  • 6J.F. Sturm, S.Z. Zhang, Symmetric primal-dual path-following algorithms for semidefinite programming, Applied numerical mathematics, 1999, 29(3): 301-315.
  • 7C. Helmberg, Semidefinite programming, European J. Oper. Res., 2002, 137(3): 461-481.
  • 8F. Rendl, Semidefinite programming and combinatorial optimization, Applied numerical mathematucs, 1999, 29(3): 255-281.
  • 9M. Halicka, Analyticity of the central path at the boundary point in semidefinite programming,European J. Oper. Res., 2002, 143(2): 311-324.
  • 10A. Shapiro, First and second order analysis of nonlinear semidefinite programs, mathematical programming, 1997, 77(2): 301-320.

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部