A Douglas-Rachford splitting method for solving equilibrium problems
From MaRDI portal
Publication:448512
DOI10.1016/J.NA.2012.06.014zbMATH Open1246.91103arXiv1110.1670OpenAlexW2085773517MaRDI QIDQ448512FDOQ448512
Authors: Luis M. Briceño-Arias 
Publication date: 6 September 2012
Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)
Abstract: We propose a splitting method for solving an equilibrium problem involving the sum of two bifunctions satisfying standard conditions. We prove that this problem is equivalent to find a zero of two appropriate maximally monotone operators. Our algorithm is a consequence of the Douglas--Rachford splitting applied to this auxiliary monotone inclusion. Connections between monotone inclusions and equilibrium problems are studied.
Full work available at URL: https://arxiv.org/abs/1110.1670
Recommendations
- Two new splitting algorithms for equilibrium problems
- An inertial splitting algorithm for solving equilibrium problems
- A splitting algorithm for equilibrium problem given by the difference of two bifunctions
- The Glowinski-Le Tallec splitting method revisited in the framework of equilibrium problems in Hilbert spaces
- scientific article; zbMATH DE number 2109954
Nonlinear programming (90C30) Economic models of real-world systems (e.g., electricity markets, etc.) (91B74) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Variational and other types of inclusions (47J22)
Cites Work
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Convex analysis and monotone operator theory in Hilbert spaces
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- Signal Recovery by Proximal Forward-Backward Splitting
- Monotone Operators and the Proximal Point Algorithm
- Title not available (Why is that?)
- A remark on vector-valued equilibria and generalized monotonicity
- A hybrid iterative scheme for mixed equilibrium problems and fixed point problems
- Generalized monotone bifunctions and equilibrium problems
- A relaxed extragradient-like method for a generalized mixed equilibrium problem, a general system of generalized equilibria and a fixed point problem
- Iterative methods for solving systems of variational inequalities in reflexive Banach spaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Equilibrium programming using proximal-like algorithms
- New existence results for equilibrium problems
- Title not available (Why is that?)
- Iterative Algorithms for Equilibrium Problems
- Monotone Operator Methods for Nash Equilibria in Non-potential Games
- Variational inequalities, complementarity problems, and duality theorems
- Proximal methods for a class of bilevel monotone equilibrium problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Strong convergence theorems of iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems
- An iterative algorithm for solving fixed point problems, variational inequality problems and mixed equilibrium problems
- On weak convergence of the Douglas-Rachford method
- General Projective Splitting Methods for Sums of Maximal Monotone Operators
- On the convergence of splitting proximal methods for equilibrium problems in Hilbert spaces
- Application of the proximal point method to nonmonotone equilibrium problems
- Iterative algorithms for mixed equilibrium problems, strict pseudocontractions and monotone mappings
- Two extragradient methods for generalized mixed equilibrium problems, nonexpansive mappings and monotone mappings
- Mixed equilibrium problems: sensitivity analysis and algorithmic aspect.
- Products of Finitely Many Resolvents of Maximal Monotone Mappings in Reflexive Banach Spaces
- Combined relaxation method for monotone equilibrium problems
- Combined relaxation method for mixed equilibrium problems
- Outer Approximation Method for Constrained Composite Fixed Point Problems Involving Lipschitz Pseudo Contractive Operators
Cited In (17)
- Weak and strong convergence of proximal penalization and proximal splitting algorithms for two-level hierarchical Ky Fan minimax inequalities
- Two new splitting algorithms for equilibrium problems
- Fast iterative regularization by reusing data
- An inertial splitting algorithm for solving equilibrium problems
- A splitting algorithm for equilibrium problem given by the difference of two bifunctions
- The Glowinski-Le Tallec splitting method revisited in the framework of equilibrium problems in Hilbert spaces
- The geometry of monotone operator splitting methods
- Douglas-Rachford splitting method for semidefinite programming
- Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations
- Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems
- The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem
- On the convergence of splitting algorithm for mixed equilibrium problems on Hadamard manifolds
- Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping
- Error bounds and stability of the projection method for strongly pseudomonotone equilibrium problems
- Title not available (Why is that?)
- Decomposition dynamical systems for solving variational inequalities
- An inexact splitting method for systems of equilibrium problems
This page was built for publication: A Douglas-Rachford splitting method for solving equilibrium problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q448512)
