2. Main Results
Let us recall first the main metric fixed-point theorem for multi-valued operators given by S.B. Nadler Jr. in 1969 [
6] and slightly extended by H. Covitz and S.B. Nadler Jr. in 1970 [
3].
By definition, a multi-valued operator
is called a multi-valued
-contraction if there exists
such that
The notion was introduced by S.B. Nadler Jr. in 1969 in [
6], where the main metric fixed-point result for multi-valued operators was also proved. We call the following result the Multi-valued Contraction Principle (MCP), and it comes from H. Covitz and S.B. Nadler Jr.’s paper in 1970 [
3].
Theorem 1. Let be a complete metric space and be a multi-valued α-contraction. Then:
- (i)
;
- (ii)
For each , there exists a sequence of Picard iterates for F starting from , which converges to a fixed point of F.
If the operator satisfies the above condition for every , then F is called a multi-valued graph -contraction.
It is also known that, in a complete metric space
, any multi-valued graph
-contraction
which has a closed graph (i.e., the set
is closed) has at least one fixed point, and for each
, there exists a sequence of Picard iterates for
F starting from
, which converges to a fixed point of
F, see [
8]. This result is called the Multi-valued Graph Contraction Principle (MGCP).
We recall now the definition of a multi-valued contraction of the Feng–Liu type, see [
4].
Definition 1. Let be a metric space, be a multi-valued operator, and . Consider the set Then, by definition, F is called a multi-valued α-contraction of the Feng–Liu type if and for each there is such that It is easy to see that if , then the set is not empty for every .
Remark 1. Notice any multi-valued α-contraction is a multi-valued α-contraction of the Feng–Liu type, but the reverse implication does not hold. For such examples, see the paper [4]. Also, any multi-valued graph α-contraction is a multi-valued α-contraction of the Feng–Liu type. The following result was basically given by Feng and Liu in [
4]. The version presented here contains, as a second conclusion, the convergence of the sequence of Picard iterates and the strong retraction displacement condition. For the retraction-displacement condition see also [
10].
Theorem 2. Let be a complete metric space and be a multi-valued α-contraction of the Feng–Liu type. Suppose that either the mapping , is lower semi-continuous and F has closed values or F has a closed graph. Then, the following conclusions hold:
- (i)
;
- (ii)
For every , there exists an iterative sequence of the Picard type for F starting from which converges to , and the following relation holds:
In particular, the following fixed-point theorem also holds.
Theorem 3. Let be a complete metric space and be a multi-valued operator with a closed graph. Suppose there exists such that Then, F has at least one fixed point, and for every there exists an iterative sequence of the Picard type for F starting from , which converges to such that the following relation holds: The conclusion of the above fixed-point theorems generates the following important notion.
Definition 2. Let be a metric space and be a multi-valued operator. Then, by the definition, F is called a multi-valued Feng–Liu-type operator (briefly MF-LT operator) if for each there exists a sequence of Picard iterates for F starting from , which converges to a fixed point of F.
From Theorem 1, it is obvious that in a complete metric space, any multi-valued -contraction with closed values, as well as any multi-valued graph contraction with a closed graph, is an MF-LT operator.
The above definition generates a multi-valued operator defined as follows: , given by there exists a sequence of Picard iterates for F starting from x that converges to .
Definition 3. Let be a metric space and be an MF-LT operator. Then F is called a ψ-multi-valued Feng–Liu-type operator (briefly ψ-MF-LT operator) if is increasing, continuous in 0 with and there exists a selection of such that A multi-valued weakly Feng–Liu operator for which there exists
such that
is called a
C-multi-valued Feng–Liu-type operator (briefly,
C-MF-LT operator).
Remark 2. It is easy to observe that F satisfying the assumptions of Theorem 2 is a C-MF-LT operator with . Also, a multi-valued operator F satisfying the conditions from Theorem 3 is a C-MF-LT operator with .
We discuss now the concept of multi-valued quasicontraction. Probably the most natural definition of a multi-valued quasicontraction is the following one.
Definition 4. Let be a metric space and be a multi-valued operator. We say that F is a multi-valued k-quasicontraction if , and In this case, we observe that if
F is a multi-valued
k-quasicontraction in the sense of Definition 4, then
. Indeed, let
and
with
. Then, using the above quasicontraction condition, we have
This is a contradiction with . Thus, .
Another possibility to define quasicontractions in the multi-valued case is as follows.
Definition 5. Let be a metric space and be a multi-valued operator. We say that F is a multi-valued k-quasicontraction if , and Remark 3. Suppose that is a metric space, and is a multi-valued k-quasicontraction in the sense of Definition 5. Assume that Then, by a similar approach to that above, we can prove that .
We now present some stability properties for the fixed-point inclusion
We recall below some concepts related to Ulam–Hyers stability, see [
1,
7,
11,
12].
Definition 6. The fixed-point inclusion (1) is said to be Ulam–Hyers stable if there exists such that for every and any with , there exists such that . If the above relation has the following formwith a function , increasing, continuous in 0 and with , then we say that the fixed-point inclusion is generalized Ulam–Hyers stable. Now we can present the main Ulam–Hyers stability result for the multi-valued inclusion with an MF-LT operator.
Theorem 4. Let be a metric space and be a ψ-MF-LT operator. Then, the fixed-point inclusion is generalized Ulam–Hyers stable.
Proof. Indeed, by the
-MF-LT operator assumption on
F, the fixed-point set
is nonempty and there exists a selection
of
. Now, for
and for any
-fixed point
of
F (i.e.,
), using again the fact that
F is a
-MF-LT operator, we have
The proof is complete. □
We recall now the concept of the well-posedness of the fixed-point inclusion (
1), see [
12,
13].
Definition 7. The fixed-point inclusion (1) is said to be well posed in the sense of Reich and Zaslavski if and there exists a mapping such that, for each and for any sequence with , we have that as . An abstract well-posedness result for the multi-valued inclusion with a -MF-LT operator is the following.
Theorem 5. Let be a metric space and be a ψ-MF-LT operator. Then, the fixed-point inclusion is well posed in the sense of Reich and Zaslavski.
Proof. Indeed, by the
-MF-LT operator assumption, the fixed-point set
is nonempty. For the well-posedness property, we consider a selection
of
. Let
and consider any sequence
such that
. Then, we have that
The proof is complete. □
By the above results and by Feng–Liu Theorem 2, it follows that a multi-valued operator satisfying the conditions of the Feng–Liu theorem is a
-MF-LT operator with
,
, i.e.,
and
where
is one of the fixed points of
F, which is the limit of a sequence of Picard iterates for
F starting from
.
As a consequence, we obtain the following theorem.
Theorem 6. In the conditions of the Feng–Liu theorem for a multi-valued operator F, the fixed-point inclusion is Ulam–Hyers stable and is well posed in the sense of Reich and Zaslavski.
The following lemma (see, e.g., [
1]) is important for the proof of our next theorems.
Lemma 1. (Cauchy-Toeplitz Lemma) Let be a sequence in such that the series is convergent, and let be a sequence with non-negative terms such that . Then, We continue our study by recalling the Ostrowski property of the fixed-point inclusion
, see also [
11,
12].
Definition 8. We say that the fixed-point inclusion has the Ostrowski stability property if and there exists a mapping such that for each and for any sequence with as , we have that as .
Remark 4. The above notion is related to the so-called limit shadowing property of a multi-valued operator . We say that F has the limit shadowing property if for any sequence in X with , there exists and a sequence of Picard iterates for F starting from such that as .
Definition 9. Let be a metric space, be a multi-valued operator such that , and there exists a mapping . If we denote This partition is called the fixed-point partition of X corresponding to r.
For example, if
is a complete metric space and
is a multi-valued
-contraction of the Feng–Liu type with a closed graph, then
F is a
-MF-LT operator and for any selection
of the multi-valued operator
, defined by
there exists a sequence of Picard iterates for
F starting from
x that converges to
, we have
Thus, is a fixed-point partition corresponding to .
In terms of a fixed-point partition generated by a mapping , we introduce the following notion.
Definition 10. Let be a metric space, be a multi-valued operator with , and be a given mapping. We say that F is a multi-valued k-quasicontraction with respect to the fixed-point partition corresponding to r if and An abstract result concerning the Ostrowski stability property for the multi-valued inclusion with an MF-LT operator is the following.
Theorem 7. Let be a metric space and be an MF-LT operator. If, additionally, F is a multi-valued quasicontraction, then the fixed-point inclusion has the Ostrowski stability property.
Proof. Indeed, by the MF-LT operator assumption on
F, the fixed-point set
is nonempty. Let
, and consider any sequence
with
as
. Then, we have
By the Cauchy–Toeplitz lemma, we obtain the desired conclusion. □
Finally, let us discuss the data dependence (on the operator perturbation) of the fixed-point set for MF-LT operators. More precisely, we are interested in the following problem.
Definition 11. Let be a metric space and be two MF-LT operators. Suppose that there exists such that If there exists a function , increasing, continuous in 0 and with such that then we say that the fixed-point inclusion satisfies the data dependence property with respect to operator perturbation.
Concerning the above problem, we have the following abstract result.
Theorem 8. Let be a metric space and be a ψ-MF-LT operator and be a β-MF-LT operator. Suppose that there exists such that Then, the fixed-point inclusion has the data dependence property.
Proof. Let
be arbitrary. Since
G is a
-MF-LT operator, we have that
and there exists a selection
of
such that
For
, the above relation becomes
Thus, we obtain that there exists
such that
Similarly, for arbitrary
, there exists
such that
Thus, we obtain that
and the proof is complete. □
Remark 5. It would be of interest to extend the results of this paper to various generalized metrical structures, see, for example, [1,14,15].