The extragradient algorithm with inertial effects for solving the variational inequality

DOI10.1080/02331934.2016.1239266zbMath1358.90139OpenAlexW2525229864MaRDI QIDQ2836099

Qiao-Li Dong, Jinfeng Yang, Yan-Yan Lu

Publication date: 7 December 2016

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331934.2016.1239266

zbMATH Keywords

weak convergencevariational inequalityextragradient algorithminertial-type algorithm

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Relaxed inertial methods for solving the split monotone variational inclusion problem beyond co-coerciveness ⋮ Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space ⋮ Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces ⋮ Self-adaptive inertial single projection methods for variational inequalities involving non-Lipschitz and Lipschitz operators with their applications to optimal control problems ⋮ A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ Some Extragradient Methods for Solving Variational Inequalities Using Bregman Projection and Fixed Point Techniques in Reflexive Banach Spaces ⋮ The combination projection method for solving convex feasibility problems ⋮ The projection and contraction methods for finding common solutions to variational inequality problems ⋮ Self-adaptive inertial subgradient extragradient scheme for pseudomonotone variational inequality problem ⋮ An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces ⋮ Bounded perturbation resilience of the viscosity algorithm ⋮ Inertial proximal alternating minimization for nonconvex and nonsmooth problems ⋮ The extragradient algorithm with inertial effects extended to equilibrium problems ⋮ Inertial extragradient type method for mixed variational inequalities without monotonicity ⋮ An explicit extragradient algorithm for solving variational inequalities ⋮ Bounded perturbation resilience of extragradient-type methods and their applications ⋮ A new inertial-projection algorithm for approximating common solution of variational inequality and fixed point problems of multivalued mappings ⋮ Two inertial-type algorithms for solving the split feasibility problem ⋮ Self adaptive iterative algorithm for solving variational inequality problems and fixed point problems in Hilbert spaces ⋮ An improved subgradient extragradient method with two different parameters for solving variational inequalities in reflexive Banach spaces ⋮ Inertial algorithms for a system of equilibrium problems and fixed point problems ⋮ A single projection algorithm with double inertial extrapolation steps for solving pseudomonotone variational inequalities in Hilbert space ⋮ Hybrid iterative scheme for variational inequality problem involving pseudo-monotone operator with application in signal recovery ⋮ A new Halpern-type Bregman projection method for solving variational inequality problems in reflexive Banach space ⋮ On the convergence of inertial two-subgradient extragradient method for variational inequality problems ⋮ Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces ⋮ Strong convergence results of split equality hierarchical fixed point problems ⋮ Relaxed single projection methods for solving bilevel variational inequality problems in Hilbert spaces ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ Inertial Mann-type iterative method for solving split monotone variational inclusion problem with applications ⋮ Inertial projection and contraction algorithms for variational inequalities ⋮ A new method for solving variational inequalities and fixed points problems of demi-contractive mappings in Hilbert spaces ⋮ Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems ⋮ A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Accelerated hybrid and shrinking projection methods for variational inequality problems ⋮ Unnamed Item ⋮ Approximating solutions of split equality of some nonlinear optimization problems using an inertial algorithm ⋮ Solve the split equality problem by a projection algorithm with inertial effects ⋮ Inertial hybrid splitting methods for operator inclusion problems ⋮ Unnamed Item ⋮ Mann-type algorithms for variational inequality problems and fixed point problems ⋮ Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery ⋮ Two-step methods and relaxed two-step methods for solving the split equality problem ⋮ On inertial proximal algorithm for split variational inclusion problems ⋮ Modified extragradient algorithms for solving equilibrium problems ⋮ A modified subgradient extragradient method for solving the variational inequality problem ⋮ An inertial subgradient-type method for solving single-valued variational inequalities and fixed point problems ⋮ A general inertial projected gradient method for variational inequality problems ⋮ A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces ⋮ ``Optimal choice of the step length of the projection and contraction methods for solving the split feasibility problem ⋮ A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem ⋮ Modified subgradient extragradient method for variational inequality problems ⋮ A new inertial double-projection method for solving variational inequalities ⋮ Convergence Theorems and Convergence Rates for the General Inertial Krasnosel’skiǐ–Mann Algorithm ⋮ Tensor variational inequalities: theoretical results, numerical methods and applications to an economic equilibrium model ⋮ An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings ⋮ Self adaptive inertial extragradient algorithms for solving bilevel pseudomonotone variational inequality problems ⋮ Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems ⋮ Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems ⋮ Inertial iterative algorithms for common solution of variational inequality and system of variational inequalities problems ⋮ Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems ⋮ A new modified subgradient extragradient method for solving variational inequalities ⋮ Self-adaptive iterative method for solving boundedly Lipschitz continuous and strongly monotone variational inequalities ⋮ An existence-uniqueness theorem and alternating contraction projection methods for inverse variational inequalities ⋮ Some algorithms for classes of split feasibility problems involving paramonotone equilibria and convex optimization ⋮ Weak convergence of explicit extragradient algorithms for solving equilibrium problems ⋮ Quasi-Inertial Tseng’s Extragradient Algorithms for Pseudomonotone Variational Inequalities and Fixed Point Problems of Quasi-Nonexpansive Operators ⋮ Weak and strong convergence Bregman extragradient schemes for solving pseudo-monotone and non-Lipschitz variational inequalities ⋮ Relaxed projection and contraction methods for solving Lipschitz continuous monotone variational inequalities ⋮ Inertial KM-type extragradient scheme for solving a variational inequality and a hierarchical fixed point problems ⋮ Convergence analysis for variational inequalities and fixed point problems in reflexive Banach spaces ⋮ R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities ⋮ Inertial extragradient algorithms for solving equilibrium problems ⋮ Inertial Haugazeau's hybrid subgradient extragradient algorithm for variational inequality problems in Banach spaces ⋮ A self-adaptive iterative algorithm for the split common fixed point problems ⋮ Self-Adaptive Inertial Projection and Contraction Algorithm for Monotone Variational Inequality ⋮ Strong convergence of inertial projection and contraction methods for pseudomonotone variational inequalities with applications to optimal control problems

Cites Work

• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
• A class of Fejér convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• The subgradient extragradient method for solving variational inequalities in Hilbert space
• An inertial forward-backward algorithm for monotone inclusions
• A new method for a class of linear variational inequalities
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• On variable-step relaxed projection algorithm for variational inequalities
• Two-step projection methods for a system of variational inequality problems in Banach spaces
• Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem
• A Hybrid Proximal-Extragradient Algorithm with Inertial Effects
• Monotone Operators and the Proximal Point Algorithm
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• Modified Projection-Type Methods for Monotone Variational Inequalities
• Convex analysis and monotone operator theory in Hilbert spaces
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping