Strong Duality for Generalized Trust Region Subproblem: S-Lemma with Interval Bounds
arXiv:1407.0465 · doi:10.1007/s11590-014-0812-0
Abstract
With the help of the newly developed S-lemma with interval bounds, we show that strong duality holds for the interval bounded generalized trust region subproblem under some mild assumptions, which answers an open problem raised by Pong and Wolkowicz [Comput. Optim. Appl. 58(2), 273-322, 2014].
10 pages