Accelerating Block-Decomposition First-Order Methods for Solving Composite Saddle-Point and Two-Player Nash Equilibrium Problems (Q3451761): Difference between revisions

Latest revision as of 02:00, 11 July 2024

scientific article

Language	Label	Description	Also known as
English	Accelerating Block-Decomposition First-Order Methods for Solving Composite Saddle-Point and Two-Player Nash Equilibrium Problems	scientific article

Statements

instance of

scholarly article

0 references

title

Accelerating Block-Decomposition First-Order Methods for Solving Composite Saddle-Point and Two-Player Nash Equilibrium Problems (English)

0 references

author

Yunlong He

0 references

Renato D. C. Monteiro

0 references

published in

SIAM Journal on Optimization

0 references

publication date

18 November 2015

0 references

full work available at URL

https://semanticscholar.org/paper/751a8d02b34fa5b8ac8ab54e47a2fa969a752a7f

0 references

zbMATH Keywords

Nash equilibrium

0 references

monotone variational inequality

0 references

saddle point

0 references

block decomposition

0 references

hybrid proximal-extragradient

0 references

accelerated method

0 references

complexity

0 references

describes a project that uses

2EBD-HPE

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

0 references

A Singular Value Thresholding Algorithm for Matrix Completion

0 references

A first-order primal-dual algorithm for convex problems with applications to imaging

0 references

A family of projective splitting methods for the sum of two maximal monotone operators

0 references

General Projective Splitting Methods for Sums of Maximal Monotone Operators

0 references

Q4110807

0 references

Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming

0 references

A first-order block-decomposition method for solving two-easy-block structured semidefinite programs

0 references

Implementation of a block-decomposition algorithm for solving large-scale conic semidefinite programming problems

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

Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers

0 references

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

0 references

Smooth minimization of non-smooth functions

0 references

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

0 references

Gradient methods for minimizing composite functions

0 references

Epsilon-proximal decomposition method

0 references

On the maximal monotonicity of subdifferential mappings

0 references

Monotone Operators and the Proximal Point Algorithm

0 references

A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework

0 references

A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator

0 references

Q4704621

0 references

An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions

0 references

A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*

0 references

A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings

0 references

Identifiers

zbMATH Open document ID

1326.90107

0 references

DOI

10.1137/130943649

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3451761

@@ Property / cites work @@
+A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
+Normal rank
@@ Property / cites work @@
+A Singular Value Thresholding Algorithm for Matrix Completion
+Normal rank
@@ Property / cites work @@
+A first-order primal-dual algorithm for convex problems with applications to imaging
+Normal rank
@@ Property / cites work @@
+A family of projective splitting methods for the sum of two maximal monotone operators
+Normal rank
@@ Property / cites work @@
+General Projective Splitting Methods for Sums of Maximal Monotone Operators
+Normal rank
@@ Property / cites work @@
+Q4110807
@@ Property / cites work: Q4110807 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming
+Normal rank
@@ Property / cites work @@
+A first-order block-decomposition method for solving two-easy-block structured semidefinite programs
+Normal rank
@@ Property / cites work @@
+Implementation of a block-decomposition algorithm for solving large-scale conic semidefinite programming problems
+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 @@
+Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
+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 @@
+Smooth minimization of non-smooth functions
@@ Property / cites work: Smooth minimization of non-smooth functions / rank @@
+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 @@
+Epsilon-proximal decomposition method
@@ Property / cites work: Epsilon-proximal decomposition method / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximal monotonicity of subdifferential mappings
+Normal rank
@@ Property / cites work @@
+Monotone Operators and the Proximal Point Algorithm
+Normal rank
@@ Property / cites work @@
+A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework
+Normal rank
@@ Property / cites work @@
+A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
+Normal rank
@@ Property / cites work @@
+Q4704621
@@ Property / cites work: Q4704621 / rank @@
+Normal rank
@@ Property / cites work @@
+An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions
+Normal rank
@@ Property / cites work @@
+A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS<sup>*</sup>
+Normal rank
@@ Property / cites work @@
+A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
+Normal rank