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 high-precision step. Thus, a new Tseng-like 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, cost-effectiveness, and other goals, attracting many theoretical and practical industry people to study and practice it. Some well-known international companies, such as Hewlett-Packard 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 S-Lipschitz 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 .