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

Bibliographic Details
Main Author: Kostyukova, Olga
Publication Date: 2022
Other Authors: Tchemisova, Tatiana
Format: Article
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/33967
Summary: 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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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órios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T04:36:45Zoai:ria.ua.pt:10773/33967Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:14:17.602765Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
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órios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594426108149760

Similar Items