Report
Explicit criterion of uniform LP duality for linear problems of copositive optimization
| العنوان: | Explicit criterion of uniform LP duality for linear problems of copositive optimization |
|---|---|
| المؤلفون: | Kostyukova, O. I., Tchemisova, T. V., Dudina, O. S. |
| بيانات النشر: | arXiv |
| سنة النشر: | 2023 |
| المجموعة: | Repositório Institucional da Universidade de Aveiro (RIA) |
| مصطلحات موضوعية: | Copositive programming, Uniform LP duality, Immobile indices, Duality gap |
| الوصف: | An uniform LP duality is an useful property of conic matrix systems. A consistent linear conic optimization problem yields uniform LP duality if for any linear cost function, for which the primal problem has finite optimal value, the corresponding Lagrange dual problem is attainable and the duality gap vanishes. In this paper, we establish new necessary and sufficient conditions guaranteing the uniform LP duality for linear problems of Copositive Programming and formulate these conditions in different equivalent forms. The main results are obtained using an approach developed in previous papers of the authors and based on a concept of immobile indices that permits alternative representations of the set of feasible solutions. ; published |
| نوع الوثيقة: | report |
| اللغة: | English |
| Relation: | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F04106%2F2020/PT; https://arxiv.org/abs/2302.09348; http://hdl.handle.net/10773/39468 |
| DOI: | 10.48550/arXiv.2302.09348 |
| الاتاحة: | http://hdl.handle.net/10773/39468 https://doi.org/10.48550/arXiv.2302.09348 |
| Rights: | openAccess |
| رقم الانضمام: | edsbas.2AD15EE1 |
| قاعدة البيانات: | BASE |
| DOI: | 10.48550/arXiv.2302.09348 |
|---|