Datadriven Fuzzy Multiple Criteria Decision Making and its Potential Applications
View this Special IssueResearch Article  Open Access
Zhuang Shan, Lijun Zhu, Long He, Danfeng Wu, Haicheng Wei, "New TsengDegree Gradient Method in Variational Inequality Problem", Mathematical Problems in Engineering, vol. 2020, Article ID 9832579, 7 pages, 2020. https://doi.org/10.1155/2020/9832579
New TsengDegree Gradient Method in Variational Inequality Problem
Abstract
This paper focuses on the problem of variational inequalities with monotone operators in real Hilbert space. The Tseng algorithm constructed by Thong replaced a highprecision step. Thus, a new Tsenglike gradient method is constructed, and the convergence of the algorithm is proved, and the convergence performance is higher.
1. Introduction
Let H be the real Hilbert space, and and are respectively defined as the inner product and norm of space H. Let C be a nonempty closed convex subset of space H. Let : be an operator on the set C. The variational inequality problem (VIP) means to find a point on C such that
We use to denote the solution set of problem (1). At present, the regular method and the projection method are the two main methods to solve the problem of variational inequality. Variational inequalities can also solve other problems such as equilibrium, fixed points, and optimization. In addition, it is also widely used in the industry, especially supply chain management and transportation. Supply chain management is a new type of management concept, which emphasizes the rapid market demand response, combat readiness management, high flexibility, low risk, costeffectiveness, and other goals, attracting many theoretical and practical industry people to study and practice it. Some wellknown international companies, such as HewlettPackard and Dell, have made great achievements in the practice of supply chain management. Therefore, the supply chain is an effective way for enterprises to adapt to global competition in the 21st century (see eg., [1–11].
At present, the theoretical support of the variational inequality problem is gradually maturing, and people are gradually changing from the theoretical research of the problem to the construction of the variational inequality algorithm. In recent years, the variational inequality algorithm has developed rapidly, but the use conditions are harsh. The use of the Tseng algorithm does not require too harsh conditions, such as the strongly monotone or inverse strongly monotone of the problem and only one projection equation is used to approximate the solution of the problem. The specific method is as follows:
There and is a projection operator in set C of Hilbert space H. In recent years, the Tseng algorithm has been widely recognized. Subsequently, Duong Viet and others improved the Tseng method. For the specific method, please see Lemma 7 [12].
Although the Tseng algorithm constructed by Duong Viet et al. has many advantages, the shortcoming is that the step size is too simple. The work of this paper is to improve the convergence of the algorithm by optimizing the step size, making it more precise and practical on the basis of convergence. The step size adopted in this article is currently commonly used, and it has high accuracy itself, which can effectively improve the convergence speed of the algorithm. In addition, this paper popularizes the application field of the algorithm to make it more applicable.
The structure of this paper is as follows: In Section 2, we give some necessary definitions and lemmas. In Section 3, we give an algorithm for construction. We analyze and prove that the algorithm weakly converges to a certain point in VI (C, ) and give some inferences.
2. Preliminaries
Let H be a real Hilbert space and C be a nonempty closed convex subset of H. As we all know, the following equation can be directly proved in Hilbert space.
When , , and , we can get
Definition 1. Let be a operator on a Hilbert space, and then the operator is a nonexpansive operator, if the operator has the propertyand for some constant .
Let be a projection operator in set C of Hilbert space H, then . There is only one point such that , . It is easy to prove that is a nonexpansive operator.
Lemma 1. (see [13]). Let H be a real Hilbert space and C be a nonempty closed convex subset of H. For a given , . Then, has the following relationship:
Lemma 2. (see [13]). Let H be a real Hilbert space and C be a nonempty closed convex subset of H, , then . The following equation holds(i),(ii).
If the reader wants to know more about the nature of projections, please refer to part 3 in [13].
Definition 2. Let : , if satisfiesThen, the operator is called SLipschitz continuous;Then, the operator is called monotonic.
Lemma 3. (see [14]). Let , , and be sequences in such thatand there is a real number , for any , such that . Then,(i)where .(i)There is a point such that .
Lemma 4. (). Let and be the sequence in H such that the following two conditions hold:(i)(ii)Every point of weakly gathering in the sequence is in C.
Then, weakly converges to a point x in C.
Lemma 5. (minty, please refer to reference [15], Lemma 7.1.7). Let : be a monotone continuous operator. Then, is the solution to problem (1) if and only if is a solution to the following problem:
Remark 1. The solution set of variational inequality (1) is closed and convex.
Lemma 6. (see [15]). Let be monotone and Lipschitz continuous on H with the constant S and , be a positive obtained real number such that . If is a nonincreasing sequence, make andwhere , then the sequence obtained by next algorithm weakly converges to .(i)Step 0: given ; Let be arbitrary(ii)Step 1: set and computeWhen , then stop iteration, and y_{n} is the solution to the (VIP) problem; otherwise,(iii)Step 2: compute
Set and go to Step 1.
Lemma 7. (see [15]). Suppose that . Let be a sequence in H defined by
Then, the sequence converges weakly to an element of .
3. Main Results
Let be monotone and Lipschitz continuous on H with the constant S and . First, we introduce Algorithm 1.

Lemma 8. Let be a sequence obtained by Algorithm 1, then the sequence decreases monotonically and its lower bound is , where S >0 is the Lipschitz condition constant.
Proof. According to the definition, the sequence is monotonically nonincreasing, because is a Lipschitz condition function. At that time, , and we haveObviously, the sequence has a lower bound .
Theorem 1. Let the sequence be obtained by Algorithm 1, then haveProof Since , soorcan be obtained from (16) and (18):
Theorem 2. Let be a sequence generated by Algorithm 1. If is a nonincreasing sequence, make andwhere , then the sequence obtained by Algorithm 1 weakly converges to .
Proof. The first step.
Let .
Since monotonically increases in ; monotonically decreases, so , and then there .
From the second step, through the construction of , we can getSo,thus havingLet , through Theorem 1, and we can getFrom (23) and (24), we can getThrough the construction of , we can getFrom (25) and (26), we can getOn the other hand,From (25), (26), and (28), we getwhere and .
Let . From (29), we can obtainBecause , soCombining (30) and (31), we getwhere , can be obtained from (20).
Easy to proveTherefore, the sequence is nonincreasing.
On the other hand, due to , there isThis meansSimilarly,From (35) and (36), we can see thatAccording to (32), we get the following inequality:In other words, , can be obtained from the convergence series property, that is, . So,So, . By (27) and Lemma 3, we haveand from (26), we can getAccording to the sequence, is bounded, soFrom this, we get that , , and are all bounded sequences, and then thereNow, we prove that the sequence weakly converges to . In fact, because the sequence is bounded, we assume that there is a subset of the sequence , which makes it weakly converge to . Without loss of generality, we still use below to represent the subset. That is, , where “” represents weak convergence.
Because of , there is a subset to make it weakly converge to z. We still use below to represent the sequence, which is . Similarly, the following uses to represent the subset of the original number sequence . Since is a monotone operator and , , there isLet , then hasBy Lemma 4, we can get , so we have proved the following:(a), then limits exist;(b)Each weak convergence point of the logarithmic sequence is in .From Lemma 3, we know that the sequence weakly converges to .
Corollary 1. Given , suppose that be a sequence in H defined bywhere
Then, the sequence converges weakly to an element of .
Lemma 9. Let . A point is a solution of if and only if (see [16]).
According to Theorem 2 and Lemma 9, we get the following two inferences.
Corollary 2. Let be a sequence obtained by Algorithm 1, and and . If is a nonincreasing sequence, make and , where , then the sequence obtained by Algorithm 1 weakly converges to .
Corollary 3. Given , suppose that be a sequence in H defined bywhere
Then, the sequence converges weakly to an element of .
The new Tsenglike gradient method is convergent. It is known that the algorithm has good accuracy due to the selection of step size. Finally, it also can be known that the algorithm has good applicability through inference.
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
This work was supported by the grants study on numerical simulation of soil solute transport based on lattice Boltzmann method project of the National Natural Science Foundation of China 11861003. Professor Hefang Jing is the project host and the project funding is 400,000 RMB.
References
 Y. I. Alber and A. N. Iusem, “Extension of subgradient techniques for nonsmooth optimization in Banach spaces,” SetValued Analysis, vol. 9, no. 4, pp. 315–335, 2001. View at: Publisher Site  Google Scholar
 F. Alvarez, “Weak convergence of a relaxed and inertial hybrid projectionproximal point Algorithm for maximal monotone operators in Hilbert space,” SIAM Journal on Optimization, vol. 14, no. 3, pp. 773–782, 2004. View at: Publisher Site  Google Scholar
 H. Attouch, X. Goudou, and P. Redont, “The heavy ball with friction method, I. The continuous dynamical system: global exploration of the local minima of a realvalued function by asymptotic analysis of a dissipative dynamical system,” Communications in Contemporary Mathematics, vol. 2, no. 1, pp. 1–34, 2000. View at: Publisher Site  Google Scholar
 H. Attouch and M.O. Czarnecki, “Asymptotic control and stabilization of nonlinear oscillators with nonisolated equilibria,” Journal of Differential Equations, vol. 179, no. 1, pp. 278–310, 2002. View at: Publisher Site  Google Scholar
 H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer, New York, NY, USA, 2011.
 R. I. Bot, E. R. Csetnek, and S. C. Laszlo, “An inertial forwardbackward algorithm for the minimization of the sum of two nonconvex functions,” EURO Journal on Computational Optimization, vol. 4, pp. 3–25, 2016. View at: Publisher Site  Google Scholar
 R. I. Bot and E. R. Csetnek, “An inertial Tsengs type proximal algorithm for nonsmooth and nonconvex optimization problems,” Journal of Optimization Theory and Applications, vol. 171, pp. 600–616, 2015. View at: Publisher Site  Google Scholar
 R. I. Bot, E. R. Csetnek, and C. Hendrich, “Inertial DouglasRachford splitting for monotone inclusion problems,” Applied Mathematics and Computation, vol. 256, pp. 472–487, 2015. View at: Publisher Site  Google Scholar
 R. I. Bot and E. R. Csetnek, “An inertial alternating direction method of multipliers,” Minimax Theory and Applications, vol. 1, Springer, Dordrecht, Netherlands, 2016. View at: Google Scholar
 R. I. Bot and E. R. Csetnek, “A hybrid proximalextragradient algorithm with inertial effects?” Numerical Functional Analysis and Optimization, vol. 36, no. 8, pp. 951–963, 2015. View at: Publisher Site  Google Scholar
 Y. Censor, A. Gibali, and S. Reich, “Algorithms for the split variational inequality problem,” Numerical Algorithms, vol. 59, no. 2, pp. 301–323, 2012. View at: Publisher Site  Google Scholar
 D. V. Thong and D. V. Hieu, “Modified Tseng’s extragradient algorithms for variation inequality problems,” Journal of Fixed Point Theory and Applications, vol. 20, no. 4, 2018. View at: Publisher Site  Google Scholar
 R. I. Bot and E. R. Csetnek, “An inertial forwardbackwardforward primaldual splitting algorithm for solving monotone inclusion problems,” Numerical Algorithms, vol. 71, pp. 519–540, 2016. View at: Publisher Site  Google Scholar
 F. Alvarez and H. Attouch, “An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping,” SetValued Analysis, vol. 9, no. 12, pp. 3–11, 2001. View at: Publisher Site  Google Scholar
 W. Takahashi, Nonlinear Functional Analysis; Fixed Point Theory and its Applications, vol. 152, Yokohama Publishers, Yokohama, Tokyo, Japan, 2000.
 L. J. Zhu, Y. Yao, and M. Postolache, “Projection methods with linesearch technique for pseudomonotone equilibrium problems and fixed point problems,” UPB Scientific Bulletin, Series A, In press. View at: Google Scholar
Copyright
Copyright © 2020 Zhuang Shan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.