| Texto completo | |
| Autor(es): |
Atenas, Felipe
;
Sagastiz, Claudia
;
Silva, Paulo J. S.
;
Solodov, Mikhail
Número total de Autores: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | SIAM JOURNAL ON OPTIMIZATION; v. 33, n. 1, p. 27-pg., 2023-01-01. |
| Resumo | |
We present a framework for analyzing convergence and local rates of convergence of a class of descent algorithms, assuming the objective function is weakly convex. The framework is general, in the sense that it combines the possibility of explicit iterations (based on the gradient or a subgradient at the current iterate), implicit iterations (using a subgradient at the next iteration, like in the proximal schemes), as well as iterations when the associated subgradient is specially constructed and does not correspond either to the current or the next point (this is the case of descent steps in bundle methods). Under the subdifferential-based error bound on the distance to critical points, linear rates of convergence are established. Our analysis applies, among other techniques, to prox-descent for decomposable functions, the proximal-gradient method for a sum of functions, redistributed bundle methods, and a class of algorithms that can be cast in the feasible descent framework for constrained optimization. (AU) | |
| Processo FAPESP: | 18/24293-0 - Métodos computacionais de otimização |
| Beneficiário: | Sandra Augusta Santos |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |
| Processo FAPESP: | 19/20023-1 - Análise variacional estocástica aplicada à indústria da energia |
| Beneficiário: | Felipe Eduardo Atenas Maldonado |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |