Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Extragradient Method in Optimization: Convergence and Complexity
Indexado
WoS WOS:000423347100008
Scopus SCOPUS_ID:85037158955
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics, Applied
Operations Research & Management Science
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



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

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.