A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems (Q6110456): Difference between revisions

Revision as of 11:04, 2 August 2024

scientific article; zbMATH DE number 7720817

Language	Label	Description	Also known as
English	A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems	scientific article; zbMATH DE number 7720817

Statements

instance of

scholarly article

0 references

title

A unified single-loop alternating gradient projection algorithm for nonconvex-concave and convex-nonconcave minimax problems (English)

0 references

published in

Mathematical Programming. Series A. Series B

0 references

publication date

1 August 2023

0 references

full work available at URL

https://arxiv.org/abs/2006.02032

0 references

zbMATH Keywords

minimax optimization problem

0 references

alternating gradient projection algorithm

0 references

iteration complexity

0 references

single-loop algorithm

0 references

machine learning

0 references

0 references

0 references

On the ergodic convergence rates of a first-order primal-dual algorithm

0 references

Optimal Primal-Dual Methods for a Class of Saddle Point Problems

0 references

Accelerated schemes for a class of variational inequalities

0 references

On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators

0 references

Decentralized Learning for Wireless Communications and Networking

0 references

Q4558202

0 references

An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems

0 references

An Accelerated Inexact Proximal Point Method for Solving Nonconvex-Concave Min-Max Problems

0 references

First-order and stochastic optimization methods for machine learning

0 references

Iteration-complexity of first-order augmented Lagrangian methods for convex programming

0 references

Q5381139

0 references

Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applications

0 references

Distributed Sparse Linear Regression

0 references

On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean

0 references

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

0 references

Subgradient methods for saddle-point problems

0 references

Prox-Method with Rate of Convergence <i>O</i>(1/<i>t</i>) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Dual extrapolation and its applications to solving variational inequalities and related problems

0 references

Gradient methods for minimizing composite functions

0 references

An Accelerated Linearized Alternating Direction Method of Multipliers

0 references

Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems

0 references

Weakly-convex–concave min–max optimization: provable algorithms and applications in machine learning

0 references

The landscape of the proximal point method for nonconvex-nonconcave minimax optimization

0 references

Identifiers

zbMATH Open document ID

0 references

0 references

10.1007/s10107-022-01919-z

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6110456

@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+On the ergodic convergence rates of a first-order primal-dual algorithm
+Normal rank
@@ Property / cites work @@
+Optimal Primal-Dual Methods for a Class of Saddle Point Problems
+Normal rank
@@ Property / cites work @@
+Accelerated schemes for a class of variational inequalities
+Normal rank
@@ Property / cites work @@
+On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators
+Normal rank
@@ Property / cites work @@
+Decentralized Learning for Wireless Communications and Networking
+Normal rank
@@ Property / cites work @@
+Q4558202
@@ Property / cites work: Q4558202 / rank @@
+Normal rank
@@ Property / cites work @@
+An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems
+Normal rank
@@ Property / cites work @@
+An Accelerated Inexact Proximal Point Method for Solving Nonconvex-Concave Min-Max Problems
+Normal rank
@@ Property / cites work @@
+First-order and stochastic optimization methods for machine learning
+Normal rank
@@ Property / cites work @@
+Iteration-complexity of first-order augmented Lagrangian methods for convex programming
+Normal rank
@@ Property / cites work @@
+Q5381139
@@ Property / cites work: Q5381139 / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applications
+Normal rank
@@ Property / cites work @@
+Distributed Sparse Linear Regression
@@ Property / cites work: Distributed Sparse Linear Regression / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
+Normal rank
@@ Property / cites work @@
+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
+Normal rank
@@ Property / cites work @@
+Subgradient methods for saddle-point problems
@@ Property / cites work: Subgradient methods for saddle-point problems / rank @@
+Normal rank
@@ Property / cites work @@
+Prox-Method with Rate of Convergence <i>O</i>(1/<i>t</i>) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+Normal rank
@@ Property / cites work @@
+Dual extrapolation and its applications to solving variational inequalities and related problems
+Normal rank
@@ Property / cites work @@
+Gradient methods for minimizing composite functions
+Normal rank
@@ Property / cites work @@
+An Accelerated Linearized Alternating Direction Method of Multipliers
+Normal rank
@@ Property / cites work @@
+Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems
+Normal rank
@@ Property / cites work @@
+Weakly-convex–concave min–max optimization: provable algorithms and applications in machine learning
+Normal rank
@@ Property / cites work @@
+The landscape of the proximal point method for nonconvex-nonconcave minimax optimization
+Normal rank