1. Introduction
For many different types of problems in applied physics and mathematical engineering, one faces too many difficulties to guarantee the ability to find solutions using the already known analytical methods (see, e.g., [
1,
2,
3,
4,
5] and others). In such cases, fixed point theory suggests some alternative techniques for obtaining the sought after solutions. We first express the problem in the form of a fixed point equation in such a way that the fixed point set of the expressed equation and the solution set of the given problem become equal. Once the existence of the fixed point for the expressed equation is established, then it can be said that the existence of the solution for the given equation is established. After this, we use the Picard iteration [
6] which is the simplest iterative method used for computing the value of the fixed point of the expressed equation and hence the solution of the given probelem. We use other iterations such as the Krasnoselskii iteration [
7] if the Picard iteration fails to approach the fixed point as discussed in this paper.
Consider a Hilbert space
X with
. Let
be the norm on
X induced by the inner product
. Suppose
is closed and convex. An operator
is called contraction in the case when for every choice of
, there is a real constant
, such that:
It ia well known that the Banach fixed point theorem (BFPT) [
8] asserts that the contraction operator
T as defined in (
1) attains a unique fixed point, namely,
z in
M and its Picard iterates [
6]
, (
), essentially converges to
z in the strong sense for every choice of
. In (
1), if
takes the value 1, then
T is called nonexpansive.
The following theorem has been shown by Browder [
9] in 1965.
Theorem 1. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is nonexpansive, then set is nonempty closed and convex.
A natural question arises: Does the Picard iteration converge to the fixed point of T in Theorem 2? Here, we answer this question in the negative using the following example.
Example 1. Let and . Then T is nonexpansive but not contraction having a unique fixed point . It is easy to show that the Krasnoselskii iteration [7] converges to the fixed point of T but Picard iteration fails to converge. To see this, let , the Picard iteration produce the following non convergent sequence: The class of nonexpansive maps has been extended in many different ways. In particular, Aoyama and Kohsaka [
10], Bae [
11], Bogin [
12], Garcia-Falset et al. [
13], Goebel and Kirk [
14], Goebel et al. [
15], Karapinar and Tas [
16], Llorens-Fuster and Moreno-Galvez [
17], Pant and Shukla [
18], Patir et al. [
19] suggested and studied different types of extensions of nonexpansive mappings. Among these generalizations, Suzuki [
20] suggested an important extension of nonexpansive mappings.
Definition 1. A mapping is said to be Suzuki nonexpansive iffor all two points in M. It easy that each nonexpansive selfmap
T satisfies (
2). Hence we deduced that the class of nonexpansive mappings is properly contained in the class of mappings due to Suzuki [
20], however, the converse is precisely not valid in general (see an example below).
Example 2. [21] Let and set by Since nonexpansive maps are continuous, so here we must have T is not nonexpansive. However T is Suzuki nonexpansive.
Suzuki [
20] improved and extended Thoerem 1 to the setting of mappings satisfying (
2) in Banach space setting. The Hilbert space version of the Suzuki result [
20] can be stated as follows.
Theorem 2. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is Suzuki nonexpansive, then set is nonempty closed and convex.
Very recently, Berinde [
22] suggested the concept of enriched nonexpansive mappings.
Definition 2. A mapping is said to be enriched nonexpansive if there is a such thatfor all two points in M. Obviously, any nonexpansive mapping satisifies (
3) with
. Berinde [
22] used the Krasnoselskii iteration process [
7] for establishing convergence (weak and strong) and existence of fixed point for these mappings in a Hilbert space setting. He also noted that enriched nonexpansive mappings are essentially continuous.
The main result of the Berinde [
22] is stated as follows. This theorem extended Theorem 1 from nonexpansive mappings to the enriched nonexpansive mappings.
Theorem 3. [22] Consider a Hilbert space X and assume that is convex closed and bounded and . If T is demi-compact and enriched nonexpansive. Then is nonempty closed and convex. Additionally, one can choose a such that for , the sequence of Krasnoselskii iterates given byconverges to an element of in the strong sense. Remark 1. Theorem 3 is the remarkable extension of the Theorem 1. Because each nonexpansive map is enriched nonexpansive with .
Now, we consider the following interesting problem.
Problem 1. Is there exist a class of mappings which includes all the Suzuki nonexpansive and enriched nonexpansive mappings?
To answer the Problem 1 in the affirmative, we introduce the concept of ESN mappings and show that these mappings are essentially more general than the concept of Suzuki nonexpansive and enriched nonexpansive mappings. We improve and extend several theorems including Theorem 3.
In many cases, a given problem can not solved by any analytical method. In such situations, one is interested to obtain an approximate solution. Although, BFPT [
8] gives the guarantee for the convergence of the Picard iterates [
6] in the case of contractions but we have noted in the Example 1 that in the case of nonexpansive operators, Picard iterates may fails to converge. Thus, in this paper, we shall use Krasnoselskii iteration [
7] instead of Picard iteration [
6], to study the existence of fixed point, fixed point set, weak and strong convergence theorems in a Hilbert space setting.
3. Enriched Suzuki Nonexpansive Mappings
Now, we introduce the notion of ESN mappings as follows. A mapping
is said to be ESN if there is a
such that:
for each
.
Remark 2. We may note that every Suzuki nonexpansive mapping satisfies (5). We also note that every enriched nonexpansive mapping satisifes (5). The converse is not valid in general as shown by examples in the last section. First, we establish an important result.
Lemma 2. Consider a Hilbert space X and assume that is convex closed and U a selfmap of U. If U is Suzuki nonexpansive with , then for every choice of , the selfmap is essentially asymptotically regular with .
Proof. Select any element
and define
, (
). Then for
, and hence it is also the fixed point for
. Now,
Additionally, for any choice of a constant
a, we have:
Now,
, and so
because
U is Suzuki nonexpansive. Hence,
By adding the above, we obtain:
If one supposes that:
, then it is obvious that
. Set
, we have:
Now
, and we have:
Accordingly, and so . Hence is asymptotically regular. □
Theorem 4. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is demi-compact and ESN. Then is nonempty closed and convex. Additionally, one can choose a such that for , the sequence of Krasnoselskii iterates given by:converges to an element of in the strong sense. Proof. First we want to show that the averaged operator
is Suzuki nonexpansive mapping. Since
T is ESN, so one has a constant
, such that
Now we may put
. Then
. It is easy to see that
. The above condition becomes:
Since
. We have:
Thus, we have observed that the averaged operator form a Suzuki nonexpansive operator. Hence according to the Theorem 2, we have is nonempty closed and convex. However, by Lemma 2, , we have proved the first part of the theorem.
Now we want to establish the final part of the theorem. Since
is generated by:
Since
M is convex, we may conclude that
contained in the set
M and also bounded. Set
here
I stands for the identity selfmap. Now we have established already that the mapping
is Suzuki nonexpansive. By Lemma 2, we have
is asymptotically regular, that is,
Since
T is demi-compact, according to (
7), we have
is demi-compact too. Thus, we may choose a subsequence
of
such that
for some
. Since
is Suzuki nonexpansive mapping, we have from Lemma 1 that
Applying limit, we obtain . Consequently, . This shows that .
Since
is a Suzuki nonexpansive mapping (because
is Suzuki nonexpansive) and so
, we have
. Hence,
The strong convergence of the whole sequence to this
z now clearly follows from the facts that
. Thus, for starting
in
M, the Krasnoselskii scheme:
converges strongly to the fixed point
z of
T, for denoting
to get the exact Formula (6). □
Corollary 1. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is demi-compact and Suzuki nonexpansive. Then is nonempty closed and convex. Then is nonempty closed and convex. Additionally, one can choose a such that for , the sequence of Krasnoselskii iterates given byconverges to an element of in the strong sense. Proof. Since a Suzuki nonexpansive mappings is essentially ESN with the constant . Thus, Corollary 1 now follows directly form the Theorem 4 by choosing , that is, for . □
Corollary 2. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is demi-compact and enriched nonexpansive. Then is nonempty closed and convex. Then is nonempty closed and convex. Additionally, one can choose a such that for , the sequence of Krasnoselskii iterates given byconverges to an element of in the strong sense. Proof. Since the condition that a mapping should be ESN is weaker than the condition that a mapping should be enriched nonexpansive. Thus, Corollary 2 is a consequence of the Theorem 4. □
Remark 3. It is to be noted that the Theorem 4 extends and improves ([22], Theorem 2.2) form the case of enriched nonexpansive to the case of ESN maps and ([23], Lemma 3) (see also ([24], Theorem 6) form the case of nonexpansive maps to the case of ESN maps. 4. Weak Convergence
This section is devoted to the some weak convergence theorems.
Theorem 5. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is ESN with . Then, for each starting and the Krasnoselskij iteration provided byconverges to an element of in the weak sense. Proof. According to the arguments provided in the Theorem 4, is Suzuki nonexpansive. By Lemma 2, .
Now to obtain the required result, we show that if
is generated by:
is weakly convergent to a certain
q, we must have in this case that
q is fixed point for the operator
(also of
and similarly for
T) and so
.
We assume that
is not weakly convergent to
z. Now as in Theorem 4, the operator
is Suzuki nonexpansive and so one has it is asymptotically regular, as follows:
Now according to Lemma 1, we have:
Now
is weakly convergent
q, one has from the above:
Since
M is bounded, the sequence
is bounded, too, and therefore by combining (
9), (
10) and (
11), we get:
This shows that . □
Corollary 3. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is Suzuki nonexpansive with . Then, for each starting and the Krasnoselskij iteration provided byconverges to an element of in the weak sense. Proof. Since a Suzuki nonexpansive mappings is essentially ESN with the constant . Thus, Corollary 3 now follows directly form the Theorem 5 by choosing , that is, for . □
Corollary 4. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is enriched nonexpansive with . Then, for each starting and the Krasnoselskii iteration provided byconverges to an element of in the weak sense. Proof. Since the condition that a mapping should be ESN is weaker than the condition that a mapping should be enriched nonexpansive. Thus, Corollary 4 is a consequence of the Theorem 5. □
Remark 4. It is to be noted that the Theorem 5 extends and improves ([22], Theorem 3.3) form the case of enriched nonexpansivene maps to the case of ESN maps and ([24], Theorem 7) (see also ([25], Theorem 3.3) form the case of nonexpansive to the case of ESN maps. Now we dropt the strong assumption and show another weak convergence theorem as follows.
Theorem 6. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is ESN. Then, for each starting and the Krasnoselskii iteration provided by (8) converges to an element of in the weak sense. Proof. According to the arguments we have noted in the proof of Theorem 4, one has
, where
as usual. According to Theorem 4,
is nonempty and convex. Since
is Suzuki nonexpansive, thus for every choice of
,
, we have
. Accordingly
Consequently, we showd
. It follows that the map
is lower semi-continuous convex and well defined on the set
. The remaining proof now closely follows the proof of ([
24], Theorem 8). □
Corollary 5. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is Suzuki nonexpansive. Then, for each starting and the Krasnoselskii iteration provided by (8) converges to an element of in the weak sense. Proof. Since a Suzuki nonexpansive mappings is essentially ESN with the constant . Thus, Corollary 5 now follows directly form the Theorem 6 by choosing , that is, for . □
Corollary 6. Consider a Hilbert space X and assume that is convex closed and bounded and . If T is enriched nonexpansive. Then, for each starting and the Krasnoselskii iteration provided by (8) converges to an element of in the weak sense. Proof. Since the condition that a mapping should be ESN is weaker than the condition that a mapping should be enriched nonexpansive. Thus, Corollary 6 is a consequence of the Theorem 6. □
Remark 5. Noticed that Theorem 6 extends and improves ([22], Theorem 3.4) form the case of enriched nonexpansive to the case of ESN maps. 6. Application to Split Feasibility Problems
We know that the SFP [
3] (for shot, SFP) is stated in the following way:
the alphabats
C and
Q, respectively, stand for the closed convex subsets of any given real Hilbert spaces
and
while the map
is any linear and bounded function. It is known from [
5], that almost many of the problems of applied sciences can be solve by using the concept and techniques of SFPs.
In this research, we shall essentially assume that the SFP (
12) admits a solution and thus the solution set shall be denoted by
. By [
5], it is known that any
is a solution for (
12) if and only if it is a solution for the following equation
where the notions
and
are used for the nearest point projections onto the sets
C and
Q, respectively. While
and the notion
is used for the adjoint operator of the corresponding operator
. In [
4], Byrne was the first who noted that if
denotes the spectral radius of
and
, then the operator
is essentially nonexpansive and the following
iterative scheme
always converges weakly to a point of
.
Once a weak convergence is established it is desirable to check the result for the case of strong convergence. To achieve the objective, one needs some more conditions (see, e.g., [
5] and others) to study a recent survey on the Halpern type algorithms.
Here, we use a new approach to solve SFPs using the concept of ESN operators because these operators are generally discontinuous on the subsets they are defind (as we have shown by a numerical example in the paper), instead of nonexpansive operators, which are essentially continuous (uniformly) on the subsets they are defind. We show that the suggested scheme converges to the solution of the SFP.
Theorem 7. Suppose SFP (12) is such that , and is ESN operator. Consequently, for ome , the sequence produced byalways converges in the strong sense to some solution, namely, of the SFP given by (12). Proof. We can set
, that is, the operator
T is ESN. Hence applying Theorem 4, we get
converges in the strong sense in the set
. Since
, it follows that
converges strongly to some solution, namely,
of the SFP given by (
12). □