An exact explicit dual for the linear copositive programming problem

Recently, for a linear copositive programming problem, we formulated an exact explicit dual problem in the form of the extended Lagrange-Slater dual. This dual problem is formulated using only the data of the primal copositive problem, satisfies the strong duality relation, and is obtained without a...

Full description

Bibliographic Details
Main Author: Kostyukova, O. I. (author)
Other Authors: Tchemisova, T. V. (author)
Format: article
Language:eng
Published: 2022
Subjects:
Online Access:http://hdl.handle.net/10773/33974
Country:Portugal
Oai:oai:ria.ua.pt:10773/33974
Description
Summary:Recently, for a linear copositive programming problem, we formulated an exact explicit dual problem in the form of the extended Lagrange-Slater dual. This dual problem is formulated using only the data of the primal copositive problem, satisfies the strong duality relation, and is obtained without any regularity assumptions due to the use of a concept of the normalized immobile index set. The constraints of the exact explicit dual problem are formulated in terms of completely positive matrices and their number is presented in terms of a finite integer parameter m_0. In this paper, we prove that m_0≤2n, where n is the dimension of the primal variable’s space.