运筹学

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

展开
  • 1. 重庆师范大学数学科学学院, 重庆 401331

收稿日期: 2015-09-15

  网络出版日期: 2016-09-15

基金资助

国家自然科学基金(No. 11601050), 重庆市自然科学基金(No. cstc2016jcyjA0116), 重庆市教委基金(No. KJ1600316)

The optimality conditions and duality theory for multiobjective semidefinite programming

Expand
  • 1. School of Mathematical Sciences, Chongqing  Normal University, Chongqing 401331, China

Received date: 2015-09-15

  Online published: 2016-09-15

摘要

在不变凸的假设下来讨论多目标半定规划的最优性条件、对偶理论以及非凸半定规划的最优性条件.首先给出了非凸半定规划的一个KKT条件成立的充分必要条件, 并利用此定理证明了其最优性必要条件.其次讨论了多目标半定规划的最优性必要条件、充分条件, 并对其建立Wolfe对偶模型, 证明了弱对偶定理和强对偶定理.

本文引用格式

李永玲, 杨洋, 罗洪林 . 多目标半定规划的最优性条件及对偶理论[J]. 运筹学学报, 2016 , 20(3) : 68 -78 . DOI: 10.15960/j.cnki.issn.1007-6093.2016.03.007

Abstract

This paper aims at the optimality conditions, duality of multiobjective 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.

文章导航

/