Titel
Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations
Autor*in
Vaithilingam Jeyakumar
School of Mathematics and Statistics, University of New South Wales
Autor*in
Guoyin Li
School of Mathematics and Statistics, University of New South Wales
Abstract
We establish a geometric condition guaranteeing exact copositive relaxation for the nonconvex quadratic optimization problem under two quadratic and several linear constraints, and present sufficient conditions for global optimality in terms of generalized Karush–Kuhn–Tucker multipliers. The copositive relaxation is tighter than the usual Lagrangian relaxation. We illustrate this by providing a whole class of quadratic optimization problems that enjoys exactness of copositive relaxation while the usual Lagrangian duality gap is infinite. Finally, we also provide verifiable conditions under which both the usual Lagrangian relaxation and the copositive relaxation are exact for an extended CDT (two-ball trust-region) problem. Importantly, the sufficient conditions can be verified by solving linear optimization problems.
Stichwort
Copositive matricesNon-convex optimizationQuadratic optimizationQuadratically constrained problemGlobal optimality conditionRelaxation
Objekt-Typ
Sprache
Englisch [eng]
Persistent identifier
https://phaidra.univie.ac.at/o:944964
Erschienen in
Titel
Journal of Global Optimization
Band
71
Ausgabe
3
Seitenanfang
551
Seitenende
569
Verlag
Springer Nature
Erscheinungsdatum
2018
Zugänglichkeit
Rechteangabe
© The Author(s) 2018

Herunterladen

Universität Wien | Universitätsring 1 | 1010 Wien | T +43-1-4277-0