Semidefinite relaxation and nonconvex quadratic optimization

Optimization Methods and Software ◽

10.1080/10556789808805690 ◽

1998 ◽

Vol 9 (1-3) ◽

pp. 141-160 ◽

Author(s):

Yu Nesterov

Keyword(s):

Quadratic Optimization ◽

Semidefinite Relaxation ◽

Nonconvex Quadratic Optimization

Download Full-text

Towards Implementations of Successive Convex Relaxation Methods for Nonconvex Quadratic Optimization Problems

Nonconvex Optimization and Its Applications - Approximation and Complexity in Numerical Optimization ◽

10.1007/978-1-4757-3145-3_28 ◽

2000 ◽

pp. 489-510 ◽

Author(s):

Akiko Takeda ◽

Yang Dai ◽

Mituhiro Fukuda ◽

Masakazu Kojima

Keyword(s):

Optimization Problems ◽

Convex Relaxation ◽

Quadratic Optimization ◽

Relaxation Methods ◽

Nonconvex Quadratic Optimization

Download Full-text

Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization

SIAM Journal on Optimization ◽

10.1137/070679041 ◽

2008 ◽

Vol 19 (2) ◽

pp. 503-523 ◽

Author(s):

Simai He ◽

Zhi-Quan Luo ◽

Jiawang Nie ◽

Shuzhong Zhang

Keyword(s):

Quadratic Optimization ◽

Semidefinite Relaxation

Download Full-text

DC approach to weakly convex optimization and nonconvex quadratic optimization problems

Optimization ◽

10.1080/02331934.2017.1391251 ◽

2017 ◽

Vol 67 (2) ◽

pp. 195-216

Author(s):

Linh T. H. Nguyen

Keyword(s):

Convex Optimization ◽

Optimization Problems ◽

Quadratic Optimization ◽

Weakly Convex ◽

Nonconvex Quadratic Optimization

Download Full-text

Incorporating prior information into semidefinite relaxation of quadratic optimization problems

2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR) ◽

10.1109/acssc.2011.6190145 ◽

2011 ◽

Author(s):

Jake Gunther ◽

Todd Moon

Keyword(s):

Prior Information ◽

Optimization Problems ◽

Quadratic Optimization ◽

Semidefinite Relaxation

Download Full-text

Large-Scale Binary Quadratic Optimization Using Semidefinite Relaxation and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence ◽

10.1109/tpami.2016.2541146 ◽

2017 ◽

Vol 39 (3) ◽

pp. 470-485 ◽

Author(s):

Peng Wang ◽

Chunhua Shen ◽

Anton van den Hengel ◽

Philip H. S. Torr

Keyword(s):

Large Scale ◽

Quadratic Optimization ◽

Semidefinite Relaxation ◽

Binary Quadratic Optimization

Download Full-text

Duality and sensitivity in nonconvex quadratic optimization over an ellipsoid

European Journal of Operational Research ◽

10.1016/0377-2217(95)00199-9 ◽

1996 ◽

Vol 94 (1) ◽

pp. 167-178 ◽

Author(s):

Olaf E. Flippo ◽

Benjamin Jansen

Keyword(s):

Quadratic Optimization ◽

Nonconvex Quadratic Optimization

Download Full-text

A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints

Journal of Global Optimization ◽

10.1007/s10898-017-0521-1 ◽

2017 ◽

Vol 69 (2) ◽

pp. 309-342 ◽

Author(s):

Amir Beck ◽

Dror Pan

Keyword(s):

Branch And Bound ◽

Quadratic Optimization ◽

Linear Constraints ◽

Branch And Bound Algorithm ◽

Nonconvex Quadratic Optimization

Download Full-text

Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints

Journal of Global Optimization ◽

10.1007/s10898-010-9545-5 ◽

2010 ◽

Vol 49 (2) ◽

pp. 293-311 ◽

Author(s):

Xinzhen Zhang ◽

Chen Ling ◽

Liqun Qi

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Semidefinite Relaxation ◽

Quadratic Constraints

Download Full-text

New results on semidefinite bounds forℓ1-constrained nonconvex quadratic optimization

RAIRO - Operations Research ◽

10.1051/ro/2013039 ◽

2013 ◽

Vol 47 (3) ◽

pp. 285-297 ◽

Author(s):

Yong Xia

Keyword(s):

Quadratic Optimization ◽

Nonconvex Quadratic Optimization

Download Full-text

Semidefinite Relaxation of Quadratic Optimization Problems

IEEE Signal Processing Magazine ◽

10.1109/msp.2010.936019 ◽

2010 ◽

Vol 27 (3) ◽

pp. 20-34 ◽

Cited By ~ 1434

Author(s):

Zhi-quan Luo ◽

Wing-kin Ma ◽

Anthony So ◽

Yinyu Ye ◽

Shuzhong Zhang

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Semidefinite Relaxation

Download Full-text