Inertial projection and contraction algorithms for variational inequalities

DOI10.1007/S10898-017-0506-0zbMath1390.90568OpenAlexW2592329460MaRDI QIDQ1704924

L. L. Zhong, Qiao-Li Dong, Themistocles M. Rassias, Yeol Je Cho

Publication date: 13 March 2018

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-017-0506-0

zbMATH Keywords

variational inequalityextragradient algorithmprojection and contraction algorithminertial type algorithm

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Existence of solutions for minimax problems (49J35)

Related Items (only showing first 100 items - show all)

Modified accelerated algorithms for solving variational inequalities ⋮ Convergence analysis and applications of the inertial algorithm solving inclusion problems ⋮ Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space ⋮ An inertial Mann algorithm for nonexpansive mappings ⋮ Modified Tseng's extragradient algorithms for variational inequality problems ⋮ Iterative algorithms for split equilibrium problems of monotone operators and fixed point problems of pseudo-contractions ⋮ Regularization proximal method for monotone variational inclusions ⋮ New inertial factors of the Krasnosel'skiĭ-Mann iteration ⋮ Accelerated modified inertial Mann and viscosity algorithms to find a fixed point of \(\alpha\)-inverse strongly monotone operators ⋮ An inertial projection and contraction method with a line search technique for variational inequality and fixed point 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 ⋮ Proximal algorithm for solving monotone variational inclusion ⋮ Self-adaptive subgradient extragradient-type methods for solving variational inequalities ⋮ Convergence analysis of new construction explicit methods for solving equilibrium programming and fixed point problems ⋮ Convergence theorems of subgradient extragradient algorithm for solving variational inequalities and a convex feasibility problem ⋮ Modified projection methods for solving multi-valued variational inequality without monotonicity ⋮ Two modified inertial projection algorithms for bilevel pseudomonotone variational inequalities with applications to optimal control problems ⋮ Inertial extragradient type method for mixed variational inequalities without monotonicity ⋮ An explicit extragradient algorithm for solving variational inequalities ⋮ An improved inertial extragradient subgradient method for solving split variational inequality problems ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ A novel algorithm for generalized split common null point problem with applications ⋮ A new inertial-based method for solving pseudomonotone operator equations with application ⋮ A strong convergence theorem for Tseng's extragradient method for solving variational inequality problems ⋮ Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ Hybrid iterative scheme for variational inequality problem involving pseudo-monotone operator with application in signal recovery ⋮ A new projection and contraction method for solving split monotone variational inclusion, pseudomonotone variational inequality, and common fixed point problems ⋮ A novel algorithm for approximating common solution of a system of monotone inclusion problems and common fixed point problem ⋮ Inertial iterative method for solving variational inequality problems of pseudo-monotone operators and fixed point problems of nonexpansive mappings in Hilbert spaces ⋮ Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces ⋮ New extragradient-like algorithms for strongly pseudomonotone variational inequalities ⋮ A novel accelerated extragradient algorithm to solve pseudomonotone variational inequalities ⋮ The iterative methods for solving pseudomontone equilibrium problems ⋮ A hybrid inertial and contraction proximal point algorithm for monotone variational inclusions ⋮ An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces ⋮ Single projection method for pseudo-monotone variational inequality in Hilbert spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ An algorithm for the split feasible problem and image restoration ⋮ A new strong convergence for solving split variational inclusion problems ⋮ Unnamed Item ⋮ Solve the split equality problem by a projection algorithm with inertial effects ⋮ Strong Convergence Theorems for the Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in the Intermediate Sense in Hilbert Spaces ⋮ Unnamed Item ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems ⋮ Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces ⋮ Unnamed Item ⋮ Inertial methods for finding minimum-norm solutions of the split variational inequality problem beyond monotonicity ⋮ Two new extragradient methods for solving equilibrium problems ⋮ Convergence of projection and contraction algorithms with outer perturbations and their applications to sparse signals recovery ⋮ An accelerated extragradient algorithm for bilevel pseudomonotone variational inequality problems with application to optimal control problems ⋮ Modified extragradient algorithms for solving equilibrium problems ⋮ A modified subgradient extragradient method for solving the variational inequality problem ⋮ A general inertial projected gradient method for variational inequality problems ⋮ Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings ⋮ Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ Weak convergence of iterative methods for solving quasimonotone variational inequalities ⋮ Inertial extragradient algorithms for strongly pseudomonotone variational inequalities ⋮ Analysis of versions of relaxed inertial projection and contraction method ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ Two simple projection-type methods for solving variational inequalities ⋮ New inertial relaxed \(CQ\) algorithms for solving split feasibility problems in Hilbert spaces ⋮ Inertial relaxed \textit{CQ} algorithms for solving a split feasibility problem in Hilbert spaces ⋮ Convergence Theorems and Convergence Rates for the General Inertial Krasnosel’skiǐ–Mann Algorithm ⋮ An inertial extrapolation method for solving generalized split feasibility problems in real Hilbert spaces ⋮ An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings ⋮ Self-adaptive algorithms with inertial effects for solving the split problem of the demicontractive operators ⋮ Inertial extragradient algorithms with non-monotonic step sizes for solving variational inequalities and fixed point problems ⋮ Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities ⋮ Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems ⋮ Variational inequality over the set of common solutions of a system of bilevel variational inequality problem with applications ⋮ An existence-uniqueness theorem and alternating contraction projection methods for inverse variational inequalities ⋮ Inertial Krasnosel'skiǐ-Mann type hybrid algorithms for solving hierarchical fixed point problems ⋮ Modified inertial projection and contraction algorithms for solving variational inequality problems with non-Lipschitz continuous operators ⋮ Self-adaptive subgradient extragradient method with inertial modification for solving monotone variational inequality problems and quasi-nonexpansive fixed point problems ⋮ Some algorithms for classes of split feasibility problems involving paramonotone equilibria and convex optimization ⋮ New strong convergence method for the sum of two maximal monotone operators ⋮ Inertial hybrid algorithm for variational inequality problems in Hilbert spaces ⋮ Strong convergence of an inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems ⋮ Convergence analysis of a general inertial projection-type method for solving pseudomonotone equilibrium problems with applications ⋮ R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities ⋮ An inertial type algorithm for extended split equality variational inclusion and fixed point problems ⋮ Inertial subgradient projection algorithms extended to equilibrium problems ⋮ Convergence analysis of projection method for variational inequalities ⋮ Inertial extragradient algorithms for solving equilibrium problems ⋮ Projection method with inertial step for nonlinear equations: application to signal recovery ⋮ Inertial Haugazeau's hybrid subgradient extragradient algorithm for variational inequality problems in Banach spaces ⋮ Reckoning solution of split common fixed point problems by using inertial self-adaptive algorithms ⋮ Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators ⋮ A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces ⋮ Weak and strong convergence results for solving inclusion problems and its applications ⋮ Dual Variable Inertial Accelerated Algorithm for Split System of Null Point Equality Problems ⋮ Fast inertial extragradient algorithms for solving non-Lipschitzian equilibrium problems without monotonicity condition in real Hilbert spaces ⋮ Inertial projection and contraction algorithms with larger step sizes for solving quasimonotone variational inequalities ⋮ Strong convergence of inertial projection and contraction methods for pseudomonotone variational inequalities with applications to optimal control problems ⋮ Analysis of two variants of an inertial projection algorithm for finding the minimum-norm solutions of variational inequality and fixed point problems

Uses Software

• iPiano
• iPiasco

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
• 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
• iPiasco: inertial proximal algorithm for strongly convex optimization
• A class of iterative methods for solving nonlinear projection equations
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• Convergence of a splitting inertial proximal method for monotone operators
• Some developments in general variational inequalities
• Iterative methods for solving a class of monotone variational inequality problems with applications
• A class of projection and contraction methods for monotone variational inequalities
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• The extragradient algorithm with inertial effects for solving the variational inequality
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space
• A Hybrid Proximal-Extragradient Algorithm with Inertial Effects
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
• A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality
• 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
• Bounded perturbation resilience of projected scaled gradient methods

This page was built for publication: Inertial projection and contraction algorithms for variational inequalities