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

Yong Xia;  ; Yu-Jun Gong; Sheng-Nan Han;

doi:10.3934/naco.2015.5.185

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

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

On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-030-45771-6_33 ◽

2020 ◽

pp. 433-447

Author(s):

Linchuan Wei ◽

Andrés Gómez ◽

Simge Küçükyavuz

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Indicator Variables ◽

Constrained 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 ◽

Cited By ~ 64

Author(s):

Simai He ◽

Zhi-Quan Luo ◽

Jiawang Nie ◽

Shuzhong Zhang

Keyword(s):

Quadratic Optimization ◽

Semidefinite Relaxation

Download Full-text

Design of Flat Halfband Filters With Sharp Transition and Differentiators through Constrained Quadratic Optimization

Computación y Sistemas ◽

10.13053/cys-21-2-2738 ◽

2017 ◽

Vol 21 (2) ◽

Cited By ~ 1

Author(s):

Miguel A. Platas-Garza ◽

Johnny Rodríguez-Maldonado

Keyword(s):

Quadratic Optimization ◽

Sharp Transition ◽

Constrained 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

An L \infty/L 1-Constrained Quadratic Optimization Problem with Applications to Neural Networks

Applied Mathematics & Optimization ◽

10.1007/s00245-003-0780-8 ◽

2003 ◽

Vol 49 (1) ◽

pp. 55-80

Author(s):

Arie Leizarowitz ◽

Jacob Rubinstein

Keyword(s):

Neural Networks ◽

Optimization Problem ◽

Quadratic Optimization ◽

Quadratic Optimization Problem ◽

Constrained Quadratic Optimization

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

A Computational Model for Multi-level Quadratically Constrained Quadratic Optimization under Fully Fuzzy Environment

Journal of Advances in Mathematics and Computer Science ◽

10.9734/jamcs/2018/42263 ◽

2018 ◽

Vol 27 (5) ◽

pp. 1-21 ◽

Cited By ~ 1

Author(s):

Hawaf AbdAlhakim ◽

O Emam ◽

A El-Mageed

Keyword(s):

Computational Model ◽

Quadratic Optimization ◽

Fuzzy Environment ◽

Multi Level ◽

Constrained Quadratic Optimization ◽

Quadratically Constrained

Download Full-text

A polynomial case of the cardinality-constrained quadratic optimization problem

Journal of Global Optimization ◽

10.1007/s10898-012-9853-z ◽

2012 ◽

Vol 56 (4) ◽

pp. 1441-1455 ◽

Cited By ~ 10

Author(s):

Jianjun Gao ◽

Duan Li

Keyword(s):

Optimization Problem ◽

Quadratic Optimization ◽

Quadratic Optimization Problem ◽

Constrained Quadratic Optimization

Download Full-text

Operator expansions and constrained quadratic optimization for interface reconstruction: Impenetrable periodic acoustic media

Wave Motion ◽

10.1016/j.wavemoti.2013.05.003 ◽

2014 ◽

Vol 51 (1) ◽

pp. 23-40 ◽

Cited By ~ 5

Author(s):

Alison Malcolm ◽

David P. Nicholls

Keyword(s):

Quadratic Optimization ◽

Interface Reconstruction ◽

Acoustic Media ◽

Constrained Quadratic Optimization ◽

Operator Expansions

Download Full-text