Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity
Extragradient method (EG) (Korpelevich, 1976) is one of the most popular methods for solving saddle point and variational inequalities problems (VIP). Despite its long history and significant attention in the optimization community, there remain important open questions about convergence of EG. In t...
Gardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artigo |
| Publicado: |
2021
|
| Materias: | |
| Acceso en liña: | https://arxiv.org/abs/2110.04261 http://arxiv.org/abs/2110.04261 |
| Etiquetas: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|