An Accelerated Inexact Proximal Point Method for Solving Nonconvex-Concave Min-Max Problems
DOI10.1137/20M1313222MaRDI QIDQ5162651
WeiWei Kong, Renato D. C. Monteiro
Publication date: 5 November 2021
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.13433
minimax problemiteration complexityinexact proximal point methodquadratic penalty methodcomposite nonconvex problemfirst-order accelerated gradient method
Minimax problems in mathematical programming (90C47) Abstract computational complexity for mathematical programming problems (90C60) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Variational and other types of inclusions (47J22)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- On general minimax theorems
- Subgradient methods for sharp weakly convex functions
- An efficient adaptive accelerated inexact proximal point method for solving linearly constrained nonconvex composite problems
- Efficiency of minimizing compositions of convex functions and smooth maps
- An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems
- On the Identification of Active Constraints
- Variational Analysis
- Stochastic Methods for Composite and Weakly Convex Optimization Problems
- Accelerated Methods for NonConvex Optimization
- An accelerated non-Euclidean hybrid proximal extragradient-type algorithm for convex–concave saddle-point problems
- First-Order Methods in Optimization
- Stochastic Model-Based Minimization of Weakly Convex Functions
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Weakly-convex–concave min–max optimization: provable algorithms and applications in machine learning
- Efficient Search of First-Order Nash Equilibria in Nonconvex-Concave Smooth Min-Max Problems
- Complexity of a Quadratic Penalty Accelerated Inexact Proximal Point Method for Solving Linearly Constrained Nonconvex Composite Programs
- Convex Analysis