Full Text: PDF
DOI: 10.23952/cot.2024.12
Received February 4, 2023; Accepted September 10, 2023; Published online November 11, 2023
Abstract. Second-order conic optimization (SOCO) can be considered as a special case of semidefinite optimization (SDO). In the literature, it has been advised that a SOCO problem can be embedded in an SDO problem using the arrow-head matrix transformation. However, a primal-dual solution pair cannot be mapped simultaneously using the arrow-head transformation, as we might lose complementarity and duality in some cases. To address this issue, we investigate the relationship between SOCO problems, and their SDO counterpart. Through the derivation of standard semidefinite representations of SOCO problems, we introduce admissible mappings. We show that the proposed mappings preserve both feasibility and optimality. Further, we discuss how the optimal partition of a SOCO problem maps to the optimal partition of its SDO counterpart.
How to Cite this Article:
P. Sampourmahani, M. Mohammadisiahroudi, T. Terlaky, On semidefinite representations of second-order conic optimization problems, Commun. Optim. Theory 2024 (2024) 12.