DOI: 10.68381/jca31002 ISSN: 0944-6532

Characterizing Optimality for a Class of Nonconvex Quadratic Robust Optimization Problems Bilaterally Quadratically Constrained Under Interval Uncertainty

Fabián Flores-Bazán, Ariel Pérez

This paper analyzes the following robust optimization problem:

\smash{\min\Big\{\dfrac{1}{2}x^\top Ax+a^\top x:~\alpha\leq \dfrac{1}{2}x^\top Bx+b^\top x+c\leq\beta,~\forall~(B,b)\in{\mathcal B}_0\Big\}, } min ⁡ { 1 2 x ⊤ A x + a ⊤ x :   α ≤ 1 2 x ⊤ B x + b ⊤ x + c ≤ β ,   ∀   ( B , b ) ∈ B 0 } ,
where
\mathcal{B}_0\doteq\{B_1+\mu B_2:\mu\in[\mu_1,\mu_2]\} \times\{b_1+\delta b_2:\delta\in[\delta_1,\delta_2]\} B 0 ≐ { B 1 + μ B 2 : μ ∈ [ μ 1 , μ 2 ] } × { b 1 + δ b 2 : δ ∈ [ δ 1 , δ 2 ] }
, with all the matrices involved are real symmetric,
a,b\in\mathbb{R}^n a , b ∈ R n
and
\alpha,\beta,\delta_1,\delta_2,\mu_1,\mu_2 α , β , δ 1 , δ 2 , μ 1 , μ 2
are given real numbers. To be more precise, we establish characterizations of the fulfillment of: (i) the robust alternative result; (ii) the robust S-lemma, and (iii) the robust optimality, to the problem above. To that purpose, we apply the convexity result proved by one of the authors valid for nonhomogeneous quadratic functions, instead of the Dines convexity theorem.