The cyclic Douglas–Rachford algorithm with r-sets-Douglas–Rachford operators
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/92793
| Títol: | The cyclic Douglas–Rachford algorithm with r-sets-Douglas–Rachford operators |
|---|---|
| Autors: | Aragón Artacho, Francisco Javier | Censor, Yair | Gibali, Aviv |
| Grups d'investigació o GITE: | Laboratorio de Optimización (LOPT) |
| Centre, Departament o Servei: | Universidad de Alicante. Departamento de Matemáticas |
| Paraules clau: | Douglas–Rachford | Reflections | Feasibility problems | r-sets-Douglas–Rachford operator |
| Àrees de coneixement: | Estadística e Investigación Operativa |
| Data de publicació: | 2019 |
| Editor: | Taylor & Francis |
| Citació bibliogràfica: | Optimization Methods and Software. 2019, 34(4): 875-889. doi:10.1080/10556788.2018.1504049 |
| Resum: | The Douglas–Rachford (DR) algorithm is an iterative procedure that uses sequential reflections onto convex sets and which has become popular for convex feasibility problems. In this paper we propose a structural generalization that allows to use r-sets-DR operators in a cyclic fashion. We prove convergence and present numerical illustrations of the potential advantage of such operators with r>2 over the classical 2-sets-DR operators in a cyclic algorithm. |
| Patrocinadors: | The first author was supported by MINECO of Spain and ERDF of EU, as part of the Ramón y Cajal program (RYC-2013-13327) and the Grant MTM2014-59179-C2-1-P. The second author’s work was supported by research grant no. 2013003 of the United States-Israel Binational Science Foundation (BSF). The third author’s work was supported by the EU FP7 IRSES program STREVCOMS, grant no. PIRSES-GA-2013-612669. |
| URI: | http://hdl.handle.net/10045/92793 |
| ISSN: | 1055-6788 (Print) | 1029-4937 (Online) |
| DOI: | 10.1080/10556788.2018.1504049 |
| Idioma: | eng |
| Tipus: | info:eu-repo/semantics/article |
| Drets: | © 2018 Informa UK Limited, trading as Taylor & Francis Group |
| Revisió científica: | si |
| Versió de l'editor: | https://doi.org/10.1080/10556788.2018.1504049 |
| Apareix a la col·lecció: | Investigacions finançades per la UE INV - LOPT - Artículos de Revistas |
Arxius per aquest ítem:
| Arxiu | Descripció | Tamany | Format | |
|---|---|---|---|---|
 2019_Aragon_etal_OptimizMethSoft_final.pdf | Versión final (acceso restringido) | 1,62 MB | Adobe PDF | Obrir Sol·licitar una còpia |
 2019_Aragon_etal_OptimizMethSoft_preprint.pdf | Preprint (acceso abierto) | 1,33 MB | Adobe PDF | Obrir Vista prèvia |
Veure citacions a Google Académic
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.