Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/S10957-017-1200-6 | ||||
| Año | 2018 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
We consider the extragradient method to minimize the sum of two functions, the first one being smooth and the second being convex. Under the Kurdyka-Aojasiewicz assumption, we prove that the sequence produced by the extragradient method converges to a critical point of the problem and has finite length. The analysis is extended to the case when both functions are convex. We provide, in this case, a sublinear convergence rate, as for gradient-based methods. Furthermore, we show that the recent small-prox complexity result can be applied to this method. Considering the extragradient method is an occasion to describe an exact line search scheme for proximal decomposition methods. We provide details for the implementation of this scheme for the one-norm regularized least squares problem and demonstrate numerical results which suggest that combining nonaccelerated methods with exact line search can be a competitive choice.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Nguyen, TP | - |
Univ Toulouse I Capitole - Francia
Universidad de Chile - Chile |
| 1 | Nguyen, Trong Phong | Hombre |
Université Toulouse 1 Capitole - Francia
Universidad de Chile - Chile Univ Toulouse I Capitole - Francia Toulouse school of Economics - Recherche - (TSE-R) - Francia |
| 2 | Pauwels, Edouard | Hombre |
UPS - Francia
IRIT Institut de Recherche Informatique de Toulouse - Francia Institut de Recherche en Informatique de Toulouse - Francia |
| 3 | Richard, Emile | Hombre |
AdRoll - Estados Unidos
AdRoll Inc. - Estados Unidos |
| 4 | Suter, Bruce W. | Hombre |
Air Force Res Lab - Estados Unidos
Air Force Research Laboratory Information Directorate - Estados Unidos Air Force Research Laboratory - Estados Unidos |
| Fuente |
|---|
| FONDECYT |
| Universidad Austral de Chile |
| Air Force Office of Scientific Research |
| Fondo Nacional de Desarrollo Científico, Tecnológico y de Innovación Tecnológica |
| Fondo Nacional de Desarrollo CientÃfico, Tecnológico y de Innovación Tecnológica |
| Basal Project CMM Universidad de Chile |
| Air Force Materiel Command |
| Air Force Office of Scientific Research, Air Force Material Command |
| Agradecimiento |
|---|
| This work is sponsored by a grant from the Air Force Office of Scientific Research, Air Force Material Command (grant number FA9550-15-1-0500). The first author is also supported by Fondecyt Grant 1140829 and Basal Project CMM Universidad de Chile. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the United States Air Force Research Laboratory. The collaboration with Emile Richard mostly took place during his postdoctoral stay in Mines ParisTech, Paris, France, in 2013. The authors would like to thank Professor Jerome Bolte for his suggestions, the associate editor and anonymous referee for helpful remarks which helped improve the quality of this manuscript. |
| Acknowledgements This work is sponsored by a grant from the Air Force Office of Scientific Research, Air Force Material Command (grant number FA9550-15-1-0500). The first author is also supported by Fondecyt Grant 1140829 and Basal Project CMM Universidad de Chile. Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the United States Air Force Research Laboratory. The collaboration with Emile Richard mostly took place during his postdoctoral stay in Mines ParisTech, Paris, France, in 2013. The authors would like to thank Professor Jérôme Bolte for his suggestions, the associate editor and anonymous referee for helpful remarks which helped improve the quality of this manuscript. |