Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T23:55:39.511Z Has data issue: false hasContentIssue false

On semidefinite bounds for maximizationof a non-convex quadraticobjective over the l1 unit ball

Published online by Cambridge University Press:  08 November 2006

Mustafa Ç. Pinar
Affiliation:
Department of Industrial Engineering,Bilkent University, 06533 Ankara, Turkey; mustafap@bilkent.edu.tr
Marc Teboulle
Affiliation:
School of Mathematical Sciences, Tel-Aviv University, Ramat-Aviv 69978, Israel; teboulle@math.tau.ac.il
Get access

Abstract

We consider the non-convex quadratic maximization problem subjectto the l1 unit ball constraint. The nature of the l 1 normstructure makes this problem extremely hard to analyze, and as aconsequence, the same difficulties are encountered when trying tobuild suitable approximations for this problem by some tractableconvex counterpart formulations. We explore some properties ofthis problem, derive SDP-like relaxations and raise openquestions.

Information

Type
Research Article
Copyright
© EDP Sciences, 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable