On SOCP/SDP Formulation of the Extended Trust Region Subproblem
|
Saeed Fallahi , Maziar Salahi , Saeed Ansary Karbasy |
University of Guilan , salahim@guilan.ac.ir |
|
Abstract: (6795 Views) |
We consider the extended trust region subproblem (eTRS) as the minimization of an indefinite quadratic function subject to the intersection of unit ball with a single linear inequality constraint. Using a variation of the S-Lemma, we derive the necessary and sufficient optimality conditions for eTRS. Then, an OCP/SDP formulation is introduced for the problem. Finally, several illustrative examples are provided. |
|
Keywords: Extended trust region subproblem, S-Lemma, Semidefinite program, Second order cone program. |
|
Full-Text [PDF 194 kb]
(12617 Downloads)
|
Type of Study: Original |
Subject:
Continuous Optimization Received: 2019/12/5 | Accepted: 2019/12/5 | Published: 2019/12/5
|
|
|
|