New results on semidefinite bounds forℓ1-constrained nonconvex quadratic optimization

DOI10.1051/RO/2013039MaRDI QIDQ5397701zbMATH OpenOpenAlexFDO

Authors Yong Xia

Publication date 24 February 2014

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1051/ro/2013039

zbMATH Keywords

\(\ell_{1}\) unit ballquadratic programmingsemidefinite programmingsparse principal component analysis

Mathematics Subject Classification ID

Quadratic programming (90C20) Semidefinite programming (90C22)

Recommendations

• New bounds for nonconvex quadratically constrained quadratic programming
• Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
• A new semidefinite relaxation for \(L_{1}\)-constrained quadratic
• Semidefinite approximation bound for a class of nonhomogeneous nonconvex quadratically constrained quadratic programming problem
• Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation
• Complexity and nonlinear semidefinite programming reformulation of \(\ell_1\)-constrained nonconvex quadratic optimization
• On semidefinite bounds for maximization of a non-convex quadratic objective over thel₁unit ball
• New positive semidefinite relaxations for nonconvex quadratic programs
• Quadratic Convergence of a Nonsmooth Newton-Type Method for Semidefinite Programs Without Strict Complementarity

Cited in

(6)

• Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints
• A new semidefinite relaxation for \(L_{1}\)-constrained quadratic
• Complexity and nonlinear semidefinite programming reformulation of \(\ell_1\)-constrained nonconvex quadratic optimization
• Improved SDP bounds for minimizing quadratic functions over the \(\ell^{1}\)-ball
• On semidefinite bounds for maximization of a non-convex quadratic objective over thel₁unit ball
• Cutting plane generation through sparse principal component analysis

This page was built for publication: New results on semidefinite bounds forℓ₁-constrained nonconvex quadratic optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397701)