Strong Duality for Generalized Trust Region Subproblem: S-Lemma with Interval Bounds
Optimization and Control
2016-02-08 v2
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].
Cite
@article{arxiv.1407.0465,
title = {Strong Duality for Generalized Trust Region Subproblem: S-Lemma with Interval Bounds},
author = {Shu Wang and Yong Xia},
journal= {arXiv preprint arXiv:1407.0465},
year = {2016}
}
Comments
10 pages