When is Momentum Extragradient Optimal? A Polynomial-Based Analysis

The extragradient method has gained popularity due to its robust convergence properties for differentiable games. Unlike single-objective optimization, game dynamics involve complex interactions reflected by the eigenvalues of the game vector field's Jacobian scattered across the complex plane. This...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autori principali: Kim, Junhyung Lyle, Gidel, Gauthier, Kyrillidis, Anastasios, Pedregosa, Fabian
Natura: Articolo
Pubblicazione: 2022
Soggetti:
Accesso online:https://arxiv.org/abs/2211.04659
http://arxiv.org/abs/2211.04659
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!