ICCOPT 2013 Talk, Room 1.2, Tuesday, July 30, 16:30-18:00

 Speaker: Tamás Terlaky, Dept. ISE, Lehigh University, Bethlehem, Pennsylvania, USA
 Title: On the identification of the optimal partition of second order cone optimization problems
 Co-authors: Zhouhong Wang

 Abstract:
Scientific Program

We discuss the identification of the optimal partition of second order cone optimization (SOCO). By giving definitions of two condition numbers which only depend on the SOCO problem itself, we derive some bounds on the magnitude of the blocks of variables along the central path, and prove that the optimal partition $\mathcal{B}, \ \mathcal{N}, \ \mathcal{R}$, and $\mathcal{T}$ for SOCO problems can be identified along the central path when the barrier parameter $\mu$ is small enough. Then we generalize the results to a specific neighborhood of the central path.


 Talk in: Organized Session Tue.C.12 Recent advances in conic programming
 Cluster: Conic and polynomial optimization


 Go to: Tue.C
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage