摘要
研究带有线性等式及线性不等式约束的二次半定规划问题.讨论对偶理论、最优性条件及其等价的单调变分不等式,给出相应的投影收缩算法.经收敛性分析,可得该算法是全局收敛的.
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.
出处
《华侨大学学报(自然科学版)》
CAS
北大核心
2011年第1期113-117,共5页
Journal of Huaqiao University(Natural Science)
基金
福建省自然科学基金资助项目(Z0511028)
关键词
二次半定规划
投影方程
变分不等式
投影收缩算法
quadratic semi-definite programming problem
projection equation
variational inequalities
projection and contraction algorithms