New results on semidefinite bounds for l1‐constrained nonconvex quadratic optimization

New results on semidefinite bounds for l1‐constrained nonconvex quadratic optimization

0.00 Avg rating0 Votes
Article ID: iaor20135434
Volume: 47
Issue: 3
Start Page Number: 285
End Page Number: 297
Publication Date: Jul 2013
Journal: RAIRO - Operations Research
Authors:
Keywords: programming (semidefinite)
Abstract:

In this paper, we show that the direct semidefinite programming (SDP) bound for the nonconvex quadratic optimization problem over 𝓁 1 unit ball (QPL1) is equivalent to the optimal d.c. (difference between convex) bound for the standard quadratic programming reformulation of QPL1. Then we disprove a conjecture about the tightness of the direct SDP bound. Finally, as an extension of QPL1, we study the relaxation problem of the sparse principal component analysis, denoted by QPL2L1. We show that the existing direct SDP bound for QPL2L1 is equivalent to the doubly nonnegative relaxation for variable‐splitting reformulation of QPL2L1.

Reviews

Required fields are marked *. Your email address will not be published.