Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings

DOI10.1007/s11075-015-0092-5zbMath1367.65089arXiv1512.07296OpenAlexW2213278820MaRDI QIDQ312192

Pham Ky Anh, Dang Van Hieu, Le Dung Muu

Publication date: 14 September 2016

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.07296

zbMATH Keywords

algorithmnumerical examplenonexpansive mappingHilbert spaceparallel computationequilibrium problemconvex minimizationextragradient methodhybrid methodfixed point equationsLipschitz-type continuitypseudomonotone bifunctionsimultaneous solution of huge systems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Monotone operators and generalizations (47H05) Programming in abstract spaces (90C48) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Parallel numerical computation (65Y05) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (82)

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 ⋮ Hybrid projection methods for equilibrium problems with non‐Lipschitz type bifunctions ⋮ Iterative algorithms for split equilibrium problems of monotone operators and fixed point problems of pseudo-contractions ⋮ A self-adaptive parallel subgradient extragradient method for finite family of pseudomonotone equilibrium and fixed point problems ⋮ New subgradient extragradient methods for common solutions to equilibrium problems ⋮ An inertial-like proximal algorithm for equilibrium problems ⋮ Cyclic subgradient extragradient methods for equilibrium problems ⋮ An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces ⋮ Weak and strong convergence theorems for variational inequality problems ⋮ Modified hybrid projection methods for finding common solutions to variational inequality problems ⋮ 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 ⋮ A parallel combination extragradient method with Armijo line searching for finding common solutions of finite families of equilibrium and fixed point problems ⋮ 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 ⋮ Parallel and cyclic hybrid subgradient extragradient methods for variational inequalities ⋮ Strong convergence analysis of common variational inclusion problems involving an inertial parallel monotone hybrid method for a novel application to image restoration ⋮ New extragradient method for a class of equilibrium problems in Hilbert spaces ⋮ Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems ⋮ The extragradient algorithm with inertial effects extended to equilibrium problems ⋮ Hybrid shrinking projection extragradient-like algorithms for equilibrium and fixed point problems ⋮ An extension of hybrid method without extrapolation step to equilibrium problems ⋮ Halpern subgradient extragradient method extended to equilibrium problems ⋮ Parallel extragradient algorithms for multiple set split equilibrium problems in Hilbert spaces ⋮ Extragradient-proximal methods for split equilibrium and fixed point problems in Hilbert spaces ⋮ Novel self-adaptive algorithms for non-Lipschitz equilibrium problems with applications ⋮ Iterative methods for vector equilibrium and fixed point problems in Hilbert spaces ⋮ A projected subgradient algorithm for bilevel equilibrium problems and applications ⋮ 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 ⋮ Inertial algorithms for a system of equilibrium problems and fixed point problems ⋮ A self-adaptive extragradient method for fixed-point and pseudomonotone equilibrium problems in Hadamard spaces ⋮ Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings ⋮ A strongly convergent algorithm for solving multiple set split equality equilibrium and fixed point problems in Banach spaces ⋮ An accelerated variant of the projection based parallel hybrid algorithm for split null point problems ⋮ New extragradient-like algorithms for strongly pseudomonotone variational inequalities ⋮ An explicit parallel algorithm for variational inequalities ⋮ New extragradient methods for solving equilibrium problems in Banach 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 ⋮ Extragradient method for fixed points in CAT(0) spaces ⋮ New inertial algorithm for a class of equilibrium problems ⋮ Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems ⋮ Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space ⋮ Two hybrid algorithms for solving split equilibrium problems ⋮ A viscosity extragradient method for an equilibrium problem and fixed point problem in Hilbert space ⋮ Strong convergence theorems for finite families of pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems ⋮ A parallel monotone hybrid algorithm for a finite family of \(G\)-nonexpansive mappings in Hilbert spaces endowed with a graph applicable in signal recovery ⋮ Projected subgradient algorithms on systems of equilibrium problems ⋮ A two-step extragradient-viscosity method for variational inequalities and fixed point problems ⋮ Unnamed Item ⋮ A new approximation method for finding common fixed points of families of demicontractive operators and applications ⋮ A hybrid extragradient method for a general split equality problem involving resolvents and pseudomonotone bifunctions in Banach spaces ⋮ Modified subgradient extragradient method for variational inequality problems ⋮ Inertial extragradient algorithms for strongly pseudomonotone variational inequalities ⋮ 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 ⋮ MULTI-STEP ALGORITHMS FOR SOLVING EQUILIBRIUM PROBLEMS ⋮ 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 ⋮ Convergence theorem for system of pseudomonotone equilibrium and split common fixed point problems in Hilbert spaces ⋮ 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 extragradient algorithm for split equilibrium problems and fixed point problems ⋮ A new hybrid projection algorithm for equilibrium problems and asymptotically quasi \(\phi \)-nonexpansive mappings in Banach spaces ⋮ 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 new projection method for a class of variational inequalities ⋮ 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 ⋮ A strong convergence theorem for solving an equilibrium problem and a fixed point problem using the Bregman distance ⋮ PARALLEL EXTRAGRADIENT-PROXIMAL METHODS FOR SPLIT EQUILIBRIUM PROBLEMS ⋮ Modified Popov's explicit iterative algorithms for solving pseudomonotone equilibrium problems ⋮ Hybrid proximal point algorithm for solving split equilibrium problems and its applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hybrid algorithm for fixed points of weak relatively nonexpansive mappings and applications
• New monotone hybrid algorithm for hemi-relatively nonexpansive mappings and maximal monotone operators
• Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces
• Modified block iterative algorithm for solving convex feasibility problems in Banach spaces
• Hybrid iterative methods for convex feasibility problems and fixed point problems of relatively nonexpansive mappings in Banach spaces
• Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process
• Equilibrium problems and variational models. Based on the meeting, Erice, Italy, June 23--July 2, 2000
• Iterative methods for pseudomonotone variational inequalities and fixed-point problems
• A hybrid extragradient method for pseudomonotone equilibrium problems and fixed point problems
• Existence and approximation of solutions for generalized extended nonlinear variational inequalities
• Variant extragradient-type method for monotone variational inequalities
• Parallel and sequential hybrid methods for a finite family of asymptotically quasi \(\phi \)-nonexpansive mappings
• Coupling Ishikawa algorithms with hybrid techniques for pseudocontractive mappings
• Generalized monotone bifunctions and equilibrium problems
• Convergence of an adaptive penalty scheme for finding constrained equilibria
• Monotone Operators and the Proximal Point Algorithm
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Bilevel Optimization as a Regularization Approach to Pseudomonotone Equilibrium Problems
• 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
• Extragradient algorithms extended to equilibrium problems¶
• Fixed points of nonexpanding maps
• Mean Value Methods in Iteration

This page was built for publication: Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings