Explicit criterion of uniform LP duality for linear problems of copositive optimization

Detalhes bibliográficos
Autor(a) principal: Kostyukova, O. I.
Data de Publicação: 2023
Outros Autores: Tchemisova, T. V., Dudina, O. S.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/39468
Resumo: 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.
id RCAP_5fde33b5b9e9fb0edc66ab2bbe0c614f
oai_identifier_str oai:ria.ua.pt:10773/39468
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Explicit criterion of uniform LP duality for linear problems of copositive optimizationCopositive programmingUniform LP dualityImmobile indicesDuality gapAn 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.arXiv2023-10-10T11:09:10Z2023-02-18T00:00:00Z2023-02-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/39468eng10.48550/arXiv.2302.09348Kostyukova, O. I.Tchemisova, T. V.Dudina, O. S.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T12:17:06Zoai:ria.ua.pt:10773/39468Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:09:39.130469Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Explicit criterion of uniform LP duality for linear problems of copositive optimization
title Explicit criterion of uniform LP duality for linear problems of copositive optimization
spellingShingle Explicit criterion of uniform LP duality for linear problems of copositive optimization
Kostyukova, O. I.
Copositive programming
Uniform LP duality
Immobile indices
Duality gap
title_short Explicit criterion of uniform LP duality for linear problems of copositive optimization
title_full Explicit criterion of uniform LP duality for linear problems of copositive optimization
title_fullStr Explicit criterion of uniform LP duality for linear problems of copositive optimization
title_full_unstemmed Explicit criterion of uniform LP duality for linear problems of copositive optimization
title_sort Explicit criterion of uniform LP duality for linear problems of copositive optimization
author Kostyukova, O. I.
author_facet Kostyukova, O. I.
Tchemisova, T. V.
Dudina, O. S.
author_role author
author2 Tchemisova, T. V.
Dudina, O. S.
author2_role author
author
dc.contributor.author.fl_str_mv Kostyukova, O. I.
Tchemisova, T. V.
Dudina, O. S.
dc.subject.por.fl_str_mv Copositive programming
Uniform LP duality
Immobile indices
Duality gap
topic Copositive programming
Uniform LP duality
Immobile indices
Duality gap
description 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.
publishDate 2023
dc.date.none.fl_str_mv 2023-10-10T11:09:10Z
2023-02-18T00:00:00Z
2023-02-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/39468
url http://hdl.handle.net/10773/39468
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.48550/arXiv.2302.09348
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv arXiv
publisher.none.fl_str_mv arXiv
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137747130122240

Registros relacionados