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



Ubiquitous Algorithms in Convex Optimization Generate Self-Contracted Sequences
Indexado
WoS WOS:000770716100006
Scopus SCOPUS_ID:85148589420
DOI
Año 2022
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 show that various algorithms, ubiquitous in convex optimization (e.g. proximal-gradient, alternating projections and averaged projections) generate self-contracted sequences {x(k)}(k is an element of N ). As a consequence, a novel universal bound for the length Sigma(k >= 0)parallel to x(k+1)- x(k)parallel to can be deduced. In k Ilk addition, this bound is independent of both the concrete data of the problem (sets, functions) as well as the stepsize involved, and only depends on the dimension of the space.

Revista



Revista ISSN
Journal Of Convex Analysis 0944-6532

Disciplinas de Investigación



WOS
Mathematics
Scopus
Mathematics (All)
Analysis
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 Boehm, Axel Hombre Univ Vienna - Austria
1 Böhm, Axel - Universität Wien Institut für Mathematik - Austria
2 Daniilidis, Aris Hombre Universidad de Chile - Chile

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

Financiamiento



Fuente
Fondo Nacional de Desarrollo Científico y Tecnológico
FONDECYT (Chile)
EU
Austrian Science Fund
Universität Wien
doctoral programme VGSCO (Vienna Graduate School on Computational Optimization), FWF (Austrian Science Fund)
CMM (Chile)

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

Agradecimientos



Agradecimiento
Research supported by the grants: CMM AFB170001, FONDECYT 1211217 (Chile), PGC2018-097960-B-C22 (Spain and EU).
Research supported by the grants: CMM AFB170001, FONDECYT 1211217 (Chile), PGC2018-097960-B-C22 (Spain and EU).
∗Research supported by the doctoral programme VGSCO (Vienna Graduate School on Computational Optimization), FWF (Austrian Science Fund), project W 1260. †Research supported by the grants: CMM AFB170001, FONDECYT 1211217 (Chile), PGC2018-097960-B-C22 (Spain and EU).

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