OALib Journal期刊
ISSN: 2333-9721
费用：99美元

投递稿件

查看量	下载量

相关文章
更多...

华侨大学学报(自然科学版) 2011

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

DOI: 10.11830/ISSN.1000-5013.2011.01.0113

宋海洲,田朝薇

Keywords: 二次半定规划, 投影方程, 变分不等式, 投影收缩算法

Full-Text Cite this paper Add to My Lib

Abstract:

研究带有线性等式及线性不等式约束的二次半定规划问题.讨论对偶理论、最优性条件及其等价的单调变分不等式,给出相应的投影收缩算法.经收敛性分析,可得该算法是全局收敛的.

References

[1]	HEL MBERG C. Semidefinite programming for combinatorial optimization [M]. Berlin:Konrad-Zuse-Zentrum for Information Stechnik, 2000.
[2]	HEL MBERG C. Semidefinite programming for combinatorial optimization [M]. Berlin:Konrad-Zuse-Zentrum for Information Stechnik, 2000.
[3]	VANDENBERGHE L, BOYD S. Semi-definite programming [J]. SIAM Review, 1996, (1):49-95.
[4]	VANDENBERGHE L, BOYD S. Semi-definite programming [J]. SIAM Review, 1996(1):49-95.
[5]	ALIZADEH F. Interior point methods in semi-definite programming with application to combinatorial optimization [J]. SIAM J on Optim, 1995, (1):13-51.
[6]	ALIZADEH F. Interior point methods in semi-definite programming with application to combinatorial optimization [J]. SIAM Journal on Optimization, 1995(1):13-51.
[7]	韩乔明. 解半定规划的二次摄动方法 [J]. 应用数学学报, 1999, (1):84-90.
[8]	韩乔明. 解半定规划的二次摄动方法 [J]. 应用数学学报, 1999(1):84-90.
[9]	关秀翠, 刁在筠. 二次半定规划问题及其投影收缩算法 [A]. 高等学校计算数学学报, 2002, (2):97-108.
[10]	关秀翠, 刁在筠. 二次半定规划问题及其投影收缩算法 [J]. 高等学校计算数学学报, 2002(2):97-108.doi:10.3969/j.issn.1000-081X.2002.02.001.
[11]	HAN Q. Projection and contraction methods for semi-definite programming [J]. Applied Mathematics and Computation, 1998, (2/3):275-289.
[12]	HAN Q. Projection and contraction methods for semi-definite programming [J]. Applied Mathematical Computer, 1998, (2/3):275-289.
[13]	HARKER P T, PANG J S. Finite dimensional variational inequality and nonlinear complementary problems:A survey of theory algorithms and applications [J]. Mathematical Programming Journal, 1990, (1/2/3):161-220.
[14]	HARKER P T, PANG J S. Finite dimensional variational inequality and nonlinear complementary problems:A survey of theory algorithms and applications [J]. Mathematical Programming Journal, 1990, (1/2/3):161-220.
[15]	HE B. Solving a class of linear projection equations [J]. Numerische Mathematik, 1994(1):71-80.
[16]	HE B. Solving a class of linear projection equations [J]. Numerische Mathematik, 1994, (1):71-80.
[17]	HE B. A new method for a class of linear variational inequalities [J]. Mathematical Programming Journal, 1994(2):137-144.
[18]	HE B. A new method for a class of linear variational inequalities [J]. Mathematical Programming Journal, 1994, (2):137-144.

Contact Us

service@oalib.com

WhatsApp +8615387084133