O.I. Kostyukova, T.V. Tchemisova, Linear copositive programming: Strong dual formulations and their properties, Vol. 2023 (2023), Article ID 3, pp. 1-20

Full Text: PDF
DOI: 10.23952/cot.2023.3

Received August 16, 2022; Accepted October 19, 2022; Published January 24, 2023

 

Abstract. In Copositive Programming, a cost function is optimized over a cone of matrices that are positive semidefinite in the non-negative ortant. Being a fairly new field of research, Copositive Programming has already gained popularity. Duality theory is a rich and powerful area of convex optimization, which is central to understanding sensitivity analysis and infeasibility issues as well as to development of numerical methods. In this paper, we continue our recent research on dual formulations for linear Copositive Programming. The dual problems obtained in the paper satisfy the strong duality relations and do not require any additional regularity assumptions such as constraint qualifications. Different dual formulations have their own special properties, the corresponding feasible sets are described in different ways, so they can have an independent application in practice.

 

How to Cite this Article:
O.I. Kostyukova, T.V. Tchemisova, Linear copositive programming: Strong dual formulations and their properties, Commun. Optim. Theory 2023 (2023) 3.