Strong convergence of inertial extragradient algorithms for solving variational inequalities and fixed point problems

DOI10.24193/FPT-RO.2022.2.17MaRDI QIDQ6180626zbMATH OpenFDO

Authors Bing Tan, Liya Liu, Xiaolong Qin

Publication date 2 January 2024

Published in Fixed Point Theory (Search for Journal in Brave)

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

zbMATH Keywords

demicontractive mappingfixed point probleminertial methodstrong convergencesubgradient extragradient methodTseng's extragradient methodvariational inequality problem

Mathematics Subject Classification ID

Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Iterative procedures involving nonlinear operators (47J25) Numerical methods for variational inequalities and related problems (65K15)

Abstract: The paper investigates two inertial extragradient algorithms for seeking a common solution to a variational inequality problem involving a monotone and Lipschitz continuous mapping and a fixed point problem with a demicontractive mapping in real Hilbert spaces. Our algorithms only need to calculate the projection on the feasible set once in each iteration. Moreover, they can work well without the prior information of the Lipschitz constant of the cost operator and do not contain any line search process. The strong convergence of the algorithms is established under suitable conditions. Some experiments are presented to illustrate the numerical efficiency of the suggested algorithms and compare them with some existing ones.

Recommendations

• New extragradient methods for solving variational inequality problems and fixed point problems
• Inertial extragradient algorithms with non-monotonic step sizes for solving variational inequalities and fixed point problems
• Self-adaptive inertial extragradient algorithms for solving variational inequality problems
• Two inertial extragradient viscosity algorithms for solving variational inequality and fixed point problems
• Weak and strong convergence of inertial Tseng's extragradient algorithms for solving variational inequality problems

Cites work

• A convergence theorem for generalized mixed equilibrium problems and multivalued asymptotically nonexpansive mappings
• A hybrid steepest descent method for solving split feasibility problems involving nonexpansive mappings
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A monotone Bregan projection algorithm for fixed point and equilibrium problems in a reflexive Banach space
• A new accelerated self-adaptive stepsize algorithm with excellent stability for split common fixed point problems
• A new inertial double-projection method for solving variational inequalities
• An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces
• An efficient projection-type method for monotone variational inequalities in Hilbert spaces
• Approximation of zeros of inverse strongly monotone operators in Banach spaces
• Convergence analysis of projection method for variational inequalities
• Convergence rate analysis of inertial Krasnoselskii-Mann type iteration with applications
• Convergence rate analysis of proximal gradient methods with applications to composite minimization problems
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 7347501 (Why is no real title available?)
• scientific article; zbMATH DE number 7347505 (Why is no real title available?)
• scientific article; zbMATH DE number 7347525 (Why is no real title available?)
• Inverse problems for quasi-variational inequalities
• Modified inertial methods for finding common solutions to variational inequality problems
• Nonsmooth variational inequalities on Hadamard manifolds
• On the Cauchy problem for a class of differential inclusions with applications
• Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence
• Qualitative properties of the minimum sum-of-squares clustering problem
• Self-adaptive inertial extragradient algorithms for solving variational inequality problems
• Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems
• Some methods of speeding up the convergence of iteration methods
• Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces
• Systems of variational inequalities with hierarchical variational inequality constraints for Lipschitzian pseudocontractions
• The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings
• The subgradient extragradient method for solving variational inequalities in Hilbert space
• Weak and strong convergence theorems for the split common fixed point problem with demicontractive operators

Cited in

(15)

• Strong convergence of an inertial iterative algorithm for variational inequality problem, generalized equilibrium problem, and fixed point problem in a Banach space
• Inertial KM-type extragradient scheme for solving a variational inequality and a hierarchical fixed point problems
• Quasi-Inertial Tseng’s Extragradient Algorithms for Pseudomonotone Variational Inequalities and Fixed Point Problems of Quasi-Nonexpansive Operators
• Weak and strong convergence of inertial Tseng's extragradient algorithms for solving variational inequality problems
• Strong convergence of a parallel extragradient-like algorithm involving pseudo-monotone mappings for solving common variational inequality problems
• scientific article; zbMATH DE number 7598100 (Why is no real title available?)
• scientific article; zbMATH DE number 7238240 (Why is no real title available?)
• An improved subgradient extragradient method with two different parameters for solving variational inequalities in reflexive Banach spaces
• Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems
• A new class of inertial algorithms with monotonic step sizes for solving fixed point and variational inequalities
• Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities
• Mann-type extragradient algorithm for solving variational inequality and fixed point problems
• A strong convergence Halpern-type inertial algorithm for solving system of split variational inequalities and fixed point problems
• On a useful lemma that relates quasi-nonexpansive and demicontractive mappings in Hilbert spaces
• Self adaptive hybrid steepest descent Mann-type extragradient algorithms for variational inequality problems and fixed point problems

This page was built for publication: Strong convergence of inertial extragradient algorithms for solving variational inequalities and fixed point problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180626)