Global behavior of the Douglas–Rachford method for a nonconvex feasibility problem
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/55937
Título: | Global behavior of the Douglas–Rachford method for a nonconvex feasibility problem |
---|---|
Autor/es: | Aragón Artacho, Francisco Javier | Borwein, Jonathan M. | Tam, Matthew K. |
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: | Douglas–Rachford algorithm | Global convergence | Feasibility problem | Half-space | Non-convex |
Área/s de conocimiento: | Estadística e Investigación Operativa |
Fecha de publicación: | jun-2016 |
Editor: | Springer Science+Business Media New York |
Cita bibliográfica: | Journal of Global Optimization. 2016, 65(2): 309-327. doi:10.1007/s10898-015-0380-6 |
Resumen: | In recent times the Douglas–Rachford algorithm has been observed empirically to solve a variety of nonconvex feasibility problems including those of a combinatorial nature. For many of these problems current theory is not sufficient to explain this observed success and is mainly concerned with questions of local convergence. In this paper we analyze global behavior of the method for finding a point in the intersection of a half-space and a potentially non-convex set which is assumed to satisfy a well-quasi-ordering property or a property weaker than compactness. In particular, the special case in which the second set is finite is covered by our framework and provides a prototypical setting for combinatorial optimization problems. |
Patrocinador/es: | F.J. Aragón Artacho was supported by MINECO of Spain and FEDER of EU, as part of the Ramón y Cajal program (RYC-2013-13327) and the Grant MTM2014-59179-C2-1-P. J.M. Borwein was supported, in part, by the Australian Research Council. M.K. Tam was supported by an Australian Post-Graduate Award. |
URI: | http://hdl.handle.net/10045/55937 |
ISSN: | 0925-5001 (Print) | 1573-2916 (Online) |
DOI: | 10.1007/s10898-015-0380-6 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © Springer Science+Business Media New York 2015. The final publication is available at Springer via http://dx.doi.org/10.1007/s10898-015-0380-6 |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1007/s10898-015-0380-6 |
Aparece en las colecciones: | INV - LOPT - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2016_Aragon_etal_JGlobOptim_final.pdf | Versión final (acceso restringido) | 493,54 kB | Adobe PDF | Abrir Solicitar una copia |
2016_Aragon_etal_JGlobOptim_preprint.pdf | Preprint (acceso abierto) | 197,34 kB | Adobe PDF | Abrir Vista previa |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.