Journal Article10.1007/S11565-020-00354-2
An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings
51
TL;DR: In this paper, an iterative scheme which combines the inertial subgradient extragradient method with viscosity technique and with self-adaptive stepsize was proposed.
read more
Abstract: In this paper, we study a classical monotone and Lipschitz continuous variational inequality and fixed point problems defined on a level set of a convex function in the framework of Hilbert spaces. First, we introduce a new iterative scheme which combines the inertial subgradient extragradient method with viscosity technique and with self-adaptive stepsize. Unlike in many existing subgradient extragradient techniques in literature, the two projections of our proposed algorithm are made onto some half-spaces. Furthermore, we prove a strong convergence theorem for approximating a common solution of the variational inequality and fixed point of an infinite family of nonexpansive mappings under some mild conditions. The main advantages of our method are: the self-adaptive stepsize which avoids the need to know a priori the Lipschitz constant of the associated monotone operator, the two projections made onto some half-spaces, the strong convergence and the inertial technique employed which accelerates convergence rate of the algorithm. Second, we apply our theorem to solve generalised mixed equilibrium problem, zero point problems and convex minimization problem. Finally, we present some numerical examples to demonstrate the efficiency of our algorithm in comparison with other existing methods in literature. Our results improve and extend several existing works in the current literature in this direction.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Inertial methods for finding minimum-norm solutions of the split variational inequality problem beyond monotonicity
TL;DR: This paper presents two new methods with inertial steps for solving the split variational inequality problems in real Hilbert spaces without any product space formulation and proves that the sequence generated by these methods converges strongly to a minimum-norm solution of the problem when the operators are pseudomonotone and Lipschitz continuous.
71
Iterative algorithm with self-adaptive step size for approximating the common solution of variational inequality and fixed point problems
TL;DR: In this paper, Tseng's extragradient algorithm with self-adaptive step size was proposed to solve the variational inequality problem (VIP) and the fixed point problem.
60
Strong convergence of a self-adaptive inertial Tseng's extragradient method for pseudomonotone variational inequalities and fixed point problems
TL;DR: In this paper , the authors studied the problem of finding a common solution of the pseudomonotone variational inequality problem and fixed point problem for demicontractive mappings.
Relaxed inertial Tseng extragradient method for variational inequality and fixed point problems
Abstract: In this paper, we introduce a new relaxed inertial Tseng extragradient method with self-adaptive step size for approximating common solutions of monotone variational inequality and fixed point problems of quasi-pseudo-contraction mappings in real Hilbert spaces. We prove a strong convergence result for the proposed algorithm without the knowledge of the Lipschitz constant of the cost operator. Moreover, we apply our results to approximate solution of convex minimization problem, and we present some numerical experiments to show the efficiency and applicability of our method in comparison with some existing methods in the literature. Our proposed method is easy to implement. It requires only one projection onto a constructible half-space.
48
References
On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
TL;DR: This paper shows, by means of an operator called asplitting operator, that the Douglas—Rachford splitting method for finding a zero of the sum of two monotone operators is a special case of the proximal point algorithm, which allows the unification and generalization of a variety of convex programming algorithms.
•Book
Topics in metric fixed point theory
Kazimierz Goebel,William A. Kirk +1 more
- 28 Sep 1990
TL;DR: In this paper, the basic fixed point theorems for non-pansive mappings are discussed and weak sequential approximations are proposed for linear mappings with normal structure and smoothness.
2.3K
•Book
Fundamentals of Convex Analysis
Jean-Baptiste Hiriart-Urruty,Claude Lemaréchal +1 more
- 25 Sep 2001
TL;DR: In this paper, the authors define and define Convex functions, Sublinear Functions and Sublinearity and Support Functions of a Nonempty Set Correspondence between ConveX Sets and SubLinear Functions, and Subdifferentials of Finite Functions.
1.6K