Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings
From MaRDI portal
algorithmconvex minimizationequilibrium problemextragradient methodfixed point equationsHilbert spacehybrid methodLipschitz-type continuitynonexpansive mappingnumerical exampleparallel computationpseudomonotone bifunctionsimultaneous solution of huge systems
Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Numerical solutions to equations with nonlinear operators (65J15) Numerical mathematical programming methods (65K05) Parallel numerical computation (65Y05) Convex programming (90C25) Programming in abstract spaces (90C48)
Abstract: In this paper we propose and analyze three parallel hybrid extragradient methods for finding a common element of the set of solutions of equilibrium problems involving pseudomonotone bifunctions and the set of fixed points of nonexpansive mappings in a real Hilbert space. Based on parallel computation we can reduce the overall computational effort under widely used conditions on the bifunctions and the nonexpansive mappings.A simple numerical example is given to illustrate the proposed parallel algorithms.
Three modified (hybrid) extragradient algorithms are proposed with convergence proofs for simultaneously solving a huge number of equilibrium problems and fixed point equations with nonexpansive operators in a given real Hilbert space. In the theory, the first two extragradient steps are replaced by the corresponding convex minimization problems which allows them to use more general assumptions (pseudomonotone bifunction). However, this can reduce the efficiency of the algorithms if the closed convex set \(C\) is very general. The given numeric example has \(2\times 10^6\) equilibrium problems over the real axis and \(3 \times 10^6\) fixed point equations also over the real axis. The very simple convex set is \(C=[0,1]\) and because of the simplicity of the example the extragradient steps can be explicitly executed. Hence the example is not representative for the used generality in the theory.
Recommendations
- An extragradient-like parallel method for pseudomonotone equilibrium problems and semigroup of nonexpansive mappings
- Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings
- Shrinking extragradient method for pseudomonotone equilibrium problems and quasi-nonexpansive mappings
- A hybrid extragradient method for pseudomonotone equilibrium problems and fixed point problems
- scientific article; zbMATH DE number 7598174
Cites work
- A hybrid extragradient method for pseudomonotone equilibrium problems and fixed point problems
- Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process
- Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems
- Convergence of an adaptive penalty scheme for finding constrained equilibria
- Coupling Ishikawa algorithms with hybrid techniques for pseudocontractive mappings
- Equilibrium problems and variational models. Based on the meeting, Erice, Italy, June 23--July 2, 2000
- Existence and approximation of solutions for generalized extended nonlinear variational inequalities
- Extragradient algorithms extended to equilibrium problems¶
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Fixed points of nonexpanding maps
- Generalized monotone bifunctions and equilibrium problems
- scientific article; zbMATH DE number 47597 (Why is no real title available?)
- scientific article; zbMATH DE number 1090020 (Why is no real title available?)
- Hybrid algorithm for fixed points of weak relatively nonexpansive mappings and applications
- Hybrid iterative methods for convex feasibility problems and fixed point problems of relatively nonexpansive mappings in Banach spaces
- Iterative methods for pseudomonotone variational inequalities and fixed-point problems
- Mean Value Methods in Iteration
- Modified block iterative algorithm for solving convex feasibility problems in Banach spaces
- Monotone Operators and the Proximal Point Algorithm
- New monotone hybrid algorithm for hemi-relatively nonexpansive mappings and maximal monotone operators
- Parallel and sequential hybrid methods for a finite family of asymptotically quasi -nonexpansive mappings
- Parallel Hybrid Methods for a Finite Family of Relatively Nonexpansive Mappings
- Strong Convergence Theorem by a Hybrid Method for Nonexpansive Mappings and Lipschitz-Continuous Monotone Mappings
- Strong convergence theorem for an equilibrium problem and a nonexpansive mapping
- Variant extragradient-type method for monotone variational inequalities
- Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces
Cited in
(96)- New extragradient methods for solving variational inequality problems and fixed point problems
- A splitting algorithm for finding fixed points of nonexpansive mappings and solving equilibrium problems
- Strong convergence theorems for equilibrium problems and fixed point problems in Banach spaces
- A hybrid extragradient method for solving pseudomonotone equilibrium problems using Bregman distance
- Modified Tseng's extragradient algorithms for variational inequality problems
- An inertial-like proximal algorithm for equilibrium problems
- Weak and strong convergence theorems for variational inequality problems
- Extragradient-proximal methods for split equilibrium and fixed point problems in Hilbert spaces
- A projected subgradient algorithm for bilevel equilibrium problems and applications
- New extragradient-like algorithms for strongly pseudomonotone variational inequalities
- An explicit parallel algorithm for variational inequalities
- New inertial algorithm for a class of equilibrium problems
- A viscosity extragradient method for an equilibrium problem and fixed point problem in Hilbert space
- Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems
- Projected subgradient algorithms on systems of equilibrium problems
- Modified subgradient extragradient method for variational inequality problems
- Strong convergence theorems for finite families of pseudomonotone equilibrium and fixed point problems in Banach spaces
- Parallelized hybrid optimization methods for nonsmooth problems using NOMAD and linesearch
- A two-step extragradient-viscosity method for variational inequalities and fixed point problems
- Inertial shrinking projection algorithm with self-adaptive step size for split generalized equilibrium and fixed point problems for a countable family of nonexpansive multivalued mappings
- Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces
- A new extragradient algorithm for split equilibrium problems and fixed point problems
- A strongly convergent algorithm for solving common variational inclusion with application to image recovery problems
- Weak convergence theorems for symmetric generalized hybrid mappings and equilibrium problems
- A strong convergence theorem for solving an equilibrium problem and a fixed point problem using the Bregman distance
- A self-adaptive parallel subgradient extragradient method for finite family of pseudomonotone equilibrium and fixed point problems
- An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces
- An inertial extragradient algorithm for equilibrium and generalized split null point problems
- A parallel hybrid accelerated extragradient algorithm for pseudomonotone equilibrium, fixed point, and split null point problems
- An inertial parallel algorithm for a finite family of \(G\)-nonexpansive mappings with application to the diffusion problem
- A parallel Tseng's splitting method for solving common variational inclusion applied to signal recovery problems
- Strong convergence analysis of common variational inclusion problems involving an inertial parallel monotone hybrid method for a novel application to image restoration
- The extragradient algorithm with inertial effects extended to equilibrium problems
- Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings
- New extragradient methods for solving equilibrium problems in Banach spaces
- Extragradient method for fixed points in CAT(0) spaces
- A parallel monotone hybrid algorithm for a finite family of \(G\)-nonexpansive mappings in Hilbert spaces endowed with a graph applicable in signal recovery
- A hybrid extragradient method for a general split equality problem involving resolvents and pseudomonotone bifunctions in Banach spaces
- Inertial extragradient algorithms for strongly pseudomonotone variational inequalities
- Viscosity extragradient method with Armijo linesearch rule for pseudomonotone equilibrium problem and fixed point problem in Hilbert spaces
- Parallel hybrid algorithm for solving pseudomonotone equilibrium and split common fixed point problems
- A new hybrid projection algorithm for equilibrium problems and asymptotically quasi \(\phi \)-nonexpansive mappings in Banach spaces
- Strong convergence of extragradient methods with a new step size for solving variational inequality problems
- Split common fixed point problems for demicontractive operators
- Shrinking extragradient method for pseudomonotone equilibrium problems and quasi-nonexpansive mappings
- New subgradient extragradient methods for common solutions to equilibrium problems
- Modified hybrid projection methods for finding common solutions to variational inequality problems
- Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities
- Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems
- An extension of hybrid method without extrapolation step to equilibrium problems
- Common solutions to pseudomonotone equilibrium problems
- Halpern subgradient extragradient method extended to equilibrium problems
- Parallel extragradient algorithms for multiple set split equilibrium problems in Hilbert spaces
- Novel self-adaptive algorithms for non-Lipschitz equilibrium problems with applications
- Inertial algorithms for a system of equilibrium problems and fixed point problems
- A parallel combination extragradient method with Armijo line searching for finding common solutions of finite families of equilibrium and fixed point problems
- An accelerated variant of the projection based parallel hybrid algorithm for split null point problems
- Cyclic subgradient extragradient methods for equilibrium problems
- Modified subgradient extragradient algorithm for pseudomonotone equilibrium problems
- New extragradient method for a class of equilibrium problems in Hilbert spaces
- Convergence analysis of a novel iteration algorithm for solving split feasibility problems
- Parallel algorithms for solving a class of variational inequalities over the common fixed points set of a finite family of demicontractive mappings
- Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems
- Two hybrid algorithms for solving split equilibrium problems
- Multi-step algorithms for solving EPs
- STRONG CONVERGENCE OF A NEW HYBRID ALGORITHM FOR FIXED POINT PROBLEMS AND EQUILIBRIUM PROBLEMS
- CONTRACTION-MAPPING ALGORITHM FOR THE EQUILIBRIUM PROBLEM OVER THE FIXED POINT SET OF A NONEXPANSIVE SEMIGROUP
- Parallel Hybrid Methods for a Finite Family of Relatively Nonexpansive Mappings
- Parallel extragradient-proximal methods for split equilibrium problems
- Iterative algorithms for split equilibrium problems of monotone operators and fixed point problems of pseudo-contractions
- New extragradient methods with non-convex combination for pseudomonotone equilibrium problems with applications in Hilbert spaces
- Extragradient methods with CQ technique for fixed point problems and equilibrium problems
- A parallel subgradient method extended to variational inequalities involving nonexpansive mappings
- Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space
- PARALLEL EXTRAGRADIENT-PROXIMAL POINT METHODS FOR MULTIPLE SET SPLIT EQUILIBRIUM PROBLEMS OF PSEUDOMONOTONE MAPPINGS IN HILBERT SPACES
- A new projection method for a class of variational inequalities
- Hybrid projection methods for equilibrium problems with non-Lipschitz type bifunctions
- An extragradient-like parallel method for pseudomonotone equilibrium problems and semigroup of nonexpansive mappings
- Modified Popov's explicit iterative algorithms for solving pseudomonotone equilibrium problems
- Hybrid proximal point algorithm for solving split equilibrium problems and its applications
- Hybrid shrinking projection extragradient-like algorithms for equilibrium and fixed point problems
- Iterative methods for vector equilibrium and fixed point problems in Hilbert spaces
- A self-adaptive inertial subgradient extragradient algorithm for solving bilevel equilibrium problems
- An algorithm for quasiconvex equilibrium problems and asymptotically nonexpansive mappings: application to a Walras model with implicit supply-demand
- Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces
- A self-adaptive extragradient method for fixed-point and pseudomonotone equilibrium problems in Hadamard spaces
- A strongly convergent algorithm for solving multiple set split equality equilibrium and fixed point problems in Banach spaces
- Extragradient method with inertial iterative technique for pseudomonotone split equilibrium and fixed point problems of new mappings
- An inertial parallel iterative method for solving generalized mixed equilibrium problems and common fixed point problem in reflexive Banach spaces
- Efficient methods for solving equilibrium and fixed-point problems using accelerated viscosity-based approximations
- Parallel shrinking inertial extragradient approximants for pseudomonotone equilibrium, fixed point and generalized split null point problem
- A parallel viscosity extragradient method for solving a system of pseudomonotone equilibrium problems and fixed point problems in Hadamard spaces
- Solving equilibrium and fixed-point problems in Hilbert spaces: a class of strongly convergent Mann-type dual-inertial subgradient extragradient methods
- A new approximation method for finding common fixed points of families of demicontractive operators and applications
- Solving equilibrium and fixed-point problems in Hilbert spaces: a new strongly convergent inertial subgradient extragradient method
- A novel result for approximating solutions to an equilibrium problem in a Hilbert space
This page was built for publication: Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q312192)
