Article contents
On semidefinite bounds for maximization of a non-convex quadraticobjective over the l1 unit ball
Published online by Cambridge University Press: 08 November 2006
Abstract
We consider the non-convex quadratic maximization problem subject to the l1 unit ball constraint. The nature of the l1 norm structure makes this problem extremely hard to analyze, and as a consequence, the same difficulties are encountered when trying to build suitable approximations for this problem by some tractable convex counterpart formulations. We explore some properties of this problem, derive SDP-like relaxations and raise open questions.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2006
References
- 6
- Cited by