Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems

DOI10.1007/s10957-012-0085-7zbMath1273.90207OpenAlexW2092467355MaRDI QIDQ1935300

Van Hien Nguyen, Phan Tu Vuong, Jean Jacques Strodiot

Publication date: 14 February 2013

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-012-0085-7

zbMATH Keywords

Ky Fan's inequalityLipschitz continuityextragradient methodfixed point problemhybrid projection method\(\xi\)-strict pseudocontractionArmijo backtrackinglinesearch algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Related Items (77)

Error bounds and stability of the projection method for strongly pseudomonotone equilibrium problems ⋮ Two algorithms for solving single-valued variational inequalities and fixed point problems ⋮ A simple fork algorithm for solving pseudomonotone non-Lipschitz variational inequalities ⋮ Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space ⋮ Strong convergence theorems for equilibrium problems and fixed point problems in Banach spaces ⋮ Linesearch algorithms for split equilibrium problems and nonexpansive mappings ⋮ Hybrid projection methods for equilibrium problems with non‐Lipschitz type bifunctions ⋮ Regularization extragradient methods for equilibrium programming in Hilbert spaces ⋮ Gradient projection-type algorithms for solving ϕ-strongly pseudomonotone equilibrium problems in Banach spaces ⋮ New subgradient extragradient methods for common solutions to equilibrium problems ⋮ Extragradient algorithm for solving pseudomonotone equilibrium problem with Bregman distance in reflexive Banach spaces ⋮ Weak and strong convergence of hybrid subgradient method for pseudomonotone equilibrium problem and multivalued nonexpansive mappings ⋮ An inertial-like proximal algorithm for equilibrium problems ⋮ A self-adaptive extragradient algorithm for solving quasimonotone variational inequalities ⋮ An algorithm for a bilevel problem with equilibrium and fixed point constraints ⋮ The subgradient extragradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Reflected iterative method for non-monotone equilibrium problems with applications to Nash-Cournot equilibrium models ⋮ Retraction algorithms for solving variational inequalities, pseudomonotone equilibrium problems, and fixed-point problems in Banach spaces ⋮ Solving common nonmonotone equilibrium problems using an inertial parallel hybrid algorithm with Armijo line search with applications to image recovery ⋮ New extragradient methods with non-convex combination for pseudomonotone equilibrium problems with applications in Hilbert spaces ⋮ Image restorations using an inertial parallel hybrid algorithm with Armijo linesearch for nonmonotone equilibrium problems ⋮ Solving a general split equality problem without prior knowledge of operator norms in Banach spaces ⋮ Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems ⋮ Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems ⋮ An extension of hybrid method without extrapolation step to equilibrium problems ⋮ Halpern subgradient extragradient method extended to 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 ⋮ Regularization iterative method of bilevel form for equilibrium problems in Hilbert spaces ⋮ Adaptive extraproximal algorithm for the equilibrium problem in Hadamard spaces ⋮ A New Two-Step Proximal Algorithm of Solving the Problem of Equilibrium Programming ⋮ Parallel modified methods for pseudomonotone equilibrium problems and fixed point problems for quasi-nonexpansive mappings ⋮ Viscosity Iterative Algorithm {Accelerated extragradient algorithm for equilibrium and fixed point problems for countable family of certain multi-valued mappings] ⋮ Generalized set-valued nonlinear variational-like inequalities and fixed point problems: existence and approximation solvability results ⋮ Strongly convergent inertial extragradient type methods for equilibrium problems ⋮ Bregman projections and parallel extragradient methods for solving multiple-sets split problems ⋮ A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces ⋮ The Ishikawa Subgradient Extragradient Method for Equilibrium Problems and Fixed Point Problems in Hilbert Spaces ⋮ Unnamed Item ⋮ An inertial type iterative method with Armijo linesearch for nonmonotone equilibrium problems ⋮ Accelerated hybrid methods for solving pseudomonotone equilibrium problems ⋮ Projection extragradient algorithms for solving nonmonotone and non-Lipschitzian equilibrium problems in Hilbert spaces ⋮ A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems ⋮ A parallel subgradient method extended to variational inequalities involving nonexpansive mappings ⋮ Strong convergence of inertial algorithms for solving equilibrium problems ⋮ Extragradient method for fixed points in CAT(0) spaces ⋮ On fixed point approach to equilibrium problem ⋮ Strong convergence of a new multi-step algorithm for strict pseudo-contractive mappings and Ky Fan inequality ⋮ Inertial extragradient method via viscosity approximation approach for solving equilibrium problem in Hilbert space ⋮ 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 ⋮ An extragradient-type method for solving nonmonotone quasi-equilibrium problems ⋮ Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems ⋮ Modified projected subgradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Projection methods for solving split equilibrium problems ⋮ Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces ⋮ Extragradient algorithms for equilibrium problems and symmetric generalized hybrid mappings ⋮ Hybrid methods for solving simultaneously an equilibrium problem and countably many fixed point problems in a Hilbert space ⋮ A new hybrid extragradient algorithm for solving the equilibrium and variational inequality problems ⋮ Unnamed Item ⋮ Iterative solutions for solving variational inequalities and fixed-point problems ⋮ A hybrid extragradient method for a general split equality problem involving resolvents and pseudomonotone bifunctions in Banach spaces ⋮ STRONG CONVERGENCE OF A NEW HYBRID ALGORITHM FOR FIXED POINT PROBLEMS AND EQUILIBRIUM PROBLEMS ⋮ A HYBRID METHOD FOR A SYSTEM INVOLVING EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND NONEXPANSIVE SEMIGROUP ⋮ Equilibrium programming and new iterative methods in Hilbert spaces ⋮ Viscosity extragradient method with Armijo linesearch rule for pseudomonotone equilibrium problem and fixed point problem in Hilbert spaces ⋮ Extragradient subgradient methods for solving bilevel equilibrium problems ⋮ On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space ⋮ A new projection algorithm for solving constrained equilibrium problems in Hilbert spaces ⋮ A new extragradient algorithm for split equilibrium problems and fixed point problems ⋮ On iterative methods for bilevel equilibrium problems ⋮ Weak convergence theorems for symmetric generalized hybrid mappings and equilibrium problems ⋮ Gradient projection-type algorithms for solving equilibrium problems and its applications ⋮ Inertial extragradient algorithms for solving equilibrium problems ⋮ A gradient-like regularized dynamics for monotone equilibrium problems ⋮ On existence and solution methods for strongly pseudomonotone equilibrium problems ⋮ Strong convergence of inertial subgradient extragradient algorithm for solving pseudomonotone equilibrium problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An extragradient-type method for generalized equilibrium problems involving strictly pseudocontractive mappings
• Fixed point solutions of variational inequality and generalized equilibrium problems with applications
• Modified extragradient methods for strict pseudo-contractions and monotone mappings
• Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces
• On modified iterative method for nonexpansive mappings and monotone mappings
• Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem
• A bundle method for solving equilibrium problems
• Strong convergence theorems for solving equilibrium problems and fixed point problems of \(\xi \)-strict pseudo-contraction mappings by two hybrid projection methods
• Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems
• Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints
• A new hybrid iterative method for solution of equilibrium problems and fixed point problems for an inverse strongly monotone operator and a nonexpansive mapping
• A viscosity of extragradient approximation method for finding equilibrium problems, variational inequalities and fixed point problems for nonexpansive mappings
• An extragradient iterative scheme by viscosity approximation methods for fixed point problems and variational inequality problems
• Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups.
• Viscosity approximation methods for fixed-points problems
• An extragradient-like approximation method for variational inequality problems and fixed point problems
• Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings
• A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping
• Hybrid Proximal-Type and Hybrid Shrinking Projection Algorithms for Equilibrium Problems, Maximal Monotone Operators, and Relatively Nonexpansive Mappings
• A subgradient-type method for the equilibrium problem over the fixed point set and its applications
• A Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems
• A Use of Conjugate Gradient Direction for the Convex Optimization Problem over the Fixed Point Set of a Nonexpansive Mapping
• Convergence of an adaptive penalty scheme for finding constrained equilibria
• Epigraphical and Uniform Convergence of Convex Functions
• Strong Convergence Theorem by a Hybrid Method for Nonexpansive Mappings and Lipschitz-Continuous Monotone Mappings
• Extragradient algorithms extended to equilibrium problems¶
• Convex Analysis
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Mean Value Methods in Iteration

This page was built for publication: Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems