一类带有混合约束的二次半定规划及其投影收缩算法  

A Class of Quadratic Semi-Definite Programming with Mixed Constraints and Its Projection and Contraction Algorithm

作　　者：田朝薇[1] 宋海洲[1] 

机构地区：[1]华侨大学数学科学学院,福建泉州362021

出　　处：《华侨大学学报（自然科学版）》2011年第1期113-117,共5页Journal of Huaqiao University(Natural Science)

基　　金：福建省自然科学基金资助项目(Z0511028)

摘　　要：研究带有线性等式及线性不等式约束的二次半定规划问题.讨论对偶理论、最优性条件及其等价的单调变分不等式,给出相应的投影收缩算法.经收敛性分析,可得该算法是全局收敛的.In this paper,we discuss a class of quadratic semi-definite programming problem with linear inequality constraints and linear inequality constraints.The duality theories are presented.After proving the equivalence of its optimality conditions and monotonous linear variational inequalities,we present its projection and contraction algorithm.It is proved that the algorithm is global convergence after analyzing its convergence.

关 键 词：二次半定规划 投影方程 变分不等式 投影收缩算法 

分 类 号：O221.2[理学—运筹学与控制论]