CHARACTERIZING CONVEXITY OF IMAGES FOR QUADRATIC-LINEAR MAPPINGS WITH APPLICATIONS IN NONCONVEX QUADRATIC OPTIMIZATION\ast
Abstract
Various characterizations of convexity for images of a vector mapping where some of its components are quadratic and the remaining ones are linear are established. In a certain sense, one might conclude that convexity of the full image is reduced to the convexity of an image in a lower dimension by deleting the linear components. The latter may be considered as the analogue to the reduction of the number of constraints once the dual is associated. The cases of having one or two quadratic components while the other are linear are particularly analyzed. This allows us to formulate some (geometric) sufficient and necessary conditions for convexity. As a byproduct, a result obtained in [Xia, Wang, and Sheu, Math. Program. Ser. A, 156 (2016), pp. 513--547] is corrected. Finally, as some applications, we obtain an S-lemma (with equality and on an affine subspace) and a characterization of strong duality in terms of convexity of some image set associated to the minimization problem under consideration.
Más información
Título según WOS: | Characterizing convexity of images for quadratic-linear mappings with applications in nonconvex quadratic optimization |
Título de la Revista: | SIAM JOURNAL ON OPTIMIZATION |
Volumen: | 31 |
Número: | 3 |
Editorial: | SIAM PUBLICATIONS |
Fecha de publicación: | 2021 |
Página de inicio: | 1774 |
Página final: | 1796 |
DOI: |
10.1137/19M1240484 |
Notas: | ISI |