Accelerating Block-Decomposition First-Order Methods for Solving Composite Saddle-Point and Two-Player Nash Equilibrium Problems
DOI10.1137/130943649zbMath1326.90107MaRDI QIDQ3451761
Renato D. C. Monteiro, Yunlong He
Publication date: 18 November 2015
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/751a8d02b34fa5b8ac8ab54e47a2fa969a752a7f
complexity; Nash equilibrium; saddle point; monotone variational inequality; block decomposition; accelerated method; hybrid proximal-extragradient
65K05: Numerical mathematical programming methods
90C25: Convex programming
90C60: Abstract computational complexity for mathematical programming problems
90C30: Nonlinear programming
47J20: Variational and other types of inequalities involving nonlinear operators (general)
65K10: Numerical optimization and variational techniques
47H05: Monotone operators and generalizations
91A80: Applications of game theory
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Gradient methods for minimizing composite functions
- Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming
- Dual extrapolation and its applications to solving variational inequalities and related problems
- A first-order block-decomposition method for solving two-easy-block structured semidefinite programs
- Epsilon-proximal decomposition method
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Implementation of a block-decomposition algorithm for solving large-scale conic semidefinite programming problems
- A family of projective splitting methods for the sum of two maximal monotone operators
- On the maximal monotonicity of subdifferential mappings
- An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions
- A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*
- A Singular Value Thresholding Algorithm for Matrix Completion
- On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
- Complexity of Variants of Tseng's Modified F-B Splitting and Korpelevich's Methods for Hemivariational Inequalities with Applications to Saddle-point and Convex Optimization Problems
- General Projective Splitting Methods for Sums of Maximal Monotone Operators
- Monotone Operators and the Proximal Point Algorithm
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers