期刊文献+

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

A Class of Quadratic Semi-Definite Programming with Mixed Constraints and Its Projection and Contraction Algorithm
下载PDF
导出
摘要 研究带有线性等式及线性不等式约束的二次半定规划问题.讨论对偶理论、最优性条件及其等价的单调变分不等式,给出相应的投影收缩算法.经收敛性分析,可得该算法是全局收敛的. 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
  • 相关文献

参考文献9

  • 1HELMBERG C. Semidefinite programming for combinatorial optimization[M].Berlin: Konrad-Zuse-Zentrum for Information Stechnik, 2000.
  • 2VANDENBERGHE L, BOYD S. Semi-definite programming[J]. SIAM Review, 1996,38 (1) : 49-95.
  • 3ALIZADEH F. Interior point methods in semi-definite programming with application to combinatorial optimization [J]. SiAM J on Optim, 1995,5 ( 1): 13-51.
  • 4韩乔明.解半定规划的二次摄动方法[J].应用数学学报,1999,22(1):84-90. 被引量:6
  • 5关秀翠,刁在筠.二次半定规划问题及其投影收缩算法[J].高等学校计算数学学报,2002,24(2):97-108. 被引量:10
  • 6HAN Q, Projection and contraction methods for semi-definite programming[J ]. Appl Math Compute, 1998,95 ( 2/ 3) .275-289.
  • 7HARKER P T, PANG J S. Finite dimensional variational inequality and nonlinear complementary problems: A survey of theory algorithms and applications[J].Mathematical Programming, 1990,48(1/2/3)161-220.
  • 8HE B. Solving a class of linear projection equations[J]. Nurner Math, 1994,68(1) :71-80.
  • 9HE B. A new method for a class of linear variational inequalities[J]. Math Programming, 1994,66(2):137-144.

二级参考文献9

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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