Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones

Autores
Morillas, Patricia Mariela
Año de publicación
2005
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We consider Dykstra’s alternating projection method when it is used to find the projection onto polyhedral cones of the form {x Î H : á vi, xñ £ 0} where H is a real Hilbert space and á vi, vjñ > 0, i, j = 1, ..., n. Based on some properties of the projection, we propose strategies with the aim to reduce the number of cycles and the execution time. These strategies consist in previous discarding and arrangement, and in projecting cyclically onto the intersection of two halfspaces. Encouraging preliminary numerical results with cut semimetrics as vectors vi are presented.
Fil: Morillas, Patricia Mariela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina
Materia
ALTERNATING PROJECTION METHODS
DYKSTRA'S ALGORITHM
POLYHEDRAL CONES
CUT CONE
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/158929
Acceder
id CONICETDig_b29b5aa760de37d235f6dc9e8ab47a59
oai_identifier_str oai:ri.conicet.gov.ar:11336/158929
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Dykstra’s algorithm with strategies for projecting onto certain polyhedral conesMorillas, Patricia MarielaALTERNATING PROJECTION METHODSDYKSTRA'S ALGORITHMPOLYHEDRAL CONESCUT CONEhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1We consider Dykstra’s alternating projection method when it is used to find the projection onto polyhedral cones of the form {x Î H : á vi, xñ £ 0} where H is a real Hilbert space and á vi, vjñ > 0, i, j = 1, ..., n. Based on some properties of the projection, we propose strategies with the aim to reduce the number of cycles and the execution time. These strategies consist in previous discarding and arrangement, and in projecting cyclically onto the intersection of two halfspaces. Encouraging preliminary numerical results with cut semimetrics as vectors vi are presented.Fil: Morillas, Patricia Mariela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; ArgentinaElsevier Science Inc.2005-08info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/158929Morillas, Patricia Mariela; Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones; Elsevier Science Inc.; Applied Mathematics and Computation; 167; 1; 8-2005; 635-6490096-3003CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S009630030400520Xinfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.amc.2004.06.136info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2026-03-31T15:23:03Zoai:ri.conicet.gov.ar:11336/158929instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982026-03-31 15:23:03.555CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
title Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
spellingShingle Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
Morillas, Patricia Mariela
ALTERNATING PROJECTION METHODS
DYKSTRA'S ALGORITHM
POLYHEDRAL CONES
CUT CONE
title_short Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
title_full Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
title_fullStr Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
title_full_unstemmed Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
title_sort Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones
dc.creator.none.fl_str_mv Morillas, Patricia Mariela
author Morillas, Patricia Mariela
author_facet Morillas, Patricia Mariela
author_role author
dc.subject.none.fl_str_mv ALTERNATING PROJECTION METHODS
DYKSTRA'S ALGORITHM
POLYHEDRAL CONES
CUT CONE
topic ALTERNATING PROJECTION METHODS
DYKSTRA'S ALGORITHM
POLYHEDRAL CONES
CUT CONE
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We consider Dykstra’s alternating projection method when it is used to find the projection onto polyhedral cones of the form {x Î H : á vi, xñ £ 0} where H is a real Hilbert space and á vi, vjñ > 0, i, j = 1, ..., n. Based on some properties of the projection, we propose strategies with the aim to reduce the number of cycles and the execution time. These strategies consist in previous discarding and arrangement, and in projecting cyclically onto the intersection of two halfspaces. Encouraging preliminary numerical results with cut semimetrics as vectors vi are presented.
Fil: Morillas, Patricia Mariela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina
description We consider Dykstra’s alternating projection method when it is used to find the projection onto polyhedral cones of the form {x Î H : á vi, xñ £ 0} where H is a real Hilbert space and á vi, vjñ > 0, i, j = 1, ..., n. Based on some properties of the projection, we propose strategies with the aim to reduce the number of cycles and the execution time. These strategies consist in previous discarding and arrangement, and in projecting cyclically onto the intersection of two halfspaces. Encouraging preliminary numerical results with cut semimetrics as vectors vi are presented.
publishDate 2005
dc.date.none.fl_str_mv 2005-08
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/158929
Morillas, Patricia Mariela; Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones; Elsevier Science Inc.; Applied Mathematics and Computation; 167; 1; 8-2005; 635-649
0096-3003
CONICET Digital
CONICET
url http://hdl.handle.net/11336/158929
identifier_str_mv Morillas, Patricia Mariela; Dykstra’s algorithm with strategies for projecting onto certain polyhedral cones; Elsevier Science Inc.; Applied Mathematics and Computation; 167; 1; 8-2005; 635-649
0096-3003
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/abs/pii/S009630030400520X
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.amc.2004.06.136
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier Science Inc.
publisher.none.fl_str_mv Elsevier Science Inc.
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1861214686245027840
score 12.822162

Publicaciones similares