arXiv Science⌕ Search

arXiv subjects

Tuan Ngoc Hoang

Publications and source records attributed to Tuan Ngoc Hoang.

1 recordsLinked to original sources

Hidden Convexity of the Joint Range of Three Quadratic Forms and Applications

We investigate a hidden convexity phenomenon for triples of homogeneous quadratic forms. We give a complete characterization of the convexity of the upper image obtained by adding the nonnegative orthant to their joint range. More precisely, the upper image is convex if and only if either a nonzero nonnegative linear combination of the three associated matrices is positive semidefinite, or the three quadratic forms admit a common strict negative direction. In particular, the upper image is convex whenever one of the three quadratic forms is convex. As applications, we establish the convexity of an associated value function and derive a generalized S-lemma for implications involving two quadratic inequalities and a strict theorem of the alternative for quadratic systems.

math.OC↗