In this article, we study the notion of the variational inequalities for lattice-valued fuzzy relations. In this context, a variational inequality problem has been proposed that generalizes many results in the literature. The conditions for the existence of solutions of the proposed problem have been discussed. It has been shown that the proposed variational inequality problem is equivalent to a fixed point problem. This fixed point formulation allows us to present an iterative algorithm to approximate solution of the variational inequality problem. For applications, first the existence result for the solutions of an ℒ-fuzzy Caputo-Fabrizio fractional differential inclusion initial value problem involving a projection operator has been proved. Then the solutions of an obstacle boundary value variational inequality problem in function spaces has been obtained.
The central concept in numerous disciplines like engineering, operation research, game theory and economics is equilibrium. Matrix theory, optimization theory, complementarity theory and fixed point theory are the methodologies that have been applied for the formulation, qualitative analysis and computation of the equilibrium. The theory of variational inequalities has unified the above methodologies for studying equilibrium problems. The concept of variational inequalities was introduced by Hartman and Stampacchia as a tool for studying the theory of partial differential equations in infinite dimensional spaces in 1966 [14].
The revolution in finite dimensional theory was occurred, when Dafermos [9], reformulated the traffic network model of Smith [28] as a variational inequalities problem in 1980. This unveiled the theory to study further in finite dimensional spaces. The problems related to variational inequalities may include; environmental network problems, migration equilibrium problems, financial equilibrium problems, spatial price equilibrium problems, network problems and knowledge network problems [5, 32].
Throughout this paper, let be a real Hilbert space and Ω be a closed and convex subset of . Denote by || · || and 〈 · , · 〉, the norm and inner product on . The dual of is denoted by . For and , 〈f, u〉 denotes the pairing. The elements will distinguish between the inner product and pairing.
The following problem was proposed by Stampacchia [14]:
Problem 1.1. Given a closed and convex subset Ω of a Hilbert space , and let be a mapping. Then find u ∈ Ω such that
Many generalizations have been proposed for the above Problem 1.1, for more details, see [4, 29] and the references cited therein. One of the well-known generalizations of above Problem 1.1, was given by Fang and Peterson in 1982 [11]. Their proposed variational inequality problem was known as generalized variational inequality problem. Let be an n-dimensional Euclidean space. Given a relation Γ on and V be a subset of , the generalized variational inequities problem is stated as follows:
Problem 1.2. Find all pairs (x, y) ∈ Γ such that
x ∈ V,
〈y, z - x〉≥0, for each z ∈ V .
This problem was a milestone in the theory of variational inequalities. After this the notion of fuzzy mappings were introduced by Heilpern [15], in 1981. Denote the set of all fuzzy sets on by .
For α ∈ (0, 1] , the α-level set of any is denoted by [T] α and defined as;
The variational problems for fuzzy mappings in the settings of topological vector spaces were introduced by Chang [7] in 1989. However the numerical algorithms for solving the variational inequalities problem for fuzzy mappings were presented by Noor in [23], as a generalization of the above both problems. This problem is stated as follows:
Problem 1.3. For a given fuzzy mapping find u ∈ Ω, such that w ∈ [Tu] α and
Let be a complete distributive lattice with minimal element and maximal element . A generalization of fuzzy sets [34] was given by Goguen in [13], known as ℒ-fuzzy sets. It has been shown in [31], that intuitionistic fuzzy sets, and fuzzy sets are ℒ-fuzzy sets. Denote the family of all ℒ-fuzzy sets f on a Hilbert space by A mapping is called an ℒ-fuzzy mapping. The ℒ-fuzzy mappings were introduced by Rashid et. al. in [24], they used these mappings to find the coincidence points of β-admissible mappings in metric spaces. For more details we refer the readers for the articles [3, 31], and the references cited therein. According to [13], we recall the following useful notions.
Let for the set
is called an -level set of T .
A lattice-valued or an ℒ-fuzzy relation on X × Y is a function For the -level set of the ℒ-fuzzy relation ρ is
That is, for each the set is a (binary) relation from X into Y, and denoted by
The set is called an -functional from X to Y if implies y = z for x ∈ X and y, z ∈ Y . Note that a mapping is an -relation which is an -functional.
Remark 1.4. For and we have
1-relation is a crisp binary relation from X to Y .
1-left(right) total relation is a just left (right) total relation as defined in [2].
1-functional is a functional in usual sense, and 1-mapping is a mapping as defined in [2].
For an ℒ-fuzzy, -relation , and S ⊂ X, define
For simplicity, use for The class of -relations from X to Y is denoted by . Thus the collection of all -mappings from X to Y is a proper subcollection of . Now let us propose our variational inequality problem which is called the variational inequality for Lattice-valued fuzzy relation, or an-fuzzy relation.
Problem 1.5. Given an ℒ-fuzzy relation and for Find u ∈ Ω and such that and
Now, let us define the following new concepts, to be used in our proofs.
Definition 1.6. An ℒ-fuzzy relation is called
-strongly monotone, if for all x, y ∈ Ω and with and there exists δ > 0, such that
-Lipschitz continuous, if for all x, y ∈ Ω and with and there exists 0 < β < 1, such that
For β = 1, the ℒ-fuzzy relation is called non-expansive.
Inverse -strongly monotone, if for all x, y ∈ Ω and with and there exists γ > 0, such that
Define Λ, a canonical isomorphism from onto , such that for all we have
Where left hand side is pairing between the elements of and , while on the right hand side the inner product on the elements of is defined. Then .
Definition 1.7. An ℒ-fuzzy relation is said to be closed valued, if the set is a closed subset in for each
Remark 1.8. We know that every γ-inverse -strongly monotone and ℒ-fuzzy relation is --Lipschitz continuous.
In this paper our main purpose is to present a weaker version of above Problem 1.1-1.3, in which a weak relation, an ℒ-fuzzy relation is considered, an iterative sequence is constructed that converges to the solution of the problem 1.5.
Main Results
In this section, we present some useful lemmas, and basics results that constitute a base to prove our main existence results for proposed lattice-valued fuzzy variational inequalities Problem 1.5.
Lemma 2.1.Let be a Hilbert space and be a -Lipschitz closed valued continuous and ℒ-fuzzy relation. Then there exists u ∈ Ω such that . This implies that the point u ∈ Ω is the - fixed point of the relation, i.e.,
Proof. Let be such that , then there exists such that and using Definition 1.6 (ii) , we have
Since for all , and ρ is -Lipschitz continuous, then for there exists such that such that
Continuing in this way, we can find a sequence {un} in such that for all and
Using above inequality, consoder
This shows that {un} is a Cauchy sequence in the Hilbert space , therefore . Continuity of ρ implies converges to Since for all n ≥ 1, previous statement implies This means u is a limit point of but closedness of ρ implies or . This proves the lemma.□
In the next lemma, we show that the proposed variational inequality problem (Problem 1.5) is equivalent to a fixed point problem, this gives a procedure to compute the solution by iterative scheme.
Lemma 2.2.Let Ω be a closed and convex subset of a Hilbert space Then the point is a solution of the Problem 1.5 if and only iffor where k > 0 is a constant and Pr Ω is projection of onto Ω . That is, Problem 1.5 is equivalent to finding the fixed point of the mapping E : Ω → H, defined by
Proof. If the point is a solution of Problem 1.5, then and
As for k > 0, we have 〈k (w - Λf) , v - u〉≥0, for all v ∈ Ω . Now for z ∈ Ω, {
Thus
for all z ∈ Ω . Thus u = Pr Ω (u - k (w - Λf)) .
Conversely, suppose that u = Pr Ω (u - k (w - Λf)) . Then
for all z ∈ Ω . As for all z, u ∈ Ω, zt = u + t (z - u) ∈ Ω for all t ∈ [0, 1] . Then
Hence we have
which implies that
for all z ∈ Ω and t ∈ [0, 1] . In particular, for t = 0, we have
or from Definition 1.6 (iv)
for all z ∈ Ω . This completes the proof.□
Lemma 2.3. [14] Let Ω be a closed and convex subset of . Then the projection operator Pr Ω is nonexpansive and continuous.
Now, we are in a position to introduce and prove the main theorem.
Theorem 2.4.Let be a solution of the Problem 1.5 and satisfies un+1 = Pr Ω (un - k (wn - Λf)) and If an ℒ-fuzzy relation is closed valued -Lipschitz continuous and -strongly monotone with constants β and δ respectively, then un → u in Ω and wn → w in for 0 < k < 2δ/β2 .
Proof. By Lemma 2.2, Problem 1.5 can be written as follows:
Therefore
Since is -Lipschitz continuous, ||Λ||=1 and -strongly monotone, we have
Therefore,
where as 0 < k < 2δ/β2 . Note that E is a contraction so it has a fixed point, say u = E (u) . It also implies from (2.1) that wn → w in . Since is closed valued, u ∈ Ω is such that and
Hence the proof of our main theorem is completed.□
Theorem 2 allows us to write the following iterative algorithm to find the solution of the lattice-valued fuzzy variational inequality problem.
bfAlgorithm A. For any such that the iterative scheme
converges to the unique solution of Problem 1.5, where 0 < k < 2δ/β2, and
Now, in order to study the proposed lattice-valued variational inequality problem in more abstract way in the sense of topological fixed point problem. Let us recall some notions that will be useful in this context.
Definition 2.5. [21] Let be a set-valued mapping. A mapping is called a selection of F, if f (x) ∈ F (x) for all x ∈ Ω .
Lemma 2.6. [21] Let X and Y be two Banach spaces and F : X → 2Y be a lower semi-continuous mapping with nonempty closed and convex values. Then T admits a continuous selection.
Theorem 2.7.Let be an ℒ-fuzzy lower semi-continuous relation such that, for each x ∈ Ω and the range set is a closed and convex subset of . Then the solution of Problem 1.5, exists.
Proof. To prove this theorem, it is enough to show that (from Lemma 2), the mapping defined by
for has a fixed point. As Pr Ω is continuous by Lemma 2, and the set-valued mapping defined by
is lower semi-continuous with closed and convex values. Therefore continuity of Pr Ω, with this fact guarantees the fixed point of the mapping,
Pr Ω ∘ (I - k (F (·) - Λf)) : = E, using Lemma 2, and hence the proof is completed.□
Lemma 2.8.Every ℒ-fuzzy mapping is an ℒ-fuzzy relation.
Proof. Given an ℒ-fuzzy mapping For any define an ℒ-fuzzy relation , by
then clearly for any x ∈ X, the range set of x under , is considered as the -level set this is what we required.□
From above Lemma 2.8, we state our next theorem that describes the existence of the variational inequality problem for ℒ-fuzzy mappings.
Theorem 2.9.Let be a solution of the variational inequality problem for ℒ-fuzzy mappings, and satisfies un+1 = Pr Ω [un - k (wn - Λf)] , for and If the mapping is closed valued -Lipschitz continuous and -strongly monotone with constants β and δ respectively, then un → u in Ω and wn → w in , for 0 < k < 2δ/β2 .
Clearly every ℒ-fuzzy mapping is a fuzzy mapping for in this regard, the following corollary is a main theorem of [23] with the case when f ≡ 0. For the related theory about this corollary, we refer the readers to [23].
Corollary 2.10. [23] Let be a solution of the variational inequality problem for fuzzy mappings (Problem 1), and satisfies un+1 = Pr Ω [un - kwn] and wn ∈ [Tun] α . If the mapping is Fα-Lipschitz continuous and Fα-strongly monotone with constants β and δ respectively, then un → u in Ω and wn → w in for 0 < k < 2δ/β2 .
By Remark 1-(i), let us deduce the following corollary for existence of solution to the Problem 1 (Theorem 5.1 of [11]). Here γ denotes the range of the relation Γ, defined in Problem 1.
Corollary 2.11. [11] A pair (x, y) is a solution of generalized variational inequality problem (Problem 1.2) if and only ifMoreover, if γ is Lipschitz continuous and strongly monotone with constants β > 0 and δ > 0, respectively, then there exists a unique solution of the generalized variational inequality problem.
Finally, by Remark 1.4-(iii) with f = 0, we deduce the following corollary as a consequence result of Stampacchia given in [14].
Corollary 2.12.Let be a real Hilbert space and Ω be a closed convex subset of . Given k > 0, and let be Lipschitz continuous and strongly monotone with constants β > 0 and δ > 0, respectively, then there exists a unique solution of the variational inequality Problem 1, for 0 < k < 2δ/β2 .
Applications
In this section, first we present applications of -Lipschitz mappings and projection mappings for the solution of Caputo-Fabrizio fractional inclusion initial value problems and then obstacle type variational inequalities problem.
Application in Caputo-Fabrizio fractional inclusion involving projection operator
We recall some of basic notations will be useful in the sequel.
Definition 3.1. An ℒ-fuzzy subset u of is called
normal, if there exists an such that
ℒ-fuzzy convex, if for and
upper semi-continuous, if any [u] γ is closed set.
For an ℒ-fuzzy subset u of the support of u is denoted and defined as;
Let denotes the set of all those ℒ-fuzzy sets of that are normal, fuzzy convex, upper semi-continuous and have compact support. It is well known that for each the closed level set is compact and convex in for each
Definition 3.2. [36] Let (X, ρ1) and (Y, ρ2) be two metric spaces and F : X → 2Y ∖ {φ} be a set-valued mapping. Then F is said to be upper semicontinuous (u . s . c) on X, if for each x ∈ X and any open set V ⊂ Y with T (x) ⊂ V, there exists an open neighborhood U (x) of x such that T (U (x)) ⊂ V . F is called lower semi-continuous (l . s . c) on X, if for any point x ∈ X and any open set V ⊂ Y with T (x) ∩ V ¬ = ∅ , there exists an open neighborhood U (x) of x such that T (y)∩ V ¬ = ∅ for all y ∈ U (x) .
Definition 3.3. [20] An ℒ-fuzzy mapping where is called lower open, if F(x) (w) is lower semicontinuous at each x ∈ Ω .
Let us start with a very useful proposition.
Proposition 3.4.[35] Let D be a paracompact Hausdorff topological space, Y be a topological vector space and N : D → 2Y be a multivalued nonempty convex valued function. If N has open lower sections, that is, for any y ∈ Y, N-1 (y) is open in D, then there exists a continuous selection f : D → Y such that f (x) ∈ N (x) for any x ∈ D .
Now we give a new definition of fractional derivative with exponential Kernel defined in [6].
Definition 3.5. [6] Let f ∈ H1 (a, b) and α ∈ [0, 1] . Then the new definition of the left fractional derivative in the sense of Caputo and Fabrizio is
and the right fractional derivative is
The corresponding integrals are
and
respectively, where B (α) is a normalization function satisfying B (0) = B (1) =1 .
Problem 3.7. First we consider an ℒ-fuzzy fractional inclusion projection problem given as follows:
for a.e t ∈ [0, T] with x (0) = x0, where CFDα is the Caputo-Fabrizio [6] fractional derivative of order α ∈ (0, 1) , is an ℒ-fuzzy mapping, are two mappings, is lower semi-continuous, Ω is closed convex subset of λ > 0 is a constant and is a projection operator defined as;
The similar problems are discussed in a different way in [33]. We prove our main theorem that describes the conditions for existence of the solutions of fractional inclusion projection problem (3.1) , which is stated as follows:.
Theorem 3.8.Let be convex, lower open and -Lipschitzean with constant β1 and be an upper semi-continuous mapping. Suppose that are Lipschitz continuous mappings with positive constants β2 and β3 respectively. If then there exists a solution of the problem (3.1) that is a continuous function.
Proof. For each define a multivalued mapping as
Clearly for each (t, x) ∈ G, the set is nonempty. For and η ∈ (0, 1) ,
holds by convexity of F . Hence , so is convex on G . To prove has open lower sections, it is enough to prove that the set
is closed for each Let (tk, xk) be a sequence in such that (tk, xk) → (t, x) . As F is lower open and γ is upper semi-continuous, so we have
therefore Hence is convex valued mapping with lower sections. By using Proposition 3.4, there exists a continuous selection of such that for each (t, x) ∈ G, We get the following fractional initial value problem(IVP):
with x (0) = x0 . For existence of this we define
with condition that Pr Ω [g (x (t)) - λM (x (t))] - g (x (t)) + f (t, x) =0, at t = 0 .
To prove the existence of (3.2) , it is enough to prove that T has a unique fixed point. Consider for (t, x1) , (t, x2) ∈ G,
Since Pr Ω is nonexpansive, so we have
Since F is Lipschitz, f is also with same constant β1 . Hence, we have
Since T is a contraction and by Banach contraction principle, T has a unique fixed point. Consequently, the fractional IVP (3.2) has a unique solution. This completes the proof.□
In the following example we will apply above Theorem 3.8, to insure the existence of solution of given IVP.
Example 3.9. Let with ϰ1 ⪯ ϰ2 ⪯ ϰ3 and ϰ1 ⪯ ϰ4 ⪯ ϰ3, ϰ2 and ϰ3 are not comparable. Then is a complete distributive lattice. Define by
and consider the following Caputo-Fabrizio ℒ-fuzzy fractional differential inclusion initial value problem involving projection operator
where
and λ = 2 . To insure the existence we need to verify that
where β1, β2, β3 are the Lipschitzean constants of F, g and M respectively. Now for we have
for and with F(t,x(1)) (y(1)) > ϰ1, F(t,x(2)) (y(2)) > ϰ1 (for support of F, since ϰ1 is zero of lattice ℒ) we have
From these inequalities we have β1 = 0.3, β2 = 0.1 and β3 = 0.02 . It is important to note that for verification of initial condition, the condition on kernel for CF fractional derivative to be zero is satisfied since g (0) = M (0) =0, also we have Therefore using Theorem 3.8, there exists a continuous solution of the given problem.
Obstacle type variational inequality problem
Now, we present an application of our main result, to obtain the solution of an obstacle type variational inequality problem:
For some closed bounded let f ∈ L2 (Ω) and
Then we know that K is a closed and convex subset in
Define an ℒ-fuzzy relation by
where is the characteristic function on defined in [24]. Then for we want to find all with ρ (w, u) >0, satisfying
for all v ∈ K . u = 0 on ∂Ω, k > 1 .
For ,
Now we consider
Using Green’s Theorem, we have
Since
In a similar way, integrating (3.3), the above problem (3.3) reduced to
Clearly, the mapping Tw : = {kw} is Lipschitz continuous for k > 0 . Now for monotonicity, consider,
for some k1 > 0 (see Theorem 5.4.8 in [22]). Thanks to Theorem 2.4, in order to obtain the solution of problem (3.3).
Footnotes
Acknowledgments
The first author was supported by the Basic Science Research Program through the National Research Foundation(NRF) Grant funded by Ministry of Education of the republic of Korea (2018R1D1A1B07045427). The paper has been prepared during the second author visit as a post doc researcher to the Department of Mathematical Science, UAEU, and would like to thanks the Department of Mathematical Science, UAEU for their support. The third author gratefully acknowledges with thanks the Department of Research Affairs at UAEU. This article is supported by the grant: UPAR(11) 2016, Fund No. 31S249(COS). And the third author gratefully acknowledges with thanks the Department of Research Affairs at UAEU. This article is supported by the grant: UPAR(11) 2016, Fund No. 31S249(COS).
References
1.
AbdeljawadT., Fractional operators with exponential kernels and a Lyapunov type inequality, Advances in Difference Equ(2017), 313. doi.org/10.1186/s13662-017-1285-0, (2017)
2.
AzamA., Coincidence points of mappings and relations with applications, Fixed Point Theory and Appl (2012), 50, doi.org/10.1186/1687-1812-2012-50, (2012)
3.
AzamA., KhanM.N.A, MehmoodN., RadenovićS. and DošenovićT., Coincidence point of L-fuzzy sets endowed with graph. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales Serie A Matemáticas 112(4) (2018), 915–931.
4.
AlfredG., RiahiH., TammerC. and ZalinescuC., Variational methods in partially ordered spaces. Springer Science & Business Media, 2006.
5.
AnnaN., Network economics: A variational inequality approach. Vol. 10. Springer Science & Business Media, 2013.
6.
CaputoM. and FabrizioM., A new definition of fractional derivative without singular kernel, Progr Fract Differ Appl1(2) (2015), 1–13.
7.
ChangS.S. and ZhuY.G., On variational inequalities for fuzzy mappings, Fuzzy sets and Syst2(3) (1989), 359–367.
8.
DavidK. and StampacchiaG., An introduction to variational inequalities and their applications, Soc for Industrial and Appl Math, (2000). doi.org/10.1137/1.9780898719451
9.
DafermosS., Traffic equilibria and variational inequalities, Transportation Science14 (1980), 42–54.
10.
EavesB.C., On the basic theorem of complementarity, Mathematical Prog1(1) (1971), 68–75.
11.
FangS.C. and PetersonE.L., Generalized variational inequalities, J of Opti Theory and Appl38(3) (1982), 363–383.
12.
FranciscoF. and PangJ.S., Finite-dimensional variational inequalities and complementarity problems. Springer Science & Business Media, 2007.
13.
GoguenJ.A., L-fuzzy sets, J Math Anal Appl18 (1967), 145–174.
14.
HartmanP. and StampacchiaG., On some nonlinear elliptic differential functional equations, Acta Mathematica115 (1966), 271–310.
15.
HeilpernS., Fuzzy mappings and fixed point theorems, J Math Anal Appl83 (1981), 566–569.
16.
KaramardianS., Generalized complementarity problem, J of Opti Theory and Appl8(3) (1971), 161–168.
17.
KimJ.K. and Salahuddin, Extragradient methods for generalized mixed equilibrium problems and fixed point problems in Hilbert spaces, Nonlinear Funct Anal Appl22(4) (2017), 693–709.
18.
KimJ.K. and Salahuddin, Existence of solutions for multi-valued equilibrium problems, Nonlinear Funct Anal Appl23(4) (2018), 779–795.
19.
Martinez-MorenoJ. and KumamP., Tripled fixed point theorems for contractions in partially ordered L-fuzzy normed spaces, J Nonlinear Sci Appl9(5) (2016), 3197–3202.
20.
MehmoodN. and AzamA., Existence results for fuzzy partial differential inclusions, J of Function Spaces 2016, Article ID 6759294, (2016)
21.
MichaelE., Continuous solutions I, Ann Math63 (1956), 361–382.
NoorM.A., Variational inequalities for fuzzy mappings (I), Fuzzy Sets and Syst55(3) (1993), 309–312.
24.
RashidM., AzamA. and MehmoodN., Fuzzy fixed points theorems for fuzzy mappings via-admissible pair, The Scientific World Journal, 2014, Article ID 853032, (2014).
SinghDe., JoshiV., ImdadM. and KumamP., A Novel Framework of Complex Valued Fuzzy Metric Spaces and Fixed Point Theorems, Journal of Intelligent & Fuzzy Systems30(6) (2016), 3227–3238.
27.
SirajoA.M. and AzamA., L-fuzzy fixed point theorems for L-fuzzy mappings via βFL-admissible with applications, J of Uncertainty Anal and Appl, doi.org/10.1186/s40467-017-0056-5, 5(2), (2017).
28.
SmithM.J., Existence, uniqueness, and stability of traffic equilibria, Transportation Research13B (1979), 295–304.
29.
UmbertoM., Convergence of convex sets and of solutions of variational inequalities, Advances in Math3(4) (1969), 510–585.
30.
WangG.J., Theory of L-fuzzy topological spaces, Shaanxi Normal University Press, Xi’an, China, 1988, (in Chinese).
31.
WangG.J. and HeY.Y., Intuitionistic fuzzy sets and L-fuzzy sets, Fuzzy Sets and Syst10 (2000), 271–274.
32.
WeiminH., MigórskiS. and SofoneaM., Advances in variational and hemivariational inequalities: Theory, Numerical Analysis, and Applications Vol. 33. Springer, 2015.
33.
WuZ.B., MinC. and HuangN.J., On a system of fuzzy fractional differential inclusions with projection operators, Fuzzy Sets and Syst347 (2018), 70–88.
34.
ZadehL.A., Fuzzy sets, Inform and Control8 (1965), 338–353.
35.
YannelisN.C. and PrabhakarN.D., Existence of minimal elements and equilibria in linear topological spaces, J Math Econom12 (1983), 233–245.
36.
ZhuY.G. and RaoL., Differential inclusions for fuzzy maps, Fuzzy Sets and Syst112 (2000), 257–261.