Extragradient and extrapolation methods with generalized Bregman distances for saddle point problems |
| |
Institution: | Department of Mathematics, National University of Defense Technology, Changsha, Hunan 410073, China |
| |
Abstract: | In this paper, we introduce two Bregman-type algorithmic frameworks to generalize the extragradient and extrapolation methods. With the help of relative Lipschitzness and the Bregman distance tool, the iteration properties of the proposed frameworks are analyzed. As applied to smooth convex-concave saddle point problems, our theory rediscovers the main results in Mokhtari et al. (2020) 14] for wider frameworks under weaker assumptions via a conceptually different approach. |
| |
Keywords: | Bregman distance Extragradient Extrapolation Saddle point |
本文献已被 ScienceDirect 等数据库收录! |
|