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 ◽

Cited By ~ 6

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

Discretization and localization in successive convex relaxation methods for nonconvex quadratic optimization

Mathematical Programming ◽

10.1007/pl00011394 ◽

2000 ◽

Vol 89 (1) ◽

pp. 79-111 ◽

Cited By ~ 15

Author(s):

Masakazu Kojima ◽

Levent Tunçel

Keyword(s):

Convex Relaxation ◽

Quadratic Optimization ◽

Relaxation Methods ◽

Nonconvex Quadratic Optimization

Download Full-text

Successive Convex Relaxation Approach to Bilevel Quadratic Optimization Problems

Complementarity: Applications, Algorithms and Extensions - Applied Optimization ◽

10.1007/978-1-4757-3279-5_15 ◽

2001 ◽

pp. 317-340 ◽

Cited By ~ 1

Author(s):

Akiko Takeda ◽

Masakazu Kojima

Keyword(s):

Optimization Problems ◽

Convex Relaxation ◽

Quadratic Optimization

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

Hidden conic quadratic representation of some nonconvex quadratic optimization problems

Mathematical Programming ◽

10.1007/s10107-013-0710-8 ◽

2013 ◽

Vol 143 (1-2) ◽

pp. 1-29 ◽

Cited By ~ 34

Author(s):

Aharon Ben-Tal ◽

Dick den Hertog

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Nonconvex Quadratic Optimization

Download Full-text

Improved spectral relaxation methods for binary quadratic optimization problems

Computer Vision and Image Understanding ◽

10.1016/j.cviu.2008.05.010 ◽

2008 ◽

Vol 112 (1) ◽

pp. 3-13 ◽

Cited By ~ 11

Author(s):

Carl Olsson ◽

Anders P. Eriksson ◽

Fredrik Kahl

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Relaxation Methods ◽

Binary Quadratic Optimization ◽

Spectral Relaxation

Download Full-text

Second order cone programming relaxation of nonconvex quadratic optimization problems

Optimization Methods and Software ◽

10.1080/10556780108805819 ◽

2001 ◽

Vol 15 (3-4) ◽

pp. 201-224 ◽

Cited By ~ 68

Author(s):

Sunyonga Kim ◽

Masakazu Kojima

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Second Order ◽

Cone Programming ◽

Second Order Cone Programming ◽

Second Order Cone ◽

Nonconvex Quadratic Optimization

Download Full-text

Distributed Finite-Time Algorithm for a Class of Quadratic Optimization Problems with Time-Varying Linear Constraints

2020 59th IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc42340.2020.9304300 ◽

2020 ◽

Author(s):

Matteo Santilli ◽

Gabriele Oliva ◽

Andrea Gasparri

Keyword(s):

Finite Time ◽

Optimization Problems ◽

Time Algorithm ◽

Quadratic Optimization ◽

Linear Constraints ◽

Time Varying

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

Global optimality condition for quadratic optimization problems under data uncertainty

Positivity ◽

10.1007/s11117-020-00799-x ◽

2021 ◽

Author(s):

Moussa Barro ◽

Ali Ouedraogo ◽

Sado Traore

Keyword(s):

Optimality Condition ◽

Optimization Problems ◽

Quadratic Optimization ◽

Data Uncertainty ◽

Global Optimality ◽

Global Optimality Condition

Download Full-text

Another look at linear-quadratic optimization problems over time

Systems & Control Letters ◽

10.1016/0167-6911(94)00059-5 ◽

1995 ◽

Vol 25 (2) ◽

pp. 89-97 ◽

Cited By ~ 1

Author(s):

J.W. Nieuwenhuis

Keyword(s):

Optimization Problems ◽

Quadratic Optimization ◽

Linear Quadratic ◽

Over Time

Download Full-text