Artículo
Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination
Autor/es | Wang, Jinhua
Li, Chong López Acedo, Genaro Yao, Jen-Chih |
Departamento | Universidad de Sevilla. Departamento de Análisis Matemático |
Fecha de publicación | 2016 |
Fecha de depósito | 2017-03-30 |
Publicado en |
|
Resumen | In the present paper, we consider inexact proximal point algorithms for finding singular points of multivalued vector fields on Hadamard manifolds. The rate of convergence is shown to be linear under the mild assumption ... In the present paper, we consider inexact proximal point algorithms for finding singular points of multivalued vector fields on Hadamard manifolds. The rate of convergence is shown to be linear under the mild assumption of metric subregularity. Furthermore, if the sequence of parameters associated with the iterative scheme converges to 0, then the convergence rate is superlinear. At the same time, the finite termination of the inexact proximal point algorithm is also provided under a weak sharp minima-like condition. Applications to optimization problems are provided. Some of our results are new even in Euclidean spaces, while others improve and/or extend some known results in Euclidean spaces. As a matter of fact, in the case of exact proximal point algorithm, our results improve the corresponding results in [G. C. Bento and J. X. Cruz Neto, Optim., 63 (2014), pp. 1281–1288]. Finally, several examples are provided to illustrate that our results are applicable while the corresponding results in the Hilbert space setting are not. |
Identificador del proyecto | 11371325
LY17A010021 11571308 MTM2015-65242-C2-1 P08-FQM-03453 MOST 105-2115-M-039-002-MY3 |
Cita | Wang, J., Li, C., López Acedo, G. y Yao, J. (2016). Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination. SIAM Journal on Optimization, 26 (4), 2696-2729. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Proximal point algorithms on ... | 371.1Kb | [PDF] | Ver/ | |