Loading [MathJax]/jax/output/SVG/jax.js
Research article

On the stability of projected dynamical system for generalized variational inequality with hesitant fuzzy relation

  • Received: 29 June 2020 Accepted: 03 September 2020 Published: 10 September 2020
  • MSC : 26E50, 49K15

  • In this paper, we investigate the projected dynamical system associated with the generalized variational inequality with hesitant fuzzy relation. We establish the equivalence between the generalized variational inequality with hesitant fuzzy relation and the fuzzy fixed point problem. And we analyze the existence theorem and iterative algorithm of solutions to such problem. Furthermore, using the projection method, we propose a projection neural network for solving the generalized variational inequality with hesitant fuzzy relation and discuss the stability of the proposed projected dynamical system.

    Citation: Ting Xie, Dapeng Li. On the stability of projected dynamical system for generalized variational inequality with hesitant fuzzy relation[J]. AIMS Mathematics, 2020, 5(6): 7107-7121. doi: 10.3934/math.2020455

    Related Papers:

    [1] Man Jiang . Properties of R0-algebra based on hesitant fuzzy MP filters and congruence relations. AIMS Mathematics, 2022, 7(7): 13410-13422. doi: 10.3934/math.2022741
    [2] Admi Nazra, Jenizon, Yudiantri Asdi, Zulvera . Generalized hesitant intuitionistic fuzzy N-soft sets-first result. AIMS Mathematics, 2022, 7(7): 12650-12670. doi: 10.3934/math.2022700
    [3] Saudia Jabeen, Bandar Bin-Mohsin, Muhammad Aslam Noor, Khalida Inayat Noor . Inertial projection methods for solving general quasi-variational inequalities. AIMS Mathematics, 2021, 6(2): 1075-1086. doi: 10.3934/math.2021064
    [4] Noura Omair Alshehri, Rania Saeed Alghamdi, Noura Awad Al Qarni . Development of novel distance measures for picture hesitant fuzzy sets and their application in medical diagnosis. AIMS Mathematics, 2025, 10(1): 270-288. doi: 10.3934/math.2025013
    [5] Asit Dey, Tapan Senapati, Madhumangal Pal, Guiyun Chen . A novel approach to hesitant multi-fuzzy soft set based decision-making. AIMS Mathematics, 2020, 5(3): 1985-2008. doi: 10.3934/math.2020132
    [6] Rukchart Prasertpong . Roughness of soft sets and fuzzy sets in semigroups based on set-valued picture hesitant fuzzy relations. AIMS Mathematics, 2022, 7(2): 2891-2928. doi: 10.3934/math.2022160
    [7] Muhammad Aslam Noor, Khalida Inayat Noor, Bandar B. Mohsen . Some new classes of general quasi variational inequalities. AIMS Mathematics, 2021, 6(6): 6406-6421. doi: 10.3934/math.2021376
    [8] YeongJae Kim, YongGwon Lee, SeungHoon Lee, Palanisamy Selvaraj, Ramalingam Sakthivel, OhMin Kwon . Design and experimentation of sampled-data controller in T-S fuzzy systems with input saturation through the use of linear switching methods. AIMS Mathematics, 2024, 9(1): 2389-2410. doi: 10.3934/math.2024118
    [9] Feng Feng, Zhe Wan, José Carlos R. Alcantud, Harish Garg . Three-way decision based on canonical soft sets of hesitant fuzzy sets. AIMS Mathematics, 2022, 7(2): 2061-2083. doi: 10.3934/math.2022118
    [10] Wenyi Zeng, Rong Ma, Deqing Li, Qian Yin, Zeshui Xu, Ahmed Mostafa Khalil . Novel operations of weighted hesitant fuzzy sets and their group decision making application. AIMS Mathematics, 2022, 7(8): 14117-14138. doi: 10.3934/math.2022778
  • In this paper, we investigate the projected dynamical system associated with the generalized variational inequality with hesitant fuzzy relation. We establish the equivalence between the generalized variational inequality with hesitant fuzzy relation and the fuzzy fixed point problem. And we analyze the existence theorem and iterative algorithm of solutions to such problem. Furthermore, using the projection method, we propose a projection neural network for solving the generalized variational inequality with hesitant fuzzy relation and discuss the stability of the proposed projected dynamical system.


    Many problems arising in diverse applied fields ranging from physics, economics, optimization to engineering can be formulated as variational inequalities. Actually, the variational inequality problem achieves its present-day status as a lively and fruitful area of research through the evolution of three major events [11]. First is the experience of the PIES (Project Independence Evaluation System) energy model [1] which was developed at the U.S. Department of Energy in the late 1970's provided a useful piece of practical evidence demonstrating the inability of the fixed-point methods in handling real-life applications. The second event is the publication of a paper by Smith [25] which formulated the traffic assignment problem as a variational inequality. The last event was initiated by Lars Mathiesen [21,22] who attempted to solve the Walrasian or general equilibrium model of economic activities with some of the recent techniques developed for the nonlinear complementarity problem, which supports the benefits of the variational inequality problem approach for solving large-scale equilibrium problems. Historically, variational inequality theory, where the function is a vector-valued mapping, was introduced by Hartman and Stampacchia [12] in 1965. The most basic result on the existence of solutions to the variational inequality VI(M,F) requires the set M to be compact and convex, and the mapping f to be continuous [7], which is given by Brouwer's fixed-point theorem. Later, extended conclusions are derived by replacing the compactness of the set M by closed (which is possibly unbounded) with additional conditions on F (e.g., pseudo-monotone, strongly monotone, coercive with respect to M) [7,8,11].

    It is well known that the theory of set-valued mappings, beside being an important mathematical theory, has become an significant tool in many practical areas, especially in economic analysis [18]. In 1982, Fang [9] extended the variational inequality to the generalized variational inequality, where the function is a set-valued mapping. The generalized variational inequality, is to find xM and yf(x) such that

    yT(xx)0,xM, (1.1)

    where MRn, and f:M2Rn is a set-valued function. The most fundamental existence theorem for GVI(M,F) can be proved by Kakutani fixed-point theorem which is for set-valued function. It is worth noting that there is an equivalence between set-valued mappings and binary relations, and the more convenient discussion framework system can be chosen between the two according to the actual needs. Thus, for a given set-valued mapping f on M, the generalized variational inequality (1.1) can also be represented as follows: the generalized variational inequality, denoted by GVI(M,Γ), is to find all solutions (x,y) such that

    xM,y,xx0,xM,(x,y)Γ, (1.2)

    where MRn, and ΓRn×Rn is a relation on Rn.

    In the classical set, the nature of the element is required to be explicit, that is, it can be explicitly indicated that any element has or does not have this property. However, in the objective world, many phenomena have fuzziness, which are based on numerous fuzzy phenomena and multi-valued logic, and therefore can not be described by the classical set. For example, the linguistic interpretations such as “young” and “old”, “long” and “short”, are fuzzy concepts in people's concepts. In 1965, Zadeh [30] introduced the fuzzy set theory and enabled us to represent our knowledge under varied interpretations and axiomatic foundations from linguistic to computational representations. A fuzzy set u on R is a mapping u:R[0,1], and u(x) is the degree of membership of the element x in the fuzzy set u. The fuzzy set is a generalization of the classical set whose characteristic function is valued in {0,1}. By fuzziness, we mean a type of imprecision which is associated with fuzzy sets, that is, classes in which there is no sharp transition from membership to nonmembership. In fact, in sharp contrast to the notion of a class or a set in mathematics, most of the classes in the real world do not have crisp boundaries which separate those objects which belong to a class from those which do not. For notational purposes, it is convenient to have a device for indicating that a fuzzy set is obtained from a nonfuzzy set by fuzzifying the boundaries of the latter set. In 1970, Bellman and Zadeh [4] employed a wavy bar under a symbol which defines the nonfuzzy set.

    Recently, Torra [26] introduced the concept of hesitant fuzzy set (HFS) as an extension of the FS in which the membership degree of a given element, called the hesitant fuzzy element (HFE), is defined as a set of possible values. This situation can be found in a group decision making problem. To clarify the necessity of introducing the HFS, consider a situation in which two decision makers discuss the membership degree of an element x to a set A, one wants to assign 0.2, but the other 0.4. Accordingly, the difficulty of establishing a common membership degree is not because there is a margin of error or some possibility distribution values, but because there is a set of possible values. In 2018, Alcantud and Torra investigated decomposition theorems and extension principles for the hesitant fuzzy set [2]. In 2019, Xie and Gong [27] proposed a hesitant soft fuzzy rough set model and established an approach to decision making problem based on this model.

    On the other hand, the classical binary relations was also extended to the fuzzy binary relations on two ordinary sets [16]. For two given ordinary sets A and B, a fuzzy relation is a fuzzy subset of the set A×B. The uncertainty environment for a variational inequality leads to certain degrees of fuzziness in the classical relation. In 2001, Hu [13] introduced the fuzzy variational inequality over a compact set by using the tolerance approach. Subsequently, Hu [14] investigated the generalized variational inequality with fuzzy relation and showed that such problems can be transformed into regular optimization problems. In 2009, Hu and Liu [15] discussed mathematical programs with fuzzy parametric variational inequalities. In 2019, Xie and Gong [28] investigated the generalized variational-like inequalities for fuzzy-vector-valued functions. In this paper, we further discuss the generalized variational inequality with hesitant fuzzy relation. In addition, real-time solutions to theses problems are always needed in engineering applications, and thus they have to be solved in real time to optimize the performance of dynamical systems. As parallel computational models, recurrent neural network possess many desirable properties for real-time information processing. In 2003, M.A. Noor [24] investigated some implicit projected dynamical systems associated with quasi variational inequalities by using the techniques of the projection and the Wiener-Hopf equations. Indeed, by means of level sets of the hesitant fuzzy relations, the generalized variational inequality with hesitant fuzzy relation can be transformed into the classical (nonfuzzy) generalized variational inequality. Thus, we further propose a projection neural network for solving such problem, which is a dynamical system, and discuss the stability of the projected dynamical system.

    The rest of the paper is organized as follows. In Section 2, we recall some preliminaries related to hesitant fuzzy sets. In Section 3, we introduce the generalized variational inequality with hesitant fuzzy relation. In Section 4, the existence theorem and iterative algorithm of solutions to the generalized variational inequality with hesitant fuzzy relation are given. In Section 5, based on the projection method, we propose a projection neural network for solving the proposed problem and the stability of the projected dynamical system is investigated. Section 6 concludes this paper.

    For convenience of the reader, the basic properties of hesitant fuzzy sets are presented in this section.

    Definition 2.1. [3,26] Let U be a fixed set, a hesitant fuzzy set (HFS) on U is in terms of a function hE that when applied to U returns a subset of [0,1]. To be easily understood, we express the HFS by a mathematical symbol

    E={x,hE(x)|xU},

    where hE(x) is a set of some values in [0,1], representing the possible membership degrees of the element xU to the set E. For convenience, we call h=hE(x) a hesitant fuzzy element (HFE) and H(U) the set of HFSs on U. In particular, if hE(x) is a non-empty and finite subset of [0,1], HFS is called a typical hesitant fuzzy set (THFS).

    For each typical hesitant fuzzy set E on U, let

    hE(x)={h1E(x),,hlM(x)E(x)},

    where h1E(x)<<hlE(x)E(x) and lE(x)=|hE(x)| is the cardinality of the HFE hE(x).

    Let U be the universe of discourse, F,GH(U), then [26]

    (ⅰ) the complement of F is denoted by Fc such that xU,

    hFc(x)=∼hF(x)={1h:hhF(x)};

    (ⅱ) the intersection of F and G is denoted by FG such that xU,

    hFG(x)=hF(x)¯hG(x)={hhF(x)hG(x):hmin{h+F(x),h+G(x)}};

    (ⅲ) the union of F and G is denoted by FG such that xU,

    hFG(x)=hF(x)_hG(x)={hhF(x)hG(x):hmax{hF(x),hG(x)}};

    where h+F(x) is the upper bound of F, i.e., h+F(x)=max{h:hhF(x)}, and hF(x) is the lower bound of F, i.e., hF(x)=min{h:hhF(x)}.

    (ⅳ) We say FG if and only if hF(x)hG(x) for any xU, i.e., hF(x)hG(x) and h+F(x)h+G(x).

    Proposition 2.2. [29] Let F,G and H be HFSs on U, then for any x,y,zU, the following properties hold:

    (1) Idempotent:

    hF(x)¯hF(x)=hF(x),hF(x)_hF(x)=hF(x).

    (2) Commutativity:

    hF(x)¯hG(y)=hG(y)¯hF(x),hF(x)_hG(y)=hG(y)_hF(x).

    (3) Associativity:

    hF(x)¯(hG(y)¯hH(z))=(hF(x)¯hG(y))¯hH(z),hF(x)_(hG(y)_hH(z))=(hF(x)_hG(y))_hH(z).

    (4) Distributivity:

    hF(x)¯(hG(y)_hH(z))=(hF(x)¯hG(y))_(hF(x)¯hH(z)),hF(x)_(hG(y)¯hH(z))=(hF(x)_hG(y))¯(hF(x)_hH(z)).

    (5) De Morgan's laws:

    (hF(x)¯hG(y))=(hF(x))_(hG(y)),(hF(x)_hG(y))=(hF(x))¯(hG(y)).

    (6) Double negation law:

    (hF(x))=hF(x).

    The (α,k)-level set and strong (α,k)-level set associated with E are defined, respectively, as

    α,khE={xU:|{hhE(x):hα}|k}

    and

    α+,khE={xU:|{hhE(x):h>α}|k}

    for all α[0,1] and for all k{1,2,}.

    Definition 2.3. [2] Let E={hE(i)}iJ be a family of hesitant fuzzy sets on U, indexed by the set of indices J. Then the HFS associated with E, denoted by either hE or iJhE(i), is defined as

    hE:UP([0,1]),xiJhE(i)(x),

    where P([0,1]) denotes the set of all subsets of [0,1].

    Theorem 2.4. [2] Let hE be a typical hesitant fuzzy set on U. Then hE is the HFS associated with the family of fuzzy sets f={kH}kN+, i.e.,

    hE=k=1,2,kH,

    where 1H(x)=max{α[0,1]:xα,1hE}=hlE(x)E(x) for each xU; if 1H,,kH are known, then k+1H(x)=max{α[0,1]:xα,k+1hE}, if xα,k+1hE some α[0,1], and k+1H(x)=kH(x) otherwise.

    Theorem 2.4 produces a decomposition of any THFS in terms of the simplest THFSs, which are the fuzzy sets.

    Example 2.5. [27] Let U={x1,x2}, E={x1,{0.3,0.6,0.7},x2,{0.4,0.5}}. Then

    α,1hE={{x1,x2},α0.5,{x1},0.5<α0.7,,otherwise,α,2hE={{x1,x2},α0.4,{x1},0.4<α0.6,,otherwise,α,3hE={{x1},α0.3,,otherwise, 

    and α,4hE= for each α[0,1]. Thus, we have

    1H:U[0,1]x10.7,x20.5,2H:U[0,1]x10.6,x20.4,3H:U[0,1]x10.3,x20.4,

    and 3H=4H=5H=. Therefore, hE=k=1,2,kH=1H2H3H.

    Definition 2.6. [29] Given a universe U, a hesitant fuzzy relation on U is a hesitant fuzzy set such that RH(U×U), i.e., R={(x,y),hR(x,y):(x,y)U×U}, where hR(x,y) is a set of the values in [0,1], which is used to denote the possible membership degrees of the relationships between x and y.

    R is referred to as serial if and only if xU, there is a yU such that hR(x,y)=1; R is referred to as reflexive if and only if hR(x,x)=1 holds for each xU; R is referred to as symmetric if and only if hR(x,y)=hR(y,x)(x,yU); R is referred to as transitive if and only if hR(x,y)¯hR(y,z)hR(x,z)(x,y,zU). If a hesitant fuzzy relation R on U is reflexive, symmetric and transitive, we say R is a hesitant fuzzy equivalent relation on U.

    Definition 2.7. Let R be a hesitant fuzzy relation on U. Then for any α[0,1] and any k{1,2,}, the (α,k)-level set and strong (α,k)-level set of R, denoted by α,khR and α+,khR, respectively, are defined as

    α,khR={(x,y)U×U:|{hhR(x,y):hα}|k},α+,khR={(x,y)U×U:|{hhR(x,y):h>α}|k}.

    For any xU, let

    [R(x)]kα={yU|(x,y)α,khR}.

    Theorem 2.8. Let R be a hesitant fuzzy relation on U. If R is typical, then R is a hesitant fuzzy relation associated with the family of fuzzy relations R={tR}tN+ on U, i.e.,

    hR=t=1,2,tR,

    where 1R(x,y)=max{α[0,1]:(x,y)α,1hR}=hlR(x,y)R(x,y) for each (x,y)U×U. If 1R,,tR are known, then t+1R(x,y)=max{α[0,1]:(x,y)α,t+1hR} for (x,y)α,t+1hR some α[0,1]; t+1R(x,y)=tR(x,y) otherwise.

    Proof. Since R is a typical hesitant fuzzy relation, then according to Theorem 2.4, it is not difficult to prove the conclusion.

    Example 2.9. Assume that Mr. X wants to buy a car. Let U={u1,u2,u3,u4,u5,u6} be a set of six candidate cars. Suppose that the set of candidate cars U can be characterized by a set of parameters V={v1,v2,v3,v4}, where vj(j=1,2,3,4) stand for “being cheap”, “being beautiful”, “being safe” and “being comfortable”, respectively. The characteristics of six candidate choices under four parameters are represented by a hesitant fuzzy relation matrix R(ui,vj)6×4, which describes the attractiveness of the cars which Mr. X is going to buy, as follows:

    R=(0.6,0.70.4,0.5,0.6,0.70.5,0.6,0.70.4,0.5,0.6,0.70.4,0.5,0.6,0.70.6,0.7,0.80.6,0.7,0.80.5,0.7,0.80.5,0.6,0.70.6,0.7,0.80.8,0.90.6,0.7,0.80.4,0.5,0.6,0.70.5,0.7,0.80.6,0.7,0.80.7,0.90.5,0.60.4,0.5,0.60.5,0.6,0.70.5,0.60.3,0.4,0.5,0.60.6,0.70.70.6,0.7).

    By Theorem 2.8, we have hR=4t=1tR, where

    1R=(0.70.70.70.70.70.80.80.80.70.80.90.80.70.80.80.90.60.60.70.60.60.70.70.7),2R=(0.60.60.60.60.60.70.70.70.60.70.80.70.60.70.70.70.50.50.60.50.50.60.70.6),
    3R=(0.60.50.50.50.50.60.60.50.50.60.80.60.50.50.60.70.50.40.50.50.40.60.70.6),4R=(0.60.40.50.40.40.50.60.50.50.50.80.60.40.50.50.70.50.40.50.50.30.60.70.6).

    Definition 3.1. Let MRn, f:M2Rn be a set-valued mapping, and R is a hesitant fuzzy relation on M×Rn. Then the generalized variational inequality with hesitant fuzzy relation, denoted by GVI(M,R), is defined as

    find(x,y)s.t.xM,y,xx0,xM,(x,y),hR(x,y)R, (3.1)

    where R={(x,y),hR(x,y):y=f(x)}H(Rm×Rm), here the wavy bar under a symbol plays the role of a fuzzifier, that is, a transformation which takes a nonfuzzy set into a fuzzy set which is approximately equal to it. In other words, y=f(x) is a fuzzy equality and “=” denotes the fuzzified version of “ = ” with the linguistic interpretation “approximately equal to”.

    Remark 3.2. For y,f(x)Rn, since y=f(x), then yj=fj(x),j=1,2,,n, which actually determines a hesitant fuzzy set, whose membership function denoted by hRj,j=1,2,,n. The membership grade hRj(x,y) can be interpreted as the degree to which the regular equality yj=fj(x),j=1,2,,n, is satisfied. It is commonly assumed that hRj(x,y) should be 0 if the regular equality yj=fj(x) is strongly violated, and 1 if it is satisfied. In this sense, for j=1,2,,n, we can obtain a membership function hRj in the following forms

    hRj(x,y)={1,yjfj(x)=0,hlj(yjfj(x)),cjyjfj(x)<0,hrj(yjfj(x)),0<yjfj(x)dj,0,otherwise,

    where cj,dj0, are the tolerance levels which a decision maker can tolerate in the accomplishment of the fuzzy equality yj=fj(x).

    Remark 3.3. If R is a fuzzy relation on M×Rn, then (3.1) reduces to the generalized variational inequality with fuzzy relation proposed by Hu [14].

    Remark 3.4. Since all the components of y=f(x) have to be satisfied, for the hesitant fuzzy relation R, we define its membership function as

    hR(x,y)=j=1,2,,n{hRj(x,y)}.

    Definition 3.5. We say (x,y) is a (α,k)-level solution to the problem GVI(M,R) if (x,y) solves the problem, denoted by GVI(M,α,khR),

    find(x,y)s.t.xM,y,xx0,xM,(x,y),hR(x,y)α,khR, (3.2)

    where α[0,1], kN+, α,khR={(x,y)M×Rm:|{hhR(x,y):hα}|k}.

    Definition 4.1. Let MRn, and R be a hesitant fuzzy relation on M×Rn. For all x1,x2M, R is said to be

    (1) monotone, if for all y1[R(x1)]kα,y2[R(x2)]kα,

    y1y2,x1x20.

    (2) strongly monotone, if there exists a constant δ(0,1) such that

    y1y2,x1x2δx1x2

    for all y1[R(x1)]kα,y2[R(x2)]kα, where and denote norm and inner product on Rn, respectively.

    (3) pseudo-monotone, if for all y1[R(x1)]kα,y2[R(x2)]kα,

    y1,x2x10y2,x2x10.

    (4) Lipschitz continuous, if there exists a constant L(0,1) such that

    D([R(x1)]kα,[R(x2)]kα)Lx1x2,

    where D is the Hausdorff metric on Rn.

    Definition 4.2. [5] The distance of a point x0Rn to a closed set CRn, in the norm , is defined as

    dist(x0,C)=inf{x0x:xC}.

    The infimum here is always achieved. We refer to any point zC which is closest to x0, i.e., satisfies zx0=dist(x0,C), as a projection of x0 on C, denoted by PC(x0).

    In other words, PC:RnC, and PC(x0)=argmin{x0x:xC}, we refer to PC as projection on C.

    Lemma 4.3. [17] Let MRn be a closed and convex set. Then

    (xPM(x))T(yPM(x))0,xRn,yM, (4.1)
    PM(x)PM(y)xy,x,yRn. (4.2)

    Theorem 4.4. Let MRn, R be a hesitant fuzzy relation on M×Rn. If R is Lipschitz continuous. Then there exists a point xM such that x[R(x)]kα, where α[0,1],kN+, that is, x is a fixed point of R.

    Proof. Let x0M and x1[R(x0)]kα. Then there exists x2[R(x1)]kα and

    x2x1Lx1x0,

    where L(0,1). Since R and x2[R(x1)]kα, there is a point x3[R(x2)]kα such that

    x3x2Lx2x1L2x1x0.

    Then we can obtain a sequence {xn} of points of M satifying xn+1[R(xn)]kα and

    xn+1xnLxnxn1Lnx1x0

    for all n1. Therefore, we have

    xn+mxnxn+mxn+m1+xn+m1xn+m2++xn+1xn(Ln+m1++Ln)x1x0Ln1Lx1x0

    for all n,m1, thus, the sequence {xn+1} is a Cauchy sequence, which implies that xnxRn. Therefore, the sequence [R(xn)]kα converges to xn+1[R(x)]kα weakly, and since xn+1[R(xn)]kα for all n, then x[R(x)]kα, therefore, x is a fixed point of R.

    Theorem 4.5. Let MRn be a closed and convex set, R be a hesitant fuzzy relation on M×Rn. Then (x,y) is a solution of GVI(M,R) if and only if

    x=PM[xρy], (4.3)

    where y[R(x)]kα for α[0,1],kN+, ρ>0 is a constant, and PM is the projection of Rn on to M.

    Proof. If (x,y) is a solution to GVI(M,R), then xM,y[R(x)]kα, and

    y,xx0,xM.

    Thus, for a constant ρ>0, we have ρy,xx0,xM. Then for all vM,

    v(xρy)2=vx2+2vx,ρy+ρy2ρy2=x(xρy)2.

    Therefore, x=minxM12v(xρy)2, that is, x=PM[xρy], where ρ>0.

    Conversely, if x=PM[xρy], and y[R(x)]kα, where ρ>0, then xM. By (4.1) of Lemma 4.3, we obtain

    PM[xρy](xρy),vPM[xρy]0,vM,

    that is,

    x(xρy),vx0,vM,

    thus, we have ρy,vx)0,vM. Since ρ>0 is a constant, then y,vx)0,vM, where y[R(x)]kα. Therefore, (x,y) is a solution of GVI(M,R).

    Theorem 4.5 indicates that GVI(M,R) is equivalent to the following fuzzy fixed point problem

    H(x)=PM[xρy], (4.4)

    where y[R(x)]kα. Accordingly, we can give the following iterative algorithm.

    Algorithm 1 For a given x0M such that y0[R(x0)]kα, where α[0,1],kN+.

    Step 1. Let

    x1=PM[x0ρy0],

    where ρ>0 is a constant.

    Step 2. Since y0[R(x0)]kα, there exists y0[R(x0)]kα such that y0y1D([R(x0)]kα,[R(x1)]kα). Let

    x2=PM[x1ρy1].

    Step 3. Find xn and yn by the following iterative methods

    yn+1ynD([R(xn+1)]kα,[R(xn)]kα),xn+1=PM[xnρyn],n=1,2,. (4.5)

    Remark 4.6. Let R be a fuzzy relation on M×Rn, (xn,yn) and (x,y) be the solutions to (4.5) and (3.1), respectively. If R is strongly monotone and Lipschitz continuous, then xnx strongly, and yny strongly (see Theorem 3.1 in [23]).

    Remark 4.7. Let R be a hesitant fuzzy relation on M×Rn. If R is Lipschitz continuous, then according to Theorem 3.1 proved by L.W. Liu and Y.Q. Li in [20], the set-valued operator R cannot be monotone.

    Let MRn be a closed and convex set, R be a hesitant fuzzy relation on M×Rn. Consider the following projected neural network associated with the generalized variational inequality with hesitant fuzzy relation (3.1):

    dx(t)dt=λ{PM[xρy]x},x(t0)=x0, (5.1)

    where ρ>0, λ are constants, and y[R(x)]kα, α[0,1], kN+. x(t)=(x1(t),x2(t),,xm(t))T denotes the state vector of neurons, m is the number of neurons, and the initial value x0 is given randomly. It is a dynamical system.

    Without loss of generality, consider the following nonlinear dynamical system [6]

    {dxdt=f(t,x),x(t0)=x0, (5.2)

    where tR, xMRn, x0 is the initial state. If there exists a state x in the state space satisfying

    f(t,x)=0,tt0,

    then we say x is an equilibrium state or an equilibrium point of the system (5.2). The equilibrium point x is said to be stable in the sense of Lyapunov, if for any ε>0, there exists δ>0, when x(t0)x<δ, we have x(t0)x<ε(tt0); x is said to be asymptotically stable, if x is stable and satisfies x(t)x(t); x is said to be globally asymptotically stable, if for any initial point, x is asymptotically stable; x is said to be globally exponentially stable, if for any solution of the system x(t), there exist k>0,η>0, such that

    x(t)xkx(t0)xexp(η(tt0)),tt0.

    The system (5.2) is said to globally converges to the set MRn, if for any initial point, the solution of the system x(t) satisfies

    limtdist(x(t),M)=0,

    where dist(x(t),M)=infyMxy.

    Lemma 5.1. (LaSalle's invariance principle)[19] Let f(t,x) be continuous in the system (5.2). If there exists a continuously differentiable function V:RnR1 satisfying the following conditions

    (i) there exists a constant r>0, such that the set Mr={xRn:V(x)r} is bounded,

    (ii) for all xMr, dV(x)dt0,

    then for all x0Mr, when t, x(t) converges to the largest invariant subset of the set {xRn:dV(x)dt0}.

    Lemma 5.2. (Gronwall's inequality)[10] Let x(x),y(t) be real-valued nonnegative continuous functions with domain {t:tt0}, and let a(t)=a0(|tt0|), where a0 is a monotone increasing function. If for tt0,

    x(t)a(t)+tt0x(s)y(s)ds,

    then

    x(t)a(t)exp(tt0y(s)ds).

    Theorem 5.3. Let MRn be a closed and convex set, R be a hesitant fuzzy relation on M×Rn. (x,y) is a solution of GVI(M,R) if and only if x is an equilibrium point of the dynamical system (5.1).

    Proof. According to Theorem 4.5, (x,y) is a solution of GVI(M,R) if and only if

    x=PM[xρy],

    where y[R(x)]kα, ρ>0 is a constant, that is,

    PM[xρy]x=0,

    namely, x is an equilibrium point of the dynamical system (5.1).

    Theorem 5.4. Let MRn be a closed and convex set, R be a hesitant fuzzy relation on M×Rn. If R is Lipschitz continuous, then for any x0Rn, there exists a unique continuous solution x(t) of dynamical system (5.1) with x(t0)=x0, where t[t0,).

    Proof. Let

    G(x)=λ{PM[xρy]x},y[R(x)]kα,α[0,1],kN+.

    Then for any x1,x2Rn, since R is Lipschitz continuous, and by (4.2), we have

    G(x1)G(x2)λ{PM[x1ρy1]PM[x2ρy2]+x1x2}λ{x1x2+(x1ρy1)(x2ρy2)}λ{2+ρL}x1x2,

    where y1[R(x1)]kα,y2[R(x2)]kα, ρ>0,L>0. Thus, G(x) is Lipschitz continuous. Then by the existence and uniqueness theorem of solutions for an ordinary differential equation, for any x0Rn, there exists a unique continuous solution x(t) of dynamical system (5.1) with x(t0)=x0 over [t0,T].

    On the other hand, since for any xRn,

    G(x)=λ{PM[xρy]x}λ{PM[xρy]PM[x]+PM(x)PM[x]+PM[x]x}λρy+λxx+λPM[x]+λxλ(2+ρL)x+λ{x+PM[x]},

    then

    x(t)x0+tt0G(x(s))ds(x0+k1(tt0))+k2tt0x(s)ds,

    where k1=λ{x+PM[x]}, k2=λ(2+ρL). Therefore, by Lemma 5.2, we have

    x(t){x0+k1(tt0)}exp(k2(tt0)),t[t0,T).

    It implies that x(t) is bounded on [t0,T), then by the extension theorem of solutions for an ordinary differential equation, we have T=.

    Theorem 5.5. Let MRn be a closed and convex set, R be a hesitant fuzzy relation on M×Rn. If R is pseudo-monotone and Lipschitz continuous, then the dynamical system (5.1) is stable in the sense of Lyapunov and globally converges to the solution set S of GVI(M,R).

    Proof. Since R is Lipschitz continuous, by Theorem 5.4, the dynamical system (5.1) has a unique continuous solution x(t). Suppose that xM is an equilibrium point of the dynamical system (5.1), then x is a solution of GVI(M,R), it follows that (y)T(xx)0,xM, where y[R(x)]kα, and since R is pseudo-monotone, then we have yT(xx)0,xM, where y[R(x)]kα. Setting x=PM[xρy], then

    y,PM[xρy]x0.

    On the other hand, for xM, by (4.1) of Lemma 4.3, we have

    PM[xρy](xρy),xPM[xρy]0,

    that is,

    PM[xρy]x,xPM[xρy]+ρy,xPM[xρy]0,

    therefore, we obtain

    PM[xρy]x,xx+(xPM[xρy])0,

    thus, we have

    xx,xPM[xρy]xPM[xρy]2.

    Hence, for the following Lyapunov function

    V(x)=λxx2,xRn,

    we have

    dV(x)dt=dVdxdxdt=2λxx,PM[xρy]x0,

    where xM0={xM:V(x)V(x0)}. Therefore, the dynamical system (5.1) is stable in the sense of Lyapunov.

    Furthermore, since V(x) is continuously differentiable on the bounded set M0, by LaSalle's invariance principle, x(t) converges to the largest invariant subset of the set {xM:dVdt=0}. Since dVdt=0dxdt=0, then {xM:dVdt=0}={xM:dxdt=0}=M0S, therefore, limtdist(x(t),S)=0, that is, the dynamical system (5.1) globally converges to the solution set S of GVI(M,R).

    Theorem 5.6. Let MRn be a closed and convex set, R be a hesitant fuzzy relation on M×Rn. If R is Lipschitz continuous, then for λ<0, the dynamical system (5.1) globally exponentially converges to the solution of GVI(M,R).

    Proof. Since R is Lipschitz continuous, by Theorem 5.4, the dynamical system (5.1) has a unique continuous solution x(t). Let xM is an equilibrium point of the dynamical system (5.1), and consider the following Lyapunov function

    V(x)=λxx2,xRn,

    we have

    dVdt=2λx(t)x,PM[x(t)ρy]x(t)=2λx(t)x2+2λx(t)x,PM[x(t)ρy]x.

    On the other hand, for the equilibrium point xM, by Theorem 5.3, we have x is a solution of GVI(M,R)), that is, x=PM[xρy], thus, by (4.1) of Lemma 4.3 and R is Lipschitz continuous, we obtain

    PM[x(t)ρy]x=PM[x(t)ρy]PM[xρy]xxρ(yy)xx+ρLxx(1+ρL)xx,

    where ρ>0,L>0, y[R(x)]kα, y[R(x)]kα, α[0,1],kN+. Therefore, we have

    dVdt=ddt(λx(t)x2)2αλx(t)x2,

    where α=ρL. Setting λ1=λ, then λ1>0, and we have

    x(t)xx(t0)xexp(αλ1(tt0)),

    that is, the dynamical system (5.1) globally exponentially converges to the solution of GVI(M,R).

    As a generalization of fuzzy relation, hesitant fuzzy relation is a very useful tool in situations where there are some difficulties in determining the membership of an element to a set caused by a doubt between a few different values. In this paper, we obtained the existence theorem and iterative algorithm of solutions to the generalized inequality with hesitant fuzzy relation. Furthermore, we proposed a projected neural network model for solving this type variational inequality by using the projection method. Compared with classical optimization approaches, the prominent advantage of neural computing is that it can converge to the equilibrium point (optimal solution) rapidly, and this advantage motivates us to propose an efficient algorithm, which is based on the neural network approach, for the variational inequality problem. The proposed projected dynamical system is shown to be stable in the sense of Lyapunov, globally convergent and globally exponentially convergent under various conditions.

    The authors are thankful to the anonymous referees and the editor. This work is supported by Strategic Priority Research Program of Chinese Academy of Sciences under Grant XDA21010202.

    The authors declare that they have no conflict of interest in this paper.



    [1] B. H. Ahn, Computation of Market Equilibria for Policy Analysis: The Project Independence Evaluation Study (PIES) Approach, Garland Press, New York, 1979.
    [2] J. C. R. Alcantud, V. Torra, Decomposition theorems and extension principles for hesitant fuzzy set, Inform. Fusion, 41 (2018), 48-56. doi: 10.1016/j.inffus.2017.08.005
    [3] B. Bedregal, R. Reiser, H. Bustince, et al., Aggregation functions for typical hesitant fuzzy elements and the action of automorphisms, Inform. Sciences, 255 (2014), 82-99. doi: 10.1016/j.ins.2013.08.024
    [4] R. Bellman, L. A. Zadeh, Decision making in a fuzzy environment, Manage. Sci., 17 (1970), 141- 164.
    [5] S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, 2004.
    [6] T. R. Ding, C. Z. Li, Course of Ordinary Differential Equations (2nd ed.), Higher Education Press, Beijing, 2004.
    [7] B. C. Eaves, On the basic theorem of complementarity, Math. Program., 1 (1971), 68-75. doi: 10.1007/BF01584073
    [8] F. Facchinei, J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems I (1st ed.), Springer, New York, 2003.
    [9] S. C. Fang, E. L. Peterson, Generalized variational inequalities, J. Optimiza. Theory Appl., 38 (1982), 363-383. doi: 10.1007/BF00935344
    [10] T. L. Friesz, D. H. Bernstein, N. J. Mehta, et al., Day-to-day dynamic network disequilibria and idealized traveler information systems, Oper. Res., 42 (1994), 1120-1136. doi: 10.1287/opre.42.6.1120
    [11] P. T. Harker, J. S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Program., 48 (1990), 161-220. doi: 10.1007/BF01582255
    [12] P. Hartman, G. Stampacchia, On some nonlinear elliptic differential functional equations, Acta Math., 115 (1966), 271-310. doi: 10.1007/BF02392210
    [13] C. F. Hu, Solving fuzzy variational inequalities over a compact set, J. Comput. Appl. Math., 129 (2001), 185-193. doi: 10.1016/S0377-0427(00)00549-5
    [14] C. F. Hu, Generalized variational inequalities with fuzzy relation, J. Comput. Appl. Math., 146 (2002), 47-56. doi: 10.1016/S0377-0427(02)00417-X
    [15] C. F. Hu, F. B. Liu, Solving mathematical programs with fuzzy equilibrium constraints, Comput. Math. Appl., 58 (2009), 1844-1851. doi: 10.1016/j.camwa.2009.08.037
    [16] A. Kaufmann, Introduction to the Theory of Fuzzy Subsets, Academic Press, New York, 1975.
    [17] D. Kinderlehrer, G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York and London, 1980.
    [18] E. Klein, A. Thompson, Theory of Correspondences, Wiley-Interscience, New York, 1984.
    [19] J. LaSalle, Some extensions of Liapunov's second method, Ire Transactions on Circuit Theory, 7 (1960), 520-527. doi: 10.1109/TCT.1960.1086720
    [20] L. W. Liu, Y. Q. Li, On Generalized set-valued variational inclusions, J. Math. Anal. Appl., 261 (2001), 231-240. doi: 10.1006/jmaa.2001.7493
    [21] L. Mathiesen, Computational experience in solving equilibrium models by a sequence of linear complementarity problems, Oper. Res., 33 (1985), 1225-1250. doi: 10.1287/opre.33.6.1225
    [22] L. Mathiesen, An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: an example, Math. Program., 37 (1987), 1-18. doi: 10.1007/BF02591680
    [23] M. A. Noor, Variational inequalities for fuzzy mappings (I), Fuzzy Set. Syst., 55 (1993), 309-312. doi: 10.1016/0165-0114(93)90257-I
    [24] M. A. Noor, Implicit dynamical systems and quasi variational inequalities, Appl. Math. Comput., 134 (2003), 69-81.
    [25] M. J. Smith, The existence, uniqueness and stability of traffic equilibria, Transport. Res. B-Meth, 13 (1979), 295-304.
    [26] V. Torra, Hesitant fuzzy sets, Int. J. Intell. Syst., 25 (2010), 529-539.
    [27] T. Xie, Z. T. Gong, A hesitant soft fuzzy rough set and its applications, IEEE Access, 7 (2019), 167766-167783. doi: 10.1109/ACCESS.2019.2954179
    [28] T. Xie, Z. T. Gong, Variational-like inequalities for n-dimensional fuzzy-vector-valued functions and fuzzy optimization, Open Math., 17 (2019), 627-645. doi: 10.1515/math-2019-0050
    [29] X. B. Yang, X. N. Song, Y. S. Qi, et al., Constructive and axiomatic approaches to hesitant fuzzy rough set, Soft Comput., 18 (2014), 1067-1077. doi: 10.1007/s00500-013-1127-2
    [30] L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338-353. doi: 10.1016/S0019-9958(65)90241-X
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3529) PDF downloads(107) Cited by(0)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog