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...
Gardado en:
| Autor Principal: | |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado: |
Université de Montpellier
2023-08-01
|
| Series: | Open Journal of Mathematical Optimization |
| Assuntos: | |
| Acceso en liña: | https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.26/ |
| Tags: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|