- Research
- Open access
- Published:
Fixed points of multivalued mappings in modular function spaces with a graph
Fixed Point Theory and Applications volume 2015, Article number: 42 (2015)
Abstract
Let \(\rho\in\Re\) (the class of all nonzero regular function modulars defined on a nonempty set Ω) and G be a directed graph defined on a subset C of \(L_{\rho}\). In this paper, we discuss the existence of fixed points of monotone G-contraction and G-nonexpansive mappings in modular function spaces. These results are the modular version of Jachymski fixed point results for mappings defined in a metric space endowed with a graph.
1 Introduction
Fixed point theorems for monotone single-valued mappings in a metric space endowed with a partial ordering have been widely investigated. These theorems are hybrids of the two most fundamental and useful theorems in fixed point theory: Banach’s contraction principle ([1], Theorem 2.1) and Tarski’s fixed point theorem [2, 3]. Generalizing the Banach contraction principle for multivalued mappings to metric spaces, Nadler [4] obtained the following result.
Theorem 1.1
[4]
Let \((X,d)\) be a complete metric space. Denote by \(\operatorname{CB}(X)\) the set of all nonempty closed bounded subsets of X. Let \(F: X \rightarrow \operatorname{CB}(X)\) be a multivalued mapping. If there exists \(k\in[0,1)\) such that
for all \(x,y\in X\), where H is the Hausdorff metric on \(\operatorname{CB}(X)\), then F has a fixed point in X.
A number of extensions and generalizations of Nadler’s theorem were obtained by different authors; see, for instance, [5, 6] and the references cited therein. Tarski’s theorem was extended to multivalued mappings by different authors; see [7–9]. Investigation of the existence of fixed points for single-valued mappings in partially ordered metric spaces was initially considered by Ran and Reurings in [10] who proved the following result.
Theorem 1.2
[10]
Let \((X,\preceq)\) be a partially ordered set such that every pair \(x,y\in X\) has an upper and lower bound. Let d be a metric on X such that \((X,d)\) is a complete metric space. Let \(f: X\rightarrow X\) be a continuous monotone (either order preserving or order reversing) mapping. Suppose that the following conditions hold:
-
(1)
There exists \(k\in(0,1)\) with
$$ d\bigl(f(x),f(y)\bigr)\leq k d(x,y) \quad \textit{for all } x\succeq y . $$ -
(2)
There exists \(x_{0} \in X\) with \(x_{0} \preceq f(x_{0})\) or \(x_{0} \succeq f(x_{0})\).
Then f is a Picard operator (PO), that is, f has a unique fixed point \(x^{*}\in X\) and for each \(x\in X\), \(\lim_{n\rightarrow\infty} f^{n}(x)=x^{*}\).
After this, different authors considered the problem of existence of a fixed point for contraction mappings in partially ordered sets; see [11–14] and the references cited therein. Nieto et al. in [14] proved the following theorem.
Theorem 1.3
[14]
Let \((X,d)\) be a complete metric space endowed with a partial ordering ⪯. Let \(f: X \rightarrow X\) be an order preserving mapping such that there exists \(k\in[0,1)\) with
Assume that one of the following conditions holds:
-
(1)
f is continuous and there exists \(x_{0}\in X\) with \(x_{0} \preceq f(x_{0})\) or \(x_{0} \succeq f(x_{0})\);
-
(2)
\((X,d,\preceq)\) is such that for any nondecreasing \((x_{n})_{n\in N}\), if \(x_{n}\rightarrow x\), then \(x_{n} \preceq x\) for \(n \in N\), and there exists \(x_{0} \in X\) with \(x_{0} \preceq f(x_{0})\);
-
(3)
\((X,d,\preceq)\) is such that for any nonincreasing \((x_{n})_{n\in N}\), if \(x_{n}\rightarrow x\), then \(x_{n} \succeq x\) for \(n \in N\), and there exists \(x_{0} \in X\) with \(x_{0} \succeq f(x_{0})\).
Then f has a fixed point. Moreover, if \((X,\preceq)\) is such that every pair of elements of X has an upper or a lower bound, then f is a PO.
Recently, two results have appeared, giving sufficient conditions for f to be a PO, if \((X,d)\) is endowed with a graph. The first result in this direction was given by Jachymski and Lukawska [15, 16], which generalized the results of [12, 14, 17, 18] to a single-valued mapping in metric spaces with a graph instead of partial ordering. Subsequently, Beg et al. [19] tried to extend the results of [15] to multivalued mappings, but their extension was not carried correctly (see [20]). The aim of this paper is to give the correct extension by studying the existence of fixed points for multivalued mappings in modular function spaces endowed with a graph G. Recall that the fixed point theory in modular function spaces was initiated by Khamsi et al. [21]. The reader interested in fixed point theory in modular function spaces is referred to [22–25].
2 Preliminaries
Let Ω be a nonempty set and Σ be a nontrivial σ-algebra of subsets of Ω. Let \(\mathcal{P}\) be a δ-ring of subsets of Σ such that \(E \cap A \in\mathcal{P}\) for any \(E \in\mathcal{P}\) and \(A \in\Sigma\). Let us assume that there exists an increasing sequence of sets \(K_{n} \in \mathcal{P}\) such that \(\Omega= \bigcup K_{n}\). By ℰ we denote the linear space of all simple functions with supports from \(\mathcal{P}\). By \(\mathcal{M}_{\infty}\) we denote the space of all extended measurable functions, i.e., all functions \(f:\Omega\rightarrow[-\infty,\infty]\) such that there exists a sequence \(\{g_{n}\} \subset\mathcal{E}\), \(|g_{n}|\leq|f|\) and \(g_{n}(\omega) \rightarrow f(\omega)\) for all \(\omega\in\Omega\). By \(1_{A}\) we denote the characteristic function of the set A.
Definition 2.1
Let \(\rho:\mathcal{M}_{\infty}\rightarrow[0,\infty]\) be a nontrivial even function. We say that ρ is a regular function pseudomodular if:
-
(i)
\(\rho(0) = 0\);
-
(ii)
ρ is monotone, i.e., \(|f(\omega)|\leq|g(\omega)|\) for all \(\omega\in\Omega\) implies \(\rho(f) \leq\rho(g)\), where \(f,g \in \mathcal{M_{\infty}} \);
-
(iii)
ρ is orthogonally subadditive, i.e., \(\rho(f1_{A \cup B}) \leq\rho(f1_{A})+\rho(f1_{B})\) for any \(A,B \in\Sigma\) such that \(A \cap B \neq\emptyset\), \(f \in\mathcal{M}\);
-
(iv)
ρ has the Fatou property, i.e., \(|f_{n}(\omega)| \uparrow |f(\omega)|\) for all \(\omega\in\Omega\) implies \(\rho(f_{n}) \uparrow\rho (f)\), where \(f \in\mathcal{M_{\infty}}\);
-
(v)
ρ is order continuous in ℰ, i.e., \(g_{n} \in \mathcal{E}\) and \(|g_{n}(\omega)|\downarrow0\) implies \(\rho (g_{n})\downarrow0\).
Similarly as in the case of measure spaces, we say that a set \(A \in \Sigma\) is ρ-null if \(\rho(g1_{A})=0\) for every \(g \in\mathcal{E}\). We say that a property holds ρ-almost everywhere if the exceptional set is ρ-null. As usual we identify any pair of measurable sets whose symmetric difference is ρ-null as well as any pair of measurable functions differing only on a ρ-null set. With this in mind, we define
where each \(f \in\mathcal{M}(\Omega,\Sigma,\mathcal{P},\rho)\) is actually an equivalence class of functions equal ρ-a.e. rather than an individual function. Where no confusion exists, we will write ℳ instead of \(\mathcal{M}(\Omega,\Sigma,\mathcal{P},\rho)\).
Definition 2.2
Let ρ be a regular function pseudomodular.
-
(1)
We say that ρ is a regular function semimodular if \(\rho (\alpha f) = 0\) for every \(\alpha> 0\) implies \(f=0\) ρ-a.e.;
-
(2)
We say that ρ is a regular function modular if \(\rho(f) = 0\) implies \(f=0\) ρ-a.e.
The class of all nonzero regular function modulars defined on Ω will be denoted by ℜ.
Let us denote \(\rho(f,E) = \rho(f1_{E})\) for \(f \in\mathcal{M}\), \(E \in \Sigma\). It is easy to prove that \(\rho(f,E)\) is a function pseudomodular in the sense of Definition 2.1.1 in [22] (more precisely, it is a function pseudomodular with the Fatou property). Therefore, we can use all results of the standard theory of modular function spaces as per the framework defined by Kozlowski in [22, 26, 27].
Definition 2.3
Let ρ be a function modular.
-
(a)
A modular function space is the vector space \(L_{\rho}(\Omega,\Sigma)\), or briefly \(L_{\rho}\), defined by
$$ L_{\rho} = \bigl\{ f\in\mathcal{M}; \rho(\lambda f) \rightarrow0\mbox{ as }\lambda \rightarrow0 \bigr\} . $$ -
(b)
The following formula defines a norm in \(L_{\rho}\) (frequently called Luxemburg norm):
$$ \|f\|_{\rho} = \inf\bigl\{ \alpha>0; \rho(f/\alpha)\leq1 \bigr\} . $$
In the following theorem we recall some of the properties of modular spaces.
Theorem 2.1
Let \(\rho\in\Re\).
-
(1)
\((L_{\rho},\|\cdot\|_{\rho})\) is complete and the norm \(\|\cdot\|_{\rho}\) is monotone w.r.t. the natural order in ℳ.
-
(2)
\(\|f_{n}\|_{\rho}\rightarrow0\) if and only if \(\rho(\alpha f_{n}) \rightarrow0\) for every \(\alpha> 0\).
-
(3)
If \(\rho(\alpha f_{n}) \rightarrow0\) for \(\alpha> 0\), then there exists a subsequence \(\{g_{n}\}\) of \(\{f_{n}\}\) such that \(g_{n}\rightarrow0\) ρ-a.e.
-
(4)
\(\rho(f) \leq\liminf_{n \rightarrow\infty} \rho(f_{n})\), whenever \(f_{n} \rightarrow f\) ρ-a.e. Note this property will be referred to as the Fatou property.
The following definition plays an important role in the theory of modular function spaces.
Definition 2.4
Let \(\rho\in\Re\). We say that ρ has the \(\Delta_{2}\)-property if \(\sup_{n} \rho(2f_{n},D_{k})\rightarrow0\) as \(k \rightarrow\infty\) whenever \(D_{k}\downarrow\emptyset\) and \(\sup_{n} \rho (f_{n},D_{k})\rightarrow0\), where \(\{f_{n}\}_{n\geq1}\subset M\) and \(D_{k}\in\Sigma\).
We have the following interesting result.
Theorem 2.2
[22]
Let \(\rho\in\Re\). The following conditions are equivalent:
-
(a)
ρ has the \(\Delta_{2}\)-property,
-
(b)
if \(\rho(f_{n}) \rightarrow0\), then \(\rho(2f_{n}) \rightarrow0\),
-
(c)
if \(\rho(\alpha f_{n}) \rightarrow0\) for \(\alpha>0\), then \(\| f_{n}\|_{\rho}\rightarrow0\), i.e., the modular convergence is equivalent to the norm convergence.
Moreover, if ρ has the \(\Delta_{2}\)-type condition, i.e., there exists \(k \in[0,+\infty)\) such that
then ρ has the \(\Delta_{2}\)-property. In general, the converse is not true (see Example 3.2.6 of [27]).
Remark 2.1
It is easy to check that ρ has the \(\Delta_{2}\)-type condition if and only if for any \(\lambda> 1\), there exists \(k \in[0,+\infty)\) such that
for any \(f \in L_{\rho}\).
We will also use another type of convergence which is situated between norm and modular convergence. It is defined, among other important terms, in the following definition.
Definition 2.5
Let \(\rho\in\Re\).
-
(a)
We say that \(\{f_{n}\}\) is ρ-convergent to f and write \(f_{n}\rightarrow f (\rho)\) if and only if \(\rho(f_{n}-f)\rightarrow0\).
-
(b)
A sequence \(\{f_{n}\}\), where \(f_{n} \in L_{\rho}\), is called ρ-Cauchy if \(\rho(f_{n}-f_{m})\rightarrow0\) as \(n,m \rightarrow \infty\).
-
(c)
A set \(B\subset L_{\rho}\) is called ρ-closed if for any sequence of \(f_{n} \in B\), the convergence \(f_{n} \rightarrow f (\rho)\) implies that f belongs to B.
-
(d)
A set \(B\subset L_{\rho}\) is called ρ-bounded if \(\sup\{\rho (f-g); f,g \in B \} <\infty\).
-
(e)
A set \(C\subset L_{\rho}\) is called ρ-a.e. closed if for any \(\{f_{n}\}\) in C which ρ-a.e. converges to some f, then we must have \(f \in C\).
-
(f)
A set \(C\subset L_{\rho}\) is called ρ-a.e. compact if for any \(\{f_{n}\}\) in C, there exists a subsequence \(\{f_{n_{k}}\}\) which ρ-a.e. converges to some \(f \in C\).
Let us note that ρ-convergence does not necessarily imply ρ-Cauchy condition. Also, \(f_{n}\rightarrow f\) does not imply in general \(\lambda f_{n}\rightarrow\lambda f\), \(\lambda> 1\). Using Theorem 2.1 it is not difficult to prove the following.
Proposition 2.1
Let \(\rho\in\Re\).
-
(i)
\(L_{\rho}\) is ρ-complete.
-
(ii)
\(L_{\rho}\) is a lattice, i.e., for any \(f, g \in L_{\rho}\), we have \(\max\{f,g\} \in L_{\rho}\) and \(\min\{f,g\} \in L_{\rho}\).
-
(iii)
ρ-balls \(B_{\rho}(x,r) = \{y\in L_{\rho}; \rho(x-y) \leq r\} \) are ρ-closed and ρ-a.e. closed.
Using the property (3) of Theorem 2.1, we get the following result.
Theorem 2.3
Let \(\rho\in\Re\) and \(\{ f_{n}\}\) be a ρ-Cauchy sequence in \(L_{\rho}\). Assume that \(\{f_{n}\}\) is monotone increasing, i.e., \(f_{n} \leq f_{n+1}\) ρ-a.e. (resp. decreasing, i.e., \(f_{n+1} \leq f_{n}\) ρ-a.e.) for any \(n \geq1\). Then there exists \(f \in L_{\rho}\) such that \(\rho(f_{n} -f) \rightarrow 0\) and \(f_{n} \leq f\) ρ-a.e. (resp. \(f \leq f_{n}\) ρ-a.e.) for any \(n \geq1\).
It seems that the terminology of graph theory instead of partial ordering sets can give clearer pictures and yield to generalize the contraction theorems. Let us finish this section with such terminology for the modular space mapping which will be studied throughout.
Let \(C\subseteq L_{\rho}\) with \(\rho\in\Re\). Let G be a directed graph (digraph) with a set of vertices of G being the elements of C and a set of edges \(E(G)\) containing all the loops, i.e., \((x,x) \in E(G)\) for any \(x \in V(G)\). We also assume that G has no parallel edges (arcs) and so we can identify G with the pair \((V(G),E(G))\). Our graph theory notations and terminology are standard and can be found in all graph theory books, like [28] and [29]. Moreover, we may treat G as a weighted graph (see [29], p.309]) by assigning to each edge the distance between its vertices. By \(G^{-1}\) we denote the conversion of a graph G, i.e., the graph obtained from G by reversing the direction of edges. Thus we have
A digraph G is called an oriented graph if whenever \((u,v)\in E(G)\), then \((v,u)\notin E(G)\). The letter \(\widetilde{G}\) denotes the undirected graph obtained from G by ignoring the direction of edges. Actually, it will be more convenient for us to treat \(\widetilde{G}\) as a directed graph for which the set of its edges is symmetric. Under this convention,
We call \((V',E')\) a subgraph of G if \(V'\subseteq V(G)\), \(E'\subseteq E(G)\) and for any edge \((x,y)\in E'\), \(x, y\in V'\).
If x and y are vertices in a graph G, then a (directed) path in G from x to y of length N is a sequence \(\{x_{i}\}_{i=1}^{i=N}\) of \(N + 1\) vertices such that \(x_{0} = x\), \(x_{N} = y\), and \((x_{n-1},x_{n})\in E(G)\) for \(i = 1,\ldots,N\). A graph G is connected if there is a directed path between any two vertices. G is weakly connected if \(\widetilde{G}\) is connected. If G is such that \(E(G)\) is symmetric and x is a vertex in G, then the subgraph \(G_{x}\) consisting of all edges and vertices which are contained in some path beginning at x is called the component of G containing x. In this case \(V(G_{x}) =[x]_{G}\), where \([x]_{G}\) is the equivalence class of the following relation R defined on \(V(G)\) by the rule:
Clearly, \(G_{x}\) is connected.
In the sequel we assume that \(\rho\in\Re\) is a convex, σ-finite modular function, and C is a nonempty subset of the modular function space \(L_{\rho}\). We denote by \({\mathcal{C}}(C)\) the collection of all nonempty ρ-closed subsets of C, and by \({\mathcal{K}}(C)\) the collection of all nonempty ρ-compact subsets of C.
Definition 2.6
We say that a mapping \(T: C\rightarrow C\) is G-edge preserving if
Definition 2.7
Let \(\rho\in\Re\) and \(C \subset L_{\rho}\) be nonempty ρ-closed and ρ-bounded. A multivalued mapping \(T: C \rightarrow2^{C}\) is said to be a monotone increasing G-contraction if there exists \(\alpha\in[0,1)\) such that for any \(f, h \in C\) with \((f,h)\in E(G)\) and any \(F \in T(f)\) there exists \(H \in T(h)\) such that
Similarly we will say that the multivalued mapping \(T: C \rightarrow 2^{C}\) is monotone increasing G-nonexpansive if for any \(f, h \in C\) with \((f,h)\in E(G)\) and any \(F \in T(f)\) there exists \(H \in T(h)\) such that
\(f \in C\) is called a fixed point of T if and only if \(f\in T(f)\). The set of all fixed points of a mapping T is denoted by FixT.
Our definition of monotone multivalued mappings is slightly different from the one used in [19]. Indeed in Definition 2.6 in [19], one may let α go to 0, which is very restrictive. Because of this, the proof of the main result is incorrect. In this work, we will show how our definition will give the correct proof.
Definition 2.8
[30]
Let \(\rho\in\Re\) be convex and satisfy the \(\Delta_{2}\)-type condition. Define the growth function ω by
for any \(\alpha\geq0\).
The following properties were proved in [30].
Lemma 2.1
[30]
Let \(\rho \in\Re\) be convex and satisfy the \(\Delta_{2}\)-type condition. Then the growth function ω satisfies the following properties:
-
(1)
\(\omega(\alpha) < \infty\) for any \(\alpha> 0\),
-
(2)
ω is a strictly increasing function, and \(\omega(1) = 1\),
-
(3)
\(\omega(\alpha\beta) \leq\omega(\alpha) \omega(\beta)\) for any \(\alpha, \beta\in(0,\infty)\),
-
(4)
\(\omega^{-1}(\alpha) \omega^{-1}(\beta) \leq\omega ^{-1}(\alpha\beta)\), where \(\omega^{-1}\) is the function inverse of ω,
-
(5)
for any \(f \in L_{\rho}\), \(f \neq0\), we have
$$\|f\|_{\rho}\leq\frac{1}{\omega^{-1} (1/\rho(f) )}. $$
The following technical lemma will be useful later on in this work.
Lemma 2.2
[30]
Let \(\rho\in\Re\) be convex and satisfy the \(\Delta_{2}\)-type condition. Let \(\{f_{n}\}\) be a sequence in \(L_{\rho}\) such that
where K is an arbitrary nonzero constant and \(\alpha\in(0,1)\). Then \(\{f_{n}\}\) is Cauchy for \(\|\cdot\|_{\rho}\) and ρ-Cauchy.
Note that this lemma is crucial since the main assumption on \(\{f_{n}\}\) will not be enough to imply that \(\{f_{n}\}\) is ρ-Cauchy since ρ fails the triangle inequality.
Property 2.1
For any sequence \(\{f_{n}\}_{n\in\mathbb{N}}\) in C, if \(f_{n}\) ρ-converges to f and \((f_{n} , f_{n+1})\in E(G)\) for \(n\in\mathbb {N}\), then \((f_{n} , f)\in E(G)\).
3 Main results
We begin with the following theorem that gives the existence of a fixed point for monotone multivalued mappings in modular spaces endowed with a graph. The key feature in this theorem is that the Lipschitzian condition on the nonlinear map is only assumed to hold on elements that are comparable in the natural partial order of \(L_{\rho}\).
Theorem 3.1
Let \(\rho\in\Re\) be convex. Let \(C\subset L_{\rho}\) be a nonempty and ρ-closed subset. Assume that ρ satisfies the \(\Delta_{2}\)-type condition. Let \(T:C \rightarrow{\mathcal{C}}(C)\) be a monotone increasing ρ-contraction mapping and \(C_{T}:=\{f\in C; f \leq g\ \rho\textit{-a.e. for some }g\in T(f)\}\). If \(C_{T}\neq\emptyset\), then T has a fixed point in C.
Proof
Recall that T is a monotone increasing ρ-contraction mapping if and only if there exists \(\alpha\in[0,1)\) such that for all \(f,g\in C\) with \(f\leq g\) ρ-a.e., then for any \(F\in T(f)\), there exists \(G\in T(g)\) such that \(F\leq G\) ρ-a.e. and
Fix \(f_{0} \in C_{T}\). Then there exists \(f_{1} \in T(f_{0})\) such that \(f_{0} \leq f_{1}\) ρ-a.e. Since T is a monotone increasing ρ-contraction, there exists \(f_{2} \in T(f_{1})\), \(f_{1} \leq f_{2}\) ρ-a.e., such that
where \(\alpha< 1\) is associated to the definition of T being a monotone increasing ρ-contraction. Without loss of generality, we may assume \(\alpha> 0\). By induction, we construct a sequence \(\{f_{n}\} \) such that \(f_{n+1} \in T(f_{n})\), \(f_{n} \leq f_{n+1}\) ρ-a.e. and
for any \(n \geq1\). The technical Lemma 2.2 implies that \(\{f_{n}\}\) is ρ-Cauchy and converges to some \(f \in C\) since \(L_{\rho}\) is ρ-complete. We claim that \(f \in T(f)\), i.e., f is a fixed point of T. Indeed Theorem 2.3 implies that \(f_{n} \leq f\) ρ-a.e. for any \(n \geq0\). Since T is a monotone increasing ρ-contraction, there exists \(g_{n} \in T(f)\) such that \(f_{n+1} \leq g_{n}\) and
Hence \(\{f_{n+1} - g_{n}\}\) ρ-converges to 0. Since ρ satisfies the \(\Delta_{2}\)-type condition, we conclude that \(\{\|f_{n+1} - g_{n}\| _{\rho}\}\) converges to 0. Hence \(\{g_{n}\}\) also ρ-converges to f. Since \(T(f)\) is ρ-closed, we conclude that \(f \in T(f)\). □
Note that the fixed point may not be unique. Indeed if we take A, any nonempty ρ-closed subset of C, then the multivalued map \(T:C \rightarrow{\mathcal{C}}(C)\) defined by \(T(f) = A\), for any \(f \in C\), is a monotone increasing ρ-contraction mapping. The set of fixed points of T is exactly the set A.
An easy consequence of Theorem 3.1 is the following result.
Proposition 3.1
Let \(\rho\in\Re\) be convex. Let \(C\subset L_{\rho}\) be a nonempty and ρ-closed convex subset. Assume that ρ satisfies the \(\Delta _{2}\)-type condition and C is ρ-bounded. Let \(T:C \rightarrow {\mathcal{C}}(C)\) be a monotone increasing ρ-nonexpansive mapping and \(C_{T}:=\{f\in C; f \leq g\ \rho\textit{-a.e. for some }g\in T(f)\}\). If \(C_{T}\neq\emptyset\), then T has an approximate fixed point sequence \(\{f_{n}\} \in C\), that is, for any \(n \geq1\), there exists \(g_{n} \in T(f_{n})\) such that
In particular, we have \(\lim_{n \rightarrow\infty} \operatorname{dist}_{\rho}(f_{n},T(f_{n})) = 0\), where
Proof
Recall that T is a monotone increasing ρ-nonexpansive mapping if and only if for all \(f,g\in C\) with \(f\leq g\) ρ-a.e. and for any \(F\in T(f)\), there exists \(G\in T(g)\) such that \(F\leq G\) ρ-a.e. and
Fix \(\lambda\in(0,1)\) and \(h_{0} \in C\). Define the multivalued map \(T_{\lambda}\) on C by
Note that \(T_{\lambda}(f)\) is nonempty and ρ-closed subset of C. Let us show that \(T_{\lambda}\) is a monotone increasing ρ-contraction. Let \(f, g \in C\) such that \(f \leq g\) ρ-a.e. Since T is a monotone increasing ρ-nonexpansive mapping, for any \(F \in T(f)\), there exists \(G \in T(g)\) such that \(F \leq G\) ρ-a.e. and \(\rho(F-G) \leq\rho(f-g)\). Since
and ρ is convex, we get
Using the basic properties of the partial order of \(L_{\rho}\), we get \(\lambda h_{0} + (1-\lambda) F \leq\lambda h_{0} + (1-\lambda) G\) ρ-a.e. This clearly shows that \(T_{\lambda}\) is a monotone increasing ρ-contraction as claimed. Note that if \(C_{T}\) is not empty, then \(C_{T_{\lambda}}\) is also nonempty. Using Theorem 3.1 we conclude that \(T_{\lambda}\) has a fixed point \(f_{\lambda}\in C\). Thus there exists \(F_{\lambda}\in T(f_{\lambda})\) such that
In particular we have
which implies \(\operatorname{dist}_{\rho}(f_{\lambda},T(f_{\lambda})) \leq\lambda\delta _{\rho}(C)\). If we choose \(\lambda= \frac{1}{n}\) for \(n \geq1\), there exist \(f_{n} \in C\) and \(F_{n} \in T(f_{n})\) such that \(\rho(f_{n}-F_{n}) \leq \frac{1}{n} \delta_{\rho}(C)\), which implies
The proof of Proposition 3.1 is therefore complete. □
Remark 3.1
We can modify slightly the above proof to show that the approximate fixed point sequence \(\{ f_{n}\}\) and its associated sequence \(\{F_{n}\}\) satisfy \(f_{n} \leq f_{n+1} \leq F_{n+1}\) ρ-a.e. Indeed, set \(\{\lambda_{n}\} = \{1/(n+1)\}_{n \geq1}\). Let \(f_{0} \in C_{T}\). Then from the above proof, there exists a fixed point \(f_{1} = \lambda_{1} f_{0} + (1-\lambda_{1})F_{1}\) with \(f_{0} \leq f_{1}\) ρ-a.e. It is easy to check that \(f_{0} \leq f_{1} \leq F_{1}\) ρ-a.e. Clearly \(f_{1} \in C_{T}\). By induction we build the sequences \(\{ f_{n}\}\) and \(\{F_{n}\}\) with \(F_{n} \in T(f_{n})\), \(f_{n+1} = \lambda_{n+1} f_{n} + (1-\lambda_{n+1})F_{n+1}\), and \(f_{n} \leq f_{n+1} \leq F_{n+1}\) for every \(n \geq1\). Since \(\lambda_{n} \rightarrow0\) as n go to ∞, we conclude that \(\{f_{n}\}\) is an approximate fixed point sequence of T.
Using the above results, we are now ready to prove the main fixed point theorem for ρ-nonexpansive monotone multivalued mappings. This theorem may be seen as the monotone version of Theorem 2.4 of [31]. Note that the authors of [31] must assume that ρ is additive to be able to have their conclusion. To avoid the additivity of ρ, we need the following property.
Definition 3.1
Let \(\rho\in\Re\). We will say that \(L_{\rho}\) satisfies the ρ-a.e.-Opial property if for every \((f_{n})\) in \(L_{\rho}\) ρ-a.e. convergent to 0, such that there exists \(\beta> 1\) for which \(\sup_{n} \rho(\beta f_{n}) < +\infty\), then we have
for every \(f \in L_{\rho}\) not equal to 0.
Theorem 3.2
Let \(\rho\in\Re\) be convex. Let \(C\subset L_{\rho}\) be a nonempty, ρ-closed, and ρ-bounded convex subset. Assume that ρ satisfies the \(\Delta_{2}\)-type condition, \(L_{\rho}\) satisfies the ρ-a.e.-Opial property, and C is ρ-a.e. compact. Then each monotone increasing ρ-nonexpansive map \(T : C \rightarrow{\mathcal {K}}(C)\) has a fixed point.
Proof
Proposition 3.1 and Remark 3.1 ensure us with the existence of a sequence \(\{f_{n}\}\) in C and a sequence \(\{F_{n}\}\) such that \(F_{n} \in T(f_{n})\), \(f_{n} \leq f_{n+1} \leq F_{n+1}\) ρ-a.e., for every \(n \geq1\), and \(\lim_{n\rightarrow\infty} \rho(f_{n}-F_{n})=0\). Without loss of generality, we may assume that \({f_{n}}\) ρ-a.e. converges to \(f \in C\), and \({F_{n}}\) ρ-a.e. converges to \(F \in C\). The Fatou property implies
Hence \(f = F\). Clearly we have \(f_{n} \leq f\) ρ-a.e. for any \(n \geq 1\). Since T is a monotone increasing ρ-nonexpansive map, then there exists a sequence \(\{H_{n}\}\) in \(T(f)\) such that \(F_{n} \leq H_{n}\) ρ-a.e. and
for all \(n \geq1\). Since \(T(f)\) is ρ-compact, we may assume that \(\{H_{n}\}\) is ρ-convergent to some \(h \in T(f)\). Since ρ satisfies the \(\Delta_{2}\)-condition, Lemma 4.2 in [32] implies
Since \(\rho(F_{n}- H_{n})\leq\rho(f_{n}-f)\), we get
Since C is ρ-bounded and ρ satisfies the \(\Delta _{2}\)-condition, the ρ-a.e.-Opial property implies that \(f = h\), i.e., \(f \in T(f)\). Hence f is a fixed point of T. □
Next we give the graph versions of our results found above.
Theorem 3.3
Let \(\rho\in\Re\) be convex. Let \(C\subset L_{\rho}\) be a nonempty, ρ-closed subset that has Property 2.1. Assume that ρ satisfies the \(\Delta_{2}\)-type condition and C is ρ-bounded. Let \(T:C=V(G)\rightarrow{\mathcal{C}}(C)\) be a monotone increasing G-contraction mapping and \(C_{T}:=\{f\in C : (f,g)\in E(G)\textit{ for some } g\in T(f)\}\). If \(C_{T}\neq\emptyset\), then the following statements hold:
-
(1)
For any \(f\in C_{T}\), \(T|_{[f]_{\widetilde{G}}}\) has a fixed point.
-
(2)
If \(f\in C\) with \((\bar{f},f)\in E(G)\), where \(\bar{f}\) is a fixed point of T, then there exists a sequence \(\{f_{n}\}\) such that \(f_{n+1}\in T(f_{n})\) for every \(n\geq0\), and \(\{f_{n}\}\) ρ-converges to \(\bar{f}\).
-
(3)
If G is weakly connected, then T has a fixed point in G.
-
(4)
If \(C':=\bigcup\{[f]_{\widetilde{G}_{\rho}} : f\in C_{T}\}\), then \(T|_{C'}\) has a fixed point in C.
Proof
1. Let \(f_{0}\in C_{T}\), then there exists \(f_{1}\in T(f_{0})\) with \((f_{0},f_{1})\in E(G)\). Since T is a monotone increasing G-contraction, there exists \(f_{2}\in T(f_{1})\) such that \((f_{1},f_{2})\in E(G)\) and
where \(\alpha<1\) is the constant associated to the contraction definition of T. Similarly, there exists \(f_{3}\in T(f_{2})\) such that \((f_{2},f_{3})\in E(G)\) and
By induction we build \(\{f_{n}\}\) in C with \(f_{n+1}\in T(f_{n})\) and \((f_{n},f_{n+1})\in E(G)\) such that
for every \(n\geq1\). Hence
for every \(n \geq0\). The technical Lemma 2.2 implies that \(\{f_{n}\}\) is ρ-Cauchy. Since \(L_{\rho}\) is ρ-complete and C is ρ-closed, therefore \(\{f_{n}\}\) ρ-converges to some point \(g\in C\). Since \((f_{n},f_{n+1})\in E(G)\), for every \(n\geq1\), then \((f_{n},g)\in E(G)\) by Property 2.1. Since T is a monotone increasing G-contraction, there exists \(g_{n}\in T(g)\) such that
for every \(n\geq1\). Hence
for every \(n\geq1\). Since \(\{f_{n}\}\) ρ-converges to g, we conclude that \(\lim_{n\rightarrow\infty} \rho((g_{n}-g)/2)=0\). The \(\Delta_{2}\)-type condition satisfied by ρ implies that \(\lim_{n\rightarrow\infty} \rho(g_{n}-g)=0\), i.e., \(\{g_{n}\}\) ρ-converges to g. Since \(T(g)\) is ρ-closed, we conclude that \(g\in T(g)\), i.e., g is a fixed point of T.
2. Let \(f \in C\) such that \((\bar{f},f)\in E(G)\). Since T is a monotone increasing G-contraction, then there exists \(f_{1} \in T(f)\) such that \((\bar{f},f_{1})\in E(G)\) and
By induction, we construct a sequence \(\{f_{n}\}\) such that \(f_{n+1} \in T(f_{n})\), \((\bar{f},f_{n})\in E(G)\), and
for every \(n\geq0\). Hence we have
for every \(n\geq0\). Since \(\alpha< 1\), we conclude that \(\{f_{n}\}\) ρ-converges to \(\bar{f}\).
3. Since \(C_{T}\neq\emptyset\), there exists \(f_{0}\in C_{T}\), and since G is weakly connected, then \([f_{0}]_{\widetilde{G}_{\rho}}=C\), and by 1 the mapping T has a fixed point.
4. It follows easily from 1 and 3. □
Remark 3.2
If we assume that G is such that \(E(G):=C\times C\), then clearly G is connected and our Theorem 3.3 gives Nadler’s theorem. Moreover, if T is single-valued, then we get the Banach contraction theorem and if T is multivalued, then we get the corrected version of the analogue of the main result of Beg et al. [19] in modular function spaces.
The following is a direct consequence of Theorem 3.3.
Corollary 3.1
Let \(\rho\in\Re\) be convex. Let \(C\subset L_{\rho}\) be a nonempty and ρ-closed subset that has Property 2.1. Assume that ρ satisfies the \(\Delta_{2}\)-type condition and C is ρ-bounded. Assume that G is weakly connected. Let \(T:C=V(G)\rightarrow{\mathcal {C}}(C)\) be a monotone increasing G-contraction multivalued mapping such that there exist \(f_{0}\) and \(f_{1} \in T(f_{0})\) with \((f_{0},f_{1})\in E(G)\). Then T has a fixed point.
Let us give an example which will illustrate the role of the above defined notions.
Example 3.1
Consider \(L^{\infty}[0,1]\) (the space of all bounded measurable functions on \([0,1]\) or rather all measurable functions which are bounded except possibly on a subset of measure zero). Notice that we identify functions which are equivalent, i.e., we should say that the elements of \(L^{\infty}[0,1]\) are not functions both, rather equivalent classes of functions. Then \(L^{\infty}[0,1]\) is a normed linear space with
Let \(C=\{f_{0},f_{1},f_{2}\}\), where:
-
(1)
\(f_{0}\) is the step function on \([0,1]\) with partition \(0=x_{0}< x_{1}<x_{2}<\cdots<x_{n}=1\) such that \(f_{0}=c_{i}=\frac{1}{i+1}\) on \((x_{i-1},x_{i})\) and \(f_{0}(x_{i})=d_{i}\) arbitrary real number. Note that \(\| f_{0} \|_{\infty}=\max | c_{i} |= \frac{1}{2}\).
-
(2)
\(f_{1}=e^{x}\) on \([0,1]\). So \(\| f_{1} \|_{\infty}= e\).
-
(3)
\(f_{2}=X^{2}\) on \([0,1]\). So \(\| f_{2} \|_{\infty}= 1\).
Let \(\rho:=\|\cdot \|_{\infty}\) and \(T: C\rightarrow {\mathcal{C}}(C)\) be defined as follows:
Therefore, \(E(G)=\{ (f_{0},f_{0}),(f_{1},f_{1}),(f_{2},f_{2}),(f_{0},f_{1}), (f_{2},f_{1})\} \). The digraph of G is shown in Figure 1.
Now, for all \((f,g)\in E(G)\), T is a G-contraction. Also all other assumptions of Theorem 3.3 are satisfied and T has a fixed point.
As an application of Theorem 3.3, we have the following result whose proof is similar to Proposition 3.1.
Proposition 3.2
Let \(\rho\in\Re\) be convex. Let \(C\subset L_{\rho}\) be a nonempty and ρ-closed convex subset. Assume that ρ satisfies the \(\Delta_{2}\)-type condition and C is ρ-bounded that has Property 2.1. Let \(T : C \rightarrow {\mathcal{C}}(C)\) be a monotone increasing G-nonexpansive map. Then there exists an approximate fixed points sequence \(\{f_{n}\}\) in C, i.e., for any \(n \geq1\), there exists \(F_{n} \in T(f_{n})\) such that
Note that a similar conclusion to Theorem 3.2 in terms of graph may be found under strong properties satisfied by the graph G.
References
Kirk, WA, Goebel, K: Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge (1990)
Granas, A, Dugundji, J: Fixed Point Theory. Springer, New York (2003)
Tarski, A: A lattice theoretical fixed point and its application. Pac. J. Math. 5, 285-309 (1955)
Nadler, SB: Multi-valued contraction mappings. Pac. J. Math. 30(2), 475-488 (1969)
Feng, Y, Liu, S: Fixed point theorems for multivalued contractive mappings and multivalued Caristi type mappings. J. Math. Anal. Appl. 317, 103-112 (2006)
Klim, D, Wardowski, D: Fixed point theorems for set-valued contractions in complete metric spaces. J. Math. Anal. Appl. 334, 132-139 (2007)
Beg, I: Fixed points of fuzzy multivalued mappings with values in fuzzy ordered sets. J. Fuzzy Math. 6(1), 127-131 (1998)
Echenique, F: A short and constructive proof of Tarski’s fixed point theorem. Int. J. Game Theory 33(2), 215-218 (2005)
Fujimoto, T: An extension of Tarski’s fixed point theorem and its application to isotone complementarity problems. Math. Program. 28, 116-118 (1984)
Ran, ACM, Reurings, MCB: A fixed point theorem in partially ordered sets and some applications to matrix equations. Proc. Am. Math. Soc. 132, 1435-1443 (2003)
Beg, I, Butt, AR: Fixed point for set valued mappings satisfying an implicit relation in partially ordered metric spaces. Nonlinear Anal. 71, 3699-3704 (2009)
Drici, Z, McRae, FA, Devi, JV: Fixed point theorems in partially ordered metric space for operators with PPF dependence. Nonlinear Anal. 67, 641-647 (2007)
Harjani, J, Sadarangani, K: Generalized contractions in partially ordered metric spaces and applications to ordinary differential equations. Nonlinear Anal. 72, 1188-1197 (2010). doi:10.1016/j.na.2009.08.003
Nieto, JJ, Pouso, RL, Rodriguez-Lopez, R: Fixed point theorems in ordered abstract spaces. Proc. Am. Math. Soc. 135, 2505-2517 (2007)
Jachymski, J: The contraction principle for mappings on a metric space with a graph. Proc. Am. Math. Soc. 136(4), 1359-1373 (2008)
Lukawska, GG, Jachymski, J: IFS on a metric space with a graph structure and extension of the Kelisky-Rivlin theorem. J. Math. Anal. Appl. 356, 453-463 (2009)
O’Regan, D, Petrusel, A: Fixed point theorems for generalized contraction in ordered metric spaces. J. Math. Anal. Appl. 341, 1241-1252 (2008)
Petrusel, A, Rus, IA: Fixed point theorems in ordered L-spaces. Proc. Am. Math. Soc. 134, 411-418 (2005)
Beg, I, Butt, AR, Radojević, S: The contraction principle for set valued mappings on a metric space with a graph. Comput. Math. Appl. 60, 1214-1219 (2010)
Alfuraidan, MR: Remarks on monotone multivalued mappings on a metric space with a graph. J. Inequal. Appl. (submitted)
Khamsi, MA, Kozlowski, WM, Reich, S: Fixed point theory in modular function spaces. Nonlinear Anal., Theory Methods Appl. 14, 935-953 (1990)
Kozlowski, WM: Modular Function Spaces. Series of Monographs and Textbooks in Pure and Applied Mathematics, vol. 122. Dekker, New York (1988)
Kozlowski, WM: An introduction to fixed point theory in modular function spaces. In: Almezel, S, Ansari, QH, Khamsi, MA (eds.) Topics in Fixed Point Theory. Springer, New York (2014)
Khamsi, MA, Kozlowski, WM: On asymptotic pointwise contractions in modular function spaces. Nonlinear Anal. 73, 2957-2967 (2010)
Khamsi, MA, Kozlowski, WM: On asymptotic pointwise nonexpansive mappings in modular function spaces. J. Math. Anal. Appl. 380(2), 697-708 (2011)
Kozlowski, WM: Notes on modular function spaces I. Comment. Math. 28, 91-104 (1988)
Kozlowski, WM: Notes on modular function spaces II. Comment. Math. 28, 105-120 (1988)
Diestel, R: Graph Theory. Springer, New York (2000)
Johnsonbaugh, R: Discrete Mathematics. Prentice Hall, New York (1997)
Dominguez-Benavides, T, Khamsi, MA, Samadi, S: Uniformly Lipschitzian mappings in modular function spaces. Nonlinear Anal., Theory Methods Appl. 46(2), 267-278 (2001)
Kutbi, MA, Latif, A: Fixed points of multivalued maps in modular function spaces. Fixed Point Theory Appl. 2009, Article ID 786357 (2009). doi:10.1155/2009/786357
Dominguez-Benavides, T, Khamsi, MA, Samadi, S: Asymptotically regular mappings in modular function spaces. Sci. Math. Jpn. 53(2), 295-304 (2001)
Acknowledgements
The author acknowledges King Fahd University of Petroleum and Minerals for supporting this research.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The author declares that they have no competing interests.
Rights and permissions
Open Access This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.
About this article
Cite this article
Alfuraidan, M.R. Fixed points of multivalued mappings in modular function spaces with a graph. Fixed Point Theory Appl 2015, 42 (2015). https://doi.org/10.1186/s13663-015-0292-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13663-015-0292-7