Characterizing the convexity of joint-range for a pair of inhomogeneous quadratic functions and strong duality
Minimax theory and its applications, Tome 1 (2016) no. 2
We establish various extensions of the convexity Dines theorem for a (joint-range) pair of inhomogeneous quadratic functions. If convexity fails we describe those rays for which the sum of the joint-range and the ray is convex. Afterwards, we derive a characterization of the convexity of the joint-range itself. The convexity Dines theorem for a pair of homogeneous quadratic functions and its extension for inhomogenous functions due to Polyak are re-obtained as consequences. These results are suitable for dealing nonconvex inhomogeneous quadratic optimization problems under one quadratic equality or inequality constraint. As applications of our main results, different sufficient conditions for the validity of S-lemma (a nonstrict version of Finsler’s theorem) for inhomogeneous quadratic functions, are presented, as well as a new characterization of strong duality (which is a minimax-type result) under Slater-type condition is established.
Mots-clés :
Dines theorem, hidden convexity, simultaneous diagonalization, quadratic program ming, nonstrict version of Finsler’s theorem, strong duality
@article{MTA_2016_1_2_a3,
author = {Fabi ́an Flores-Baz ́an and Felipe Opazo},
title = {Characterizing the convexity of joint-range for a pair of inhomogeneous quadratic functions and strong duality},
journal = {Minimax theory and its applications},
year = {2016},
volume = {1},
number = {2},
zbl = {1379.90022},
url = {http://geodesic.mathdoc.fr/item/MTA_2016_1_2_a3/}
}
TY - JOUR AU - Fabi ́an Flores-Baz ́an AU - Felipe Opazo TI - Characterizing the convexity of joint-range for a pair of inhomogeneous quadratic functions and strong duality JO - Minimax theory and its applications PY - 2016 VL - 1 IS - 2 UR - http://geodesic.mathdoc.fr/item/MTA_2016_1_2_a3/ ID - MTA_2016_1_2_a3 ER -
%0 Journal Article %A Fabi ́an Flores-Baz ́an %A Felipe Opazo %T Characterizing the convexity of joint-range for a pair of inhomogeneous quadratic functions and strong duality %J Minimax theory and its applications %D 2016 %V 1 %N 2 %U http://geodesic.mathdoc.fr/item/MTA_2016_1_2_a3/ %F MTA_2016_1_2_a3
Fabi ́an Flores-Baz ́an; Felipe Opazo. Characterizing the convexity of joint-range for a pair of inhomogeneous quadratic functions and strong duality. Minimax theory and its applications, Tome 1 (2016) no. 2. http://geodesic.mathdoc.fr/item/MTA_2016_1_2_a3/