Characterizing Convexity of Images for Quadratic-Linear Mappings with Applications in Nonconvex Quadratic Optimization

Fabián Flores-Bazán; Felipe Opazo

doi:10.1137/19m1240484

Characterizing Convexity of Images for Quadratic-Linear Mappings with Applications in Nonconvex Quadratic Optimization

SIAM Journal on Optimization ◽

10.1137/19m1240484 ◽

2021 ◽

Vol 31 (3) ◽

pp. 1774-1796

Author(s):

Fabián Flores-Bazán ◽

Felipe Opazo

Keyword(s):

Quadratic Optimization ◽

Nonconvex 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

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

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

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 ◽

Cited By ~ 13

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 ◽

Cited By ~ 6

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

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 ◽

Cited By ~ 1

Author(s):

Yong Xia

Keyword(s):

Quadratic Optimization ◽

Nonconvex Quadratic Optimization

Download Full-text

A nonconvex quadratic optimization approach to the maximum edge weight clique problem

Journal of Global Optimization ◽

10.1007/s10898-018-0630-5 ◽

2018 ◽

Vol 72 (2) ◽

pp. 219-240 ◽

Cited By ~ 7

Author(s):

Seyedmohammadhossein Hosseinian ◽

Dalila B. M. M. Fontes ◽

Sergiy Butenko

Keyword(s):

Quadratic Optimization ◽

Edge Weight ◽

Optimization Approach ◽

Nonconvex Quadratic Optimization ◽

Clique Problem

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

Semidefinite Programming Relaxations of Nonconvex Quadratic Optimization

International Series in Operations Research & Management Science - Handbook of Semidefinite Programming ◽

10.1007/978-1-4615-4381-7_13 ◽

2000 ◽

pp. 361-419 ◽

Cited By ~ 32

Author(s):

Yuri Nesterov ◽

Henry Wolkowicz ◽

Yinyu Ye

Keyword(s):

Semidefinite Programming ◽

Quadratic Optimization ◽

Semidefinite Programming Relaxations ◽

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