Abstract

In this paper, a Stieltjes integral approximation method for uncertain variational inequality problem (UVIP) is studied. Firstly, uncertain variables are introduced on the basis of variational inequality. Since the uncertain variables are based on nonadditive measures, there is usually no density function. Secondly, the expected value model of UVIP is established after the expected value is discretized by the Stieltjes integral. Furthermore, a gap function is constructed to transform UVIP into an uncertain constraint optimization problem, and the optimal value of the constraint problem is proved to be the solution of UVIP. Finally, the convergence of solutions of the Stieltjes integral discretization approximation problem is proved.

1. Introduction

VIP is a significant branch of inequality and a classical problem in mathematics, which has attracted many scholars. Through the unremitting efforts of many mathematicians, VIP has developed into an important subject with rich content and broad prospects in mathematical programming. These achievements involve rich mathematical theories, optimization theory, economics and engineering (see [17]), and so on. For the classical VIP, , there is a point such that where is closed convex and is a vector-valued function. Chen and Fukushima [8] presented the regularized gap function as follows: where matrix is symmetric and positive definite square and parameter . indicates the G-norm, which is given by , . It means , and iff is a solution of VIP . On the basis of these theories, we convert the VIP (1) into an optimization problem as follows:

Generally, the minimization problem (3) does not involve uncertainties. However, it is just an ideal situation. All of these characteristics may lead to the uncertainty. Therefore, many researchers have systematically studied variational inequalities with random variables. That is, where is a stochastic sample space and the mapping . Due to the randomness of the function , there is generally no solution to problem (4). By calculating expected value over , problem (4) is transformed into as follows:

This problem is widely used in economics, management, and operations research. It was investigated in references such as [911]. Based on probability theory, the SVIP in literature [8] is studied. It is well known that probability is based on repeated tests, so it must have a large number of historical sample data to estimate probability. But in most conditions, it is hard to model a probability distribution due to the nonrepeatability of events, such as unprecedented sudden natural disasters, crisis management and emergency of acute infectious diseases, and so on. Liu [12] created uncertainty theory, which is based on nonadditive measure, to deal with these uncertain phenomena.

In the past few years, uncertainty theory has become a very fruitful subject. At the same time, many successful applications have been made at home and abroad (see [1222]). Chen and Zhu [23] introduced the uncertain variable into the VIP and established the uncertain variational inequality problem (UVIP). They constructed the expected value model to solve the UVIP as follows: where is the set of uncertain variables and the mapping .

Based on uncertainty theory, an approximation problem on UVIP is studied in this paper. It is clear that SVIP and UVIP are both natural generalizations of deterministic variational inequalities. Other contents of this paper are as follows. The second section reviews the basic concepts and properties of some uncertainty theories, including uncertain variables and uncertain expectations. In Section 3, research on the convergence of the approximation problem generated by the Stieltjes integral discrete approximation method (SDA for short) will be finished. Finally, a conclusion summarizes and prospects the future research work.

2. Preliminaries

In this section, we will give some definitions and lemmas. Firstly, we collect the concepts and properties in uncertainty space. Supposed that is a nonempty set and is a -algebra over . Then, is called a measurable space; each element in is called an event. So presents the belief degree that occurs. So is an uncertainty space, which is defined by . To deal with belief degrees rightly, Liu [12] presented three axioms as follows: (1)(2)(3), where are sequence of events

Definition 1 (see [12]). Let . If the following exists, then is the expected value of uncertain variable .

Theorem 2 (see [12]). Let and be the uncertainty distribution of . If exists, then

Theorem 3 (see [12]). Let and be the uncertainty distribution of . If exists,

3. SDA Method and Its Convergence

In this section, we will provide the convergence of SDA method and regularized gap functions on the set on the basis of uncertainty theory. It turns out that for , there is an optimal solution for problem (1). Therefore, we can find a fixed point such that where and is an uncertain space. Furthermore, we present the regularized gap function where parameter and matrix is positive definite and symmetric. Now, we can convert (10) into an optimization problem as follows:

In this section, in order to solve problem (12), we will propose a Stieltjes integral discrete approximation method (abbreviated as SDA), and the convergence of the method is studied. In most cases, there is no density function in the uncertain distribution. Then, it is difficult to calculate the uncertain expectation directly, so we use the Stieltjes integral to calculate. The distribution function is discretized before that, and we introduced the following definitions.

Definition 4 (division of interval by the Stieltjes integral [24]). Let be a bounded function on the interval and be a bounded variation function on , and make a division of interval and a group of “intermediate points,” , and make a sum:

Set . When , the sum tends to a certain finite limit; then, is said to be integrable about on the interval . This limit is recorded as .

From the division of interval by the Stieltjes integral (10), we have ; the expectation of is

According to the arbitrariness of , let and ; then,

Therefore, we have the discrete approximation of (12) as follows:

Definition 5 (see [1]). Let be a symmetric positive definitive matrix and be a convex subset of . is a solution set of the following optimization model: where the operator is a skewed projection mapping for fixed .

Definition 6. In addition, we made the following assumptions in this section: (1) is a nonempty and compact set of (2)There exists a function which is integrable and Suppose that (1) and (2) hold, we call as -bounded function.

The following theorem will provide the uniform convergence of the approximate problem (12).

Theorem 7. Suppose that is -bounded function on , , it is continuous with respect to . Then, we have (a) is finite and continuous(b) uniformly converges to and (c) uniformly converges to and

Proof. (a)Since is continuous on , , and , when , it holds Then, we have is an integrable function, so it is monotonous, and the range of the function is between zero and one. Therefore, it is bounded; it means that is continuous. From Definition 6, is -bounded function; we have Since is integrable, we have which is finite. Therefore, (a) is hold. (b)From equation (15), it can be seen that and it means that , , when ; it holds From the fact that is arbitrary, so From the fact that is arbitrary, uniformly converges to , that is, (c)It follows from Li et al. [25] that the problem is essentially equal to the problem . So it is easy to have that , , and where Let be a function defined by (11). , , and iff is a solution of FVIP . Therefore, is a solution of (16) iff it solves (10), so Since , we have Denote the smallest eigenvalue of by . Note that Further, we can conclude that On account that is nonempty and compact, so , it holds Furthermore, we can conclude Moreover, from the nonexpansive property of the projection operator, it holds Then, we can get From (a) and (b), uniformly converges to . So , when , such that From and , , , and , we can get Then, That is, uniformly converges to .

Since the condition of uniform convergence is strong, there will be inevitable mistakes in the calculation process. Here, we weaken the condition of the function and then prove it.

Definition 8 (see [26]). Let be a sequence and the function be lower semicontinuous. epiconverges to : (i), there holds , (ii), there holds ,

Lemma 9. Assume that is -bounded function and function of the sequence epiconverges to the function . Then, approaches to .

Proof. To prove approaches to , we will prove the following: (a), , then (b), , then Firstly, we prove (a). Recall that By [27] and (29), we can get that is the unique optimal solution of ; and is the only optimal solution of . So we have Because epiconverges to the function if for any , . So for any , that is, Then, From , so for any , we have Then, for any , we have By so are finite, and is finite; then, approaches . And is the only optimal solution to ; and is the only optimal solution to . So approaches to ; that is, for any , we have Next, we prove (b). Because epiconverges to the function if , such that , that is, That means that there exists a sequence converging to , and it holds From (a) and (b), we can get that approaches to , so the proof is completed.

Theorem 10. Assume that is -bounded function and every function of the sequence epiconverges to the function . Then, epiconverge to .

Proof. To prove epiconverge to , we will prove the following: (I)If for any , , then (II)First of all, we prove (I). Because for any , epiconverges to the function , , there holds , that is, From We then obtain From converging to , so for any , we have By (51) in Lemma 9 and (56), that is, for any , we have . We can get Obviously, , is the the unique optimal solution of problem ; and is the the unique optimal solution of problem , so is finite. That is, for any , we have It means that Furthermore, we prove (II). From Because epiconverges to the function , , such that , that is, We then obtain that there exists a sequence converging to ; it holds By converging to , so for any , we have And since , we have Note that where indicate the smallest eigenvalue of . Further, we can conclude that Because is a compact and nonempty set on , then ; it holds Furthermore, it is not difficult to show that From (63), , by (53) in Lemma 9; that is, for any , we have . , and and ; we have That is, for any we have It means that there exists a sequence that converges to , so that From (60) and (72), we can get that epi-converge to .

Theorem 11. Suppose that is -bounded function, and epiconverge to . Then, we have

Proof. Note that, by is -bounded function, for every , and are both finite. So, in order to prove , we can prove the following: (a)(b)We first prove (a). Let . s.t. From Theorem 10, we have ; it means that , s.t. ; there holds . Therefore, we have By the arbitrariness of , we have that Next, we prove (b). , s.t. Then, s.t. such that Therefore, we have that Since, by Theorem 10, the sequence epiconverges to , that is, for every sequence converging to , we have Then, Because is arbitrary, we have The conclusion follows from (76) and (82) immediately.

Theorem 12. Suppose that epiconverge to . Suppose that function is uniformly monotone with respect to , there exists a function which is nonnegative integrable, , , Here, is an optimal solution of (16), and . Then, the sequence converges to the unique solution of (10).

Proof. From and are the optimal solution sets of (11) and (16). Let , . By Theorem 11, we have . And from the assumptions, it shows that is uniformly monotone and . So we have , so . By the arbitrariness of , we have So, means the uniqueness of the solution to problem (10), denoted by . It is not difficult to show that is also the unique solution of (12). Therefore, is a unique cluster point of the bounded sequence .

4. Conclusions

In this paper, we studied the SDA method for solving the UVIP. By constructing the gap function (11), the uncertain variational inequality problem is transformed into an optimization problem (12). Then, we propose the SDA method to solve it. Also, we research the convergence of the optimization problem. Finally, the correctness of the SDA method is proved; that is, the solution of the approximation problem (16) obtained by the SDA method converges to the solution of the original uncertain variational inequality (10).

In this paper, we have done some work on the Stieltjes integral discrete approximation of uncertain variational inequalities and obtained the related theoretical results, which have good theoretical and practical significance. Future studies are as follows: we can consider the displacement gap function to establish the correlation model; and we can consider to apply this method to the solution of uncertain complementary functions.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Authors’ Contributions

All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.

Acknowledgments

This work was supported in part by the Natural Science Foundation of Ningxia (no. 2020AAC03242), Major Projects of North Minzu University (no. ZDZX201805), Governance and Social Management Research Center of Northwest Ethnic regions, National Natural Science Foundation of China (no. 71561001), and First-Class Disciplines Foundation of Ningxia (Grant No. NXYLXK2017B09).