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

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