Quadratic error bound of the smoothed gap and the restarted averaged primal-dual hybrid gradient
We study the linear convergence of the primal-dual hybrid gradient method. After a review of current analyses, we show that they do not explain properly the behavior of the algorithm, even on the most simple problems. We thus introduce the quadratic error bound of the smoothed gap, a new regularity...
Na minha lista:
| Autor principal: | |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Université de Montpellier
2023-08-01
|
| coleção: | Open Journal of Mathematical Optimization |
| Assuntos: | |
| Acesso em linha: | https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.26/ |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|