On SOCP/SDP formulation of the extended trust region subproblem
classification
🧮 math.OC
keywords
etrsextendedformulationregionsocpsubproblemtrustball
read the original abstract
In this paper, we consider the extended trust region subproblem (\eTRS) which is the minimization of an indefinite quadratic function subject to the intersection of unit ball with a single linear inequality constraint. Using a variation of S-Lemma, we derive the necessary and sufficient optimality conditions for \eTRS. Then an SOCP/SDP formulation is introduced for the problem. Finally, several illustrative examples are provided.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.