Optimal rates of linear convergence of the averaged alternating modified reflections method for two subspaces
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/97001
Título: | Optimal rates of linear convergence of the averaged alternating modified reflections method for two subspaces |
---|---|
Autor/es: | Aragón Artacho, Francisco Javier | Campoy, Rubén |
Grupo/s de investigación o GITE: | Laboratorio de Optimización (LOPT) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Matemáticas |
Palabras clave: | Best approximation problem | Linear convergence | Averaged alternating modified reflections method | Linear subspaces | Friedrichs angle |
Área/s de conocimiento: | Estadística e Investigación Operativa |
Fecha de publicación: | oct-2019 |
Editor: | Springer US |
Cita bibliográfica: | Numerical Algorithms. 2019, 82(2): 397-421. doi:10.1007/s11075-018-0608-x |
Resumen: | The averaged alternating modified reflections (AAMR) method is a projection algorithm for finding the closest point in the intersection of convex sets to any arbitrary point in a Hilbert space. This method can be seen as an adequate modification of the Douglas–Rachford method that yields a solution to the best approximation problem. In this paper, we consider the particular case of two subspaces in a Euclidean space. We obtain the rate of linear convergence of the AAMR method in terms of the Friedrichs angle between the subspaces and the parameters defining the scheme, by studying the linear convergence rates of the powers of matrices. We further optimize the value of these parameters in order to get the minimal convergence rate, which turns out to be better than the one of other projection methods. Finally, we provide some numerical experiments that demonstrate the theoretical results. |
Patrocinador/es: | This work was partially supported by Ministerio de Economía, Industria y Competitividad (MINECO) of Spain and European Regional Development Fund (ERDF), grant MTM2014-59179-C2-1-P. F.J. Aragón Artacho was supported by the Ramón y Cajal program by MINECO and ERDF (RYC-2013-13327) and R. Campoy was supported by MINECO and European Social Fund (BES-2015-073360) under the program “Ayudas para contratos predoctorales para la formación de doctores 2015.” |
URI: | http://hdl.handle.net/10045/97001 |
ISSN: | 1017-1398 (Print) | 1572-9265 (Online) |
DOI: | 10.1007/s11075-018-0608-x |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © Springer Science+Business Media, LLC, part of Springer Nature 2018 |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1007/s11075-018-0608-x |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2019_Aragon_Campoy_NumerAlgor_final.pdf | Versión final (acceso restringido) | 1,23 MB | Adobe PDF | Abrir Solicitar una copia |
2019_Aragon_Campoy_NumerAlgor_preprint.pdf | Preprint (acceso abierto) | 2,07 MB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.