Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices

Detalhes bibliográficos
Autor(a) principal: Kostyukova, Olga
Data de Publicação: 2022
Outros Autores: Tchemisova, Tatiana
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/33967
Resumo: In this paper, we continue an earlier study of the regularization procedures of linear copositive problems and present new algorithms that can be considered as modifications of the algorithm described in our previous publication, which is based on the concept of immobile indices. The~main steps of the regularization algorithms proposed in this paper are explicitly described and interpreted from the point of view of the facial geometry of the cone of copositive matrices. The~results of the paper provide a deeper understanding of the structure of feasible sets of copositive problems and can be useful for developing a duality theory for these problems.
id RCAP_fa92f125a10ba6d12b79d449617d0830
oai_identifier_str oai:ria.ua.pt:10773/33967
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 Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indicesLinear copositive programmingNormalized immobile index setRegularization algorithmMinimal coneFacial reductionIn this paper, we continue an earlier study of the regularization procedures of linear copositive problems and present new algorithms that can be considered as modifications of the algorithm described in our previous publication, which is based on the concept of immobile indices. The~main steps of the regularization algorithms proposed in this paper are explicitly described and interpreted from the point of view of the facial geometry of the cone of copositive matrices. The~results of the paper provide a deeper understanding of the structure of feasible sets of copositive problems and can be useful for developing a duality theory for these problems.MDPI2022-05-26T15:56:20Z2022-02-01T00:00:00Z2022-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/33967eng10.3390/a15020059Kostyukova, OlgaTchemisova, Tatianainfo: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:04:35Zoai:ria.ua.pt:10773/33967Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:04:58.016675Repositó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 Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
title Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
spellingShingle Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
Kostyukova, Olga
Linear copositive programming
Normalized immobile index set
Regularization algorithm
Minimal cone
Facial reduction
title_short Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
title_full Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
title_fullStr Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
title_full_unstemmed Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
title_sort Regularization algorithms for linear copositive programming problems: an Approach based on the concept of immobile indices
author Kostyukova, Olga
author_facet Kostyukova, Olga
Tchemisova, Tatiana
author_role author
author2 Tchemisova, Tatiana
author2_role author
dc.contributor.author.fl_str_mv Kostyukova, Olga
Tchemisova, Tatiana
dc.subject.por.fl_str_mv Linear copositive programming
Normalized immobile index set
Regularization algorithm
Minimal cone
Facial reduction
topic Linear copositive programming
Normalized immobile index set
Regularization algorithm
Minimal cone
Facial reduction
description In this paper, we continue an earlier study of the regularization procedures of linear copositive problems and present new algorithms that can be considered as modifications of the algorithm described in our previous publication, which is based on the concept of immobile indices. The~main steps of the regularization algorithms proposed in this paper are explicitly described and interpreted from the point of view of the facial geometry of the cone of copositive matrices. The~results of the paper provide a deeper understanding of the structure of feasible sets of copositive problems and can be useful for developing a duality theory for these problems.
publishDate 2022
dc.date.none.fl_str_mv 2022-05-26T15:56:20Z
2022-02-01T00:00:00Z
2022-02
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/33967
url http://hdl.handle.net/10773/33967
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.3390/a15020059
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 MDPI
publisher.none.fl_str_mv MDPI
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_ 1799137704971075584

Registros relacionados