A SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHM FOR SDP RELAXATION OF THE BINARY QUADRATIC PROGRAMMING

XUEWEN MU; SANYANG LID; YALING ZHANG

doi:10.4134/bkms.2005.42.4.837

A SUCCESSIVE QUADRATIC PROGRAMMING ALGORITHM FOR SDP RELAXATION OF THE BINARY QUADRATIC PROGRAMMING

Bulletin of the Korean Mathematical Society ◽

10.4134/bkms.2005.42.4.837 ◽

2005 ◽

Vol 42 (4) ◽

pp. 837-849

Author(s):

XUEWEN MU ◽

SANYANG LID ◽

YALING ZHANG

Keyword(s):

Quadratic Programming ◽

Programming Algorithm ◽

Sdp Relaxation ◽

Successive Quadratic Programming ◽

Binary Quadratic Programming

Download Full-text

A successive quadratic programming algorithm for SDP relaxation of Max-Bisection

Applied Mathematics-A Journal of Chinese Universities ◽

10.1007/s11766-007-0408-x ◽

2007 ◽

Vol 22 (4) ◽

pp. 434-440

Author(s):

Xuewen Mu ◽

Yaling Zhang ◽

Sanyang Liu

Keyword(s):

Quadratic Programming ◽

Programming Algorithm ◽

Sdp Relaxation ◽

Successive Quadratic Programming

Download Full-text

A successive quadratic programming algorithm with global and superlinear convergence properties

Mathematical Programming ◽

10.1007/bf01580879 ◽

1986 ◽

Vol 35 (3) ◽

pp. 253-264 ◽

Cited By ~ 85

Author(s):

Masao Fukushima

Keyword(s):

Quadratic Programming ◽

Superlinear Convergence ◽

Programming Algorithm ◽

Convergence Properties ◽

Successive Quadratic Programming ◽

Global And Superlinear Convergence

Download Full-text

A New Merit Function and a Successive Quadratic Programming Algorithm for Variational Inequality Problems

SIAM Journal on Optimization ◽

10.1137/s1052623494271199 ◽

1996 ◽

Vol 6 (3) ◽

pp. 704-713 ◽

Cited By ~ 28

Author(s):

Kouichi Taji ◽

Masao Fukushima

Keyword(s):

Variational Inequality ◽

Quadratic Programming ◽

Merit Function ◽

Variational Inequality Problems ◽

Programming Algorithm ◽

Successive Quadratic Programming

Download Full-text

The Application of Successive Quadratic Programming Algorithm to Multiuser Detection in CDMA

Wireless Personal Communications ◽

10.1007/s11277-006-9063-4 ◽

2006 ◽

Vol 39 (1) ◽

pp. 15-24

Author(s):

Xuewen Mu ◽

Sanyang Liu ◽

Hongwei Liu

Keyword(s):

Quadratic Programming ◽

Multiuser Detection ◽

Programming Algorithm ◽

Successive Quadratic Programming

Download Full-text

Recent improvements to a multiplier-free reduced Hessian successive quadratic programming algorithm

Computers & Chemical Engineering ◽

10.1016/s0098-1354(98)00009-x ◽

1998 ◽

Vol 22 (7-8) ◽

pp. 963-978 ◽

Cited By ~ 25

Author(s):

David J. Ternet ◽

Lorenz T. Biegler

Keyword(s):

Quadratic Programming ◽

Programming Algorithm ◽

Successive Quadratic Programming ◽

Reduced Hessian

Download Full-text

Atmospheric Data Assimilation Based on the Reduced Hessian Successive Quadratic Programming Algorithm

Large-Scale Optimization with Applications - The IMA Volumes in Mathematics and its Applications ◽

10.1007/978-1-4612-1962-0_11 ◽

1997 ◽

pp. 195-204

Author(s):

Y. F. Xie

Keyword(s):

Data Assimilation ◽

Quadratic Programming ◽

Programming Algorithm ◽

Successive Quadratic Programming ◽

Reduced Hessian ◽

Atmospheric Data

Download Full-text

A new successive quadratic programming algorithm

Acta Mathematicae Applicatae Sinica English Series ◽

10.1007/bf02014586 ◽

1992 ◽

Vol 8 (3) ◽

pp. 281-288

Author(s):

Zengxin Wei

Keyword(s):

Quadratic Programming ◽

Programming Algorithm ◽

Successive Quadratic Programming

Download Full-text

An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.130.1089 ◽

2010 ◽

Vol 130 (6) ◽

pp. 1089-1090

Author(s):

Takenori Murakami ◽

Fubito Toyama ◽

Kenji Shoji ◽

Jyuichi Miyamichi

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Greedy Algorithm ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

Improved SDP Bounds for Binary Quadratic Programming

RA Journal Of Applied Research ◽

10.31142/rajar/v4i6.09 ◽

2018 ◽

Vol 04 (06) ◽

Author(s):

Baiyi Wu ◽

Keyword(s):

Quadratic Programming ◽

Binary Quadratic Programming

Download Full-text

Experiments with successive quadratic programming algorithms

Journal of Optimization Theory and Applications ◽

10.1007/bf00939549 ◽

1988 ◽

Vol 56 (3) ◽

pp. 359-383 ◽

Cited By ~ 27

Author(s):

Y. Fan ◽

S. Sarkar ◽

L. Lasdon

Keyword(s):

Quadratic Programming ◽

Successive Quadratic Programming ◽

Programming Algorithms

Download Full-text