Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization

Simai He; Zhi-Quan Luo; Jiawang Nie; Shuzhong Zhang

doi:10.1137/070679041

Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization

SIAM Journal on Optimization ◽

10.1137/070679041 ◽

2008 ◽

Vol 19 (2) ◽

pp. 503-523 ◽

Cited By ~ 64

Author(s):

Simai He ◽

Zhi-Quan Luo ◽

Jiawang Nie ◽

Shuzhong Zhang

Keyword(s):

Quadratic Optimization ◽

Semidefinite Relaxation

Download Full-text

Semidefinite relaxation and nonconvex quadratic optimization

Optimization Methods and Software ◽

10.1080/10556789808805690 ◽

1998 ◽

Vol 9 (1-3) ◽

pp. 141-160 ◽

Cited By ~ 192

Author(s):

Yu Nesterov

Keyword(s):

Quadratic Optimization ◽

Semidefinite Relaxation ◽

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 ◽

Cited By ~ 1

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 ◽

Cited By ~ 13

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

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 ◽

Cited By ~ 13

Author(s):

Xinzhen Zhang ◽

Chen Ling ◽

Liqun Qi

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Semidefinite Relaxation ◽

Quadratic Constraints

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

Semidefinite relaxation approximation for multivariate bi-quadratic optimization with quadratic constraints

Numerical Linear Algebra with Applications ◽

10.1002/nla.781 ◽

2011 ◽

Vol 19 (1) ◽

pp. 113-131 ◽

Cited By ~ 9

Author(s):

Chen Ling ◽

Xinzhen Zhang ◽

Liqun Qi

Keyword(s):

Quadratic Optimization ◽

Semidefinite Relaxation ◽

Quadratic Constraints

Download Full-text

A new semidefinite relaxation for $L_{1}$-constrained quadratic optimization and extensions

Numerical Algebra Control & Optimization ◽

10.3934/naco.2015.5.185 ◽

2015 ◽

Vol 5 (2) ◽

pp. 185-195

Author(s):

Yong Xia ◽

◽

Yu-Jun Gong ◽

Sheng-Nan Han ◽

Keyword(s):

Quadratic Optimization ◽

Semidefinite Relaxation ◽

Constrained Quadratic Optimization

Download Full-text

Robust Adaptive Beamforming Based on Non-convex Quadratic Optimization with Semidefinite Relaxation

2018 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC) ◽

10.1109/icspcc.2018.8567766 ◽

2018 ◽

Cited By ~ 1

Author(s):

Yong Chen ◽

Fang Wang

Keyword(s):

Quadratic Optimization ◽

Adaptive Beamforming ◽

Semidefinite Relaxation ◽

Convex Quadratic Optimization ◽

Robust Adaptive Beamforming ◽

Robust Adaptive

Download Full-text

The Design of Optimal Lateral Motion Control of an UAV Using the Linear-Quadratic Optimization Method in the Complex Domain

International Review of Aerospace Engineering (IREASE) ◽

10.15866/irease.v13i6.19130 ◽

2020 ◽

Vol 13 (6) ◽

pp. 217

Author(s):

Vadim Kramar ◽

Vasiliy Alchakov ◽

Aleksey Kabanov ◽

Sergey Dudnikov ◽

Aleksandr Dmitriev

Keyword(s):

Motion Control ◽

Optimization Method ◽

Quadratic Optimization ◽

Complex Domain ◽

Lateral Motion ◽

Linear Quadratic

Download Full-text

Quadratic Optimization for Fixed Order Linear Controllers via Covariance Control

1992 American Control Conference ◽

10.23919/acc.1992.4792666 ◽

1992 ◽

Cited By ~ 4

Author(s):

T. Iwasaki ◽

R.E. Skelton

Keyword(s):

Quadratic Optimization ◽

Order Linear ◽

Covariance Control ◽

Fixed Order ◽

Linear Controllers

Download Full-text