Next Article in Journal
Parameter Estimation of Partially Observed Turbulent Systems Using Conditional Gaussian Path-Wise Sampler
Previous Article in Journal
Effects of Fractional Derivatives with Different Orders in SIS Epidemic Models
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Approximating Fixed Points Using a Faster Iterative Method and Application to Split Feasibility Problems

1
Department of Mathematics, University of Lakki Marwat, Lakki Marwat 28420, Pakistan
2
Department of Mathematics and Statistics, International Islamic University, H-10, Islamabad 44000, Pakistan
3
Department of Mathematics and Physics, Hebei University of Architecture, Zhangjiakou 075024, China
*
Author to whom correspondence should be addressed.
Submission received: 3 July 2021 / Revised: 19 July 2021 / Accepted: 21 July 2021 / Published: 11 August 2021

Abstract

:
In this article, the recently introduced iterative scheme of Hassan et al. (Math. Probl. Eng. 2020) is re-analyzed with the connection of Reich–Suzuki type nonexpansive (RSTN) maps. Under mild conditions, some important weak and strong convergence results in the context of uniformly convex Banach spaces are provided. To support the main outcome of the paper, we provide a numerical example and show that this example properly exceeds the class of Suzuki type nonexpansive (STN) maps. It has been shown that the Hassan et al. iterative scheme of this example is more useful than the many other iterative schemes. We provide an application of our main results to solve split feasibility problems in the setting of RSTN maps. The presented outcome is new and compliments the corresponding results of the current literature.

1. Introduction and Preliminaries

Different kinds of numerical schemes, especially iteration schemes were successfully applied for finding the solutions of many different kinds of functional, differential and integral operators (see e.g., [1,2,3] and others). Very recently, we have observed the effectiveness of the iterative approximation schemes, in the finding of such solutions on different Banach spaces. Fixed point existence theorem suggests that under certain assumptions, any given operator has a fixed point and, in fact, this fixed point is the solution for the original underlying problem.
It is well-known that in the year 1922, Banach [4] presented a famous result, which provides the requirements for the existence and approximation of a unique fixed point for contraction operators. Precisely, the Banach result essentially states that if T is a self contraction operator of a closed subset D of a complete normed space, that is, ( | | T r T r | | ξ | | r r | | for all r , r D and ξ [ 0 , 1 ) is a fixed real number), then T attains a unique fixed point say x 0 , that is, T x 0 = x 0 , and the iterative scheme of Picard [5], r m + 1 = T r m is strongly convergent to this x 0 for every choice of a starting point. This result is extensively used for finding the solution of many numerical problems that are available in various areas of applied mathematics and science. A mapping T : D D is called a nonexpansive selfmap in the case if one has | | T r T r | | | | r r | | for every choice of r , r D . It has been known for many years that every nonexpansive selfmap admits a fixed point (which may not be unique) when one considers M being a uniformly convex Banach space (UCBS) and the set D closed convex and bounded (cf. [6,7,8] and others). In 2008, Suzuki [9] observed another class of selfmaps that admits a condition ( C ) . Notice that a selfmap T : D D is said to admit a condition ( C ) (also known as STN map) iff for r , r D , the nonexpansiveness requirement, that is, | | T r T r | | | | r r | | holds whenever the condition 1 2 | | r T r | | | | r r | | is satisfied. Obviously a nonexpansive selfmap is STN. Just like nonexpansive selfmaps, Suzuki [9] showed that STN selfmaps also admit a fixed point in the setting of UCBS. By providing an example, he noted that every STN selfmap is not necessarily nonexpansive. Consequently, we conclude that the theory of STN selfmaps is essentially generalized compared to the theory of contractions and nonexpansive selfmaps. In the year 2019, Pandey et al. [10] proposed the notion of RSTN selfmaps in the following way: a selfmap T defined on a subset D of any Banach space is called RSTN provided that for all r , r D , it follows that
1 2 | | r T r | | | | r r | | | | T r T r | | w | | r T r | | + w | | r T r | | + ( 1 2 w ) | | r r | | ,
where w [ 0 , 1 ) is any fixed real constant.
We note that the following facts are not hard to establish; however, for the sake of completeness, we include some details.
Proposition 1.
If D is any nonempty subset of a Banach space and consider a selfmap T of D with F T = { x 0 D : x 0 = T x 0 } . We show that the following hold.
(i) 
If T is RSTN then for every choice of r D and x 0 F T , it follows that | | T r T x 0 | | | | r x 0 | | .
(ii) 
If T is STN then T is RSTN.
Proof. 
For (i), since T is RSTN, one has a w [ 0 , 1 ) such that
| | T r T x 0 | | = w | | r T r | | + w | | x 0 T x 0 | | + ( 1 2 w ) | | r x 0 | | = w | | r T r | | + ( 1 2 w ) | | r x 0 | | w | | r x 0 | | + w | | x 0 T r | | + ( 1 2 w ) | | r x 0 | | = w | | T r T x 0 | | + ( 1 w ) | | r x 0 | | .
Hence ( 1 w ) | | T r T x 0 | | ( 1 w ) | | r x 0 | | . However, w [ 0 , 1 ) , hence (i) is proved. For (ii), since T is STN, put w = 0 , we obtain (ii). □
The converse of the Proposition 1(ii) does not hold, in general, as shown by the following example.
Example 1.
Suppose D = [ 6 , 8 ] and set T by the following rule
T r =   1 6 ( r + 30 ) i f r < 8 5 i f r = 8
We choose w = 1 2 and consider the following cases.
(i):  If we choose r , r < 8 . Then T r = 1 6 ( r + 30 ) and r = 1 6 ( r + 30 ) . Using triangle inequality, we have
w | r T r | + w | r T g | + ( 1 2 w ) | r r | = 1 2 | 5 r 30 6 |   +   1 2 | 5 r 30 6 | 1 2 | ( 5 r 30 6 ) ( 5 r 30 6 ) | = 1 2 | 5 r 5 r 6 |   = 5 12 | r r | 1 6 | r r |   = | T r T r | .
(ii):  If we choose r < 8 and r = 8 . Then T r = r + 30 6 and T r = 5 . Now
w | r T r | + w | r T r | + ( 1 2 w ) | r r | = 1 2 | 5 r 30 6 | + 3 2 3 2 > 8 6   | r 6 |   = | T r T r | .
(iii):  If we choose r < 8 and r = 8 . Then T r = r + 30 6 and T r = 5 . Now
w | r T r | + w | r T r | + ( 1 2 w ) | r r | = 3 2 + 1 2 | 5 r 30 6 | 3 2 > 8 6   | r 6 |   = | T r T r | .
(iv):  If we choose r = 8 = r . Then T r = 5 = T r . Now
w | r T r | + w | r T r | + ( 1 2 w ) | r r | 0 = | T r T r | .
Keeping above cases in mind, one can conclude that T is RSTN. On the other hand, T is not STN. Because, for r = 7 and r = 8 , as 1 2 | r T r | < 1 = | r r | , and | T r T r | > 1 = | r r | .
The discussion suggests that the class of RSTN maps properly includes the class of STN mappings. In 1955, Krasnoselskii [11] showed that the sequence of Picard iterates r m + 1 = T r m fails to converge to a fixed point when one replaces the class of contractions by the wider class of mappings, so-called, nonexpansive mappings. For investigation of fixed points for nonexpansive and at the same time for generalized nonexpansive mappings, some authors introduced different types of iterative schemes as follows. Notice that D is a nonempty subset of a Banach space and a m , b m , c m , d m ( 0 , 1 ) .
The Mann [12] iteration process is stated as follows:
r 1 = r D , r m + 1 = ( 1 a m ) r m + a m T r m .
The Ishikawa [13] iterative process may be viewed as a two-step Mann iteration, which is given by:
r 1 = r D , s m = ( 1 b m ) r m + b m T r m , r m + 1 = ( 1 a m ) r m + a m T s m .
In 2000, Noor [14] provided a three-step iteration method, which includes both of the Mann and Ishikawa iteration processes as:
r 1 = r D , p m = ( 1 c m ) r m + c m T r m , s m = ( 1 b m ) r m + b m T p m , r m + 1 = ( 1 a m ) r m + a m T s m .
In 2007, Agarwal et al. [15] suggested a new iteration meethod and noted that its rate of convergence is good as compared to the Mann iteration for contractions in Banach spaces:
r 1 = r D , s m = ( 1 b m ) r m + b m T r m , r m + 1 = ( 1 a m ) T r m + a m T s m
In 2014, Abbas and Nazir [1] proposed a new three-step iterative method, which converges better than all of the Picard, Mann, Ishikawa and Agarwal iterative methods for nonexpansive selfmaps, as follows:
r 1 = r D , p m = ( 1 c m ) r m + c m T r m , s m = ( 1 b m ) T r m + b m T p m , r m + 1 = ( 1 a m ) T s m + a m T p m .
In the year 2016, Thakur et al. [16] constructed one of the well-known effective iterative processes as compared to the above iterative processes in the setting of STN mappings:
r 1 = r D , p m = ( 1 b m ) r m + b m T r m , s m = T [ ( 1 a m ) r m + a m p m ] , r m + 1 = T s m .
In 2018, Ullah and Arshad [17] suggested the following scheme for STN mappings as follows, and showed that it has better speed of convergence than all of the above iterative schemes:
r 1 = r D , p m = ( 1 b m ) r m + b m T p m , s m = T [ ( 1 a m ) r m + a m T p m ] , r m + 1 = T s m .
Very recently in 2020, Hassan et al. [18] introduced a new iterative scheme for STN mappings as follows:
r 1 = r D , q m = T [ ( 1 d m ) r m + d m T r m ] , p m = T [ ( 1 c m ) q m + b m T q m ] , s m = T [ ( 1 b m ) p m + b m T p m ] , r m + 1 = T [ ( 1 a m ) s m + a m T s m ] .
They observed that iterative scheme (8) essentially converges in the weak as well as in the strong sense to the fixed point of a given self STN map in the case of some restrictions of the whole selfmap or on its domain. Moreover, they proved by providing a numerical example of contraction mappings that this scheme is more efficient than all of the above iterative schemes. However, we may note that they did not provide an example of STN mapping, which is not nonexpansive. In this research article, first we improve and extend the main convergence results of Hassan et al. [18] from the context of STN maps to the more general framework of RSTN mappings. We then use the non-trivial Example 1 of RSTN maps, which exceeded the corresponding setting of STN maps. We connect the iterative scheme (8) and some other prominent iterative schemes with this example to show the effectiveness of this research. In this way, we improve all other results of Hassan et al. [18] from the class of STN maps to the more general setting of RSTN maps.
We now provide some definitions.
Definition 1
([19]). Let a Banach space M be given. If one assumes that for any weakly convergent sequence { r m } M is endowed with the weak limit v 0 M , such that
lim sup m | | r m v 0 | | < lim sup m | | r m u 0 | | for every choice of u 0 v 0 .
Then, in such a case, we called M a Banach space with Opial’s property.
Definition 2
([20]). We say that a selfmap T of a subset D of any Banach space admits a condition I if there is a η : [ 0 , ) [ 0 , ) such that η satisfies η ( 0 ) = 0 , η ( ν ) > 0 for ν [ 0 , ) { 0 } and | | r T r | | η ( d ( r , F T ) ) for any element r D . Note that d ( r , F T ) represents the distance between r and the set F T .
Definition 3.
Suppose M is any given Banach space and { r m } M is bounded. Let D M be closed and convex. Then the asymptotic radius of { r m } associated with D is r ( D , { r m } ) = inf { lim sup m | | r m z | | : z D } . Moreover, the asymptotic center of { r m } with respect to D is given by A ( D , r m } ) = { z D : lim sup m | | r m z | | = r ( D , r m ) } .
Remark 1.
In the setting of UCBS [21], the property that each set A ( D , { r m } ) has a unique element is now well-known. We also know that A ( D , { r m } ) is essentially nonempty and convex if one can show that D is weakly compact and convex [22,23].
Lemma 1
([10]). Consider a Banach space M and D M . Then every RSTN mapping T : D D with a real constant w has the following property
| | r T r | | ( 3 + w ) ( 1 w ) | | r T r | | + | | r r | | .
Another important property of RSTN maps is the following.
Lemma 2
([10]). Consider a Banach space M and D M and T : D D to be RSTN. If M has the Opial property and { r m } D is weakly convergent to r 0 such that lim m | | r m T r m | | = 0 , then r 0 F T .
The following key property of a UCBS M was proved in [24].
Lemma 3.
Assume that 0 < i a m j < 1 and M is a UCBS. Then for some y 0 , if { r m } and { s m } in M are such that lim sup m | | r m | | y , lim sup m | | s m | | y and lim m | | ( 1 a m ) r m + a m s m | | = y . Then lim m | | r m s m | | = 0 .

2. Main Results

We now establish several convergence results for RSTN maps under the iterative scheme (8), which will extend and improve the corresponding results of Hassan et al. [18] from the framework of STN maps to the more general setting of RSTN maps. The section begins by providing a crucial lemma as follows.
Lemma 4.
Consider a UCBS M and let D M be closed and convex. Suppose a selfmap T : D D is RSTN endowed with F T and { r m } is a sequence obtained from the iterative scheme (8). Then lim m | | r m x 0 | | exists for all x 0 in the set F T .
Proof. 
Let x 0 F T . Then using (8) along with Proposition 1(i), we have
| | q m x 0 | | = | | T [ ( 1 d m ) r m + d m T r m ] x 0 | | | | ( 1 d m ) r m + d m T r m x 0 | | ( 1 d m ) | | r m x 0 | | + d m | | T r m x 0 | | ( 1 d m ) | | r m x 0 | | + d m | | r m x 0 | | | | r m x 0 | | .
Similarly,
| | p m x 0 | | = | | T [ ( 1 c m ) q m + c m T q m ] x 0 | | | | ( 1 c m ) q m + c m T q m x 0 | | ( 1 c m ) | | q m x 0 | | + c m | | T q m x 0 | | ( 1 c m ) | | q m x 0 | | + c m | | q m x 0 | | | | q m x 0 | | .
Furthermore
| | s m x 0 | | = | | T [ ( 1 b m ) p m + b m T p m ] x 0 | | | | ( 1 b m ) p m + b m T p m x 0 | | ( 1 b m ) | | p m x 0 | | + b m | | T p m x 0 | | ( 1 b m ) | | p m x 0 | | + b m | | p m x 0 | | | | p m x 0 | | .
Now (9)–(11) imply that
| | r m + 1 x 0 | | = | | T [ ( 1 a m ) s m + a m T s m ] x 0 | | | | ( 1 a m ) s m + a m T s m v 0 | | ( 1 a m ) | | s m x 0 | | + a m | | T s m x 0 | | ( 1 a m ) | | s m x 0 | | + a m | | s m x 0 | | | | s m x 0 | | | | p m x 0 | | | | q m x 0 | | | | r m x 0 | | .
Consequently, for every fixed point x 0 of T , we have obtained { | | r m x 0 | | } is non-increasing and bounded. It follows that lim m | | r m x 0 | | exists for each element x 0 of F T . □
Theorem 1.
Consider a UCBS M and D M as closed and convex. Suppose a selfmap T : D D is RSTN and { r m } is a sequence obtained from the iterative scheme (8). Then, F T if and only if the iterative sequence { r m } is bounded and fulfils lim m | | r m T r m | | = 0 .
Proof. 
To prove the required result, we consider the set F T . Then for any x 0 F T , Lemma 4 suggests that { r m } is bounded and lim m | | r m x 0 | | exists. Thus, we may put
lim m | | r m x 0 | | = y .
It is now our target to show lim m | | r m T r m | | = 0 . From (9), we see that
| | q m v 0 | | | | r m x 0 | | ,
lim sup m | | q m x 0 | | lim sup m | | r m x 0 | | = y .
However, the element x 0 is in the set F T , so applying Proposition 1(i), one concludes that
| | T r m x 0 | | | | r m x 0 | | ,
lim sup m | | T r m x 0 | | lim sup m | | r m x 0 | | = y .
Now from (12), we have
| | r m + 1 x 0 | | | | q m x 0 | | .
Using this together with (13), we obtain
y lim inf m | | q m x 0 | | .
From (14) and (16), we obtain
lim m | | q m x 0 | | = y .
Using (17), we get
y = lim m | | q m x 0 | | = lim m | | T [ ( 1 d m ) r m + d m T r m ] x 0 | | lim m | | ( 1 d m ) r m + d m T r m x 0 | | = lim m | | ( 1 d m ) ( r m x 0 ) + d m ( T r m x 0 ) | | lim m ( 1 d m ) | | r m x 0 | | + lim m d m | | T r m x 0 | | lim m ( 1 d m ) | | r m x 0 | | + lim m d m | | r m x 0 | | = lim m | | r m x 0 | | = y .
Consequently, we have
y = lim m | | ( 1 d m ) ( r m x 0 ) + d m ( T r m x 0 ) | | .
By using (13), (15) and (18) and applying Lemma 3, the following facts are obtained
lim m | | r m T r m | | = 0 .
Conversely, we consider the sequence { r m } to be bounded and lim m | | r m T r m | | = 0 . We try to show F T . We may select any element x 0 A ( D , { r m } ) . Applying Lemma 1, we have
A ( T x 0 , { r m } ) = lim sup m | | r m T x 0 | | ( 3 + w ) ( 1 w ) lim sup m | | r m T r m | | + lim sup m | | r m x 0 | | = lim sup m | | r m x 0 | | = A ( x 0 , { r m } ) .
Accordingly, we obtained T x 0 A ( D , { r m } . By the singletoness property of A ( D , { r m } the element T x 0 is equal to the element x 0 , that is, x 0 F T . This shows that F T is nonempty. □
First, we provide a weak convergence theorem.
Theorem 2.
Consider a UCBS M and let D M be closed and convex. Suppose a selfmap T : D D is RSTN endowed with F T and { r m } is a sequence obtained from the iterative scheme (8). Then { r m } converges weakly to a point of F T provided that M has Opial’s property.
Proof. 
As M is UCBS, it is reflexive. By Theorem 1, the sequence { r m } is bounded. Hence, the sequence { r m } must have a weakly convergent subsequence { r m t } endowed with a weak limit, namely, r 0 . Theorem 1 suggests that lim t | | r m t T r m t | | = 0 . Applying Lemma 2, one can conclude that r 0 F T . The purpose is that the element r 0 is also the weak limit of the original sequence { r m } . To succeed in the purpose, we assume that r 0 is not the weak limit of { r m } , that is, { r m } also has a subsequence, namely, { r m s } with a weak limit, namely, r 0 r 0 . According to Theorem 1, lim s | | r m s T r m s | | = 0 . Hence, using Lemma 2, we get r 0 F T . Now using Lemma 4 and Opial’s property, we have
lim m | | r m r 0 | | = lim t | | r m t r 0 | | < lim t | | r m t r 0 | | = lim m | | r m r 0 | | = lim s | | r m s r 0 | | < lim s | | r m s r 0 | | = lim m | | r m r 0 | | .
Consequently, one can conclude that lim m | | r m r 0 | | < lim m | | r m r 0 | | , which is a contradiction. It follows that the element r 0 in the domain D essentially becomes the weak limit for { r m } too. □
After the weak convergence, we are now interested in the strong convergence theorems. First, we want to provide the following facts.
Theorem 3.
Let M be a UCBS, D M be compact and convex, and T : D D be RSTN such that F T . Suppose { r m } is a sequence of the iterative scheme (8). Then { r m } converges strongly to an element of F T
Proof. 
Since { r m } D and D are compact, we can find a subsequence, namely, { r m k } of { r m } such that lim k | | r m k y 0 | | = 0 for some element y 0 D . Moreover, since F T , according to the Theorem 1, lim k | | r m k T r m k | | = 0 . Applying Lemma 1, we get
| | r m k T y 0 | | ( 3 + w ) ( 1 w ) | | r m k T r m k | | + | | r m k y 0 | | .
Now we conclude that r m k T y 0 when k . In the case of Banach spaces, a convergent sequence has only one limit point. It follows that T y 0 = y 0 , that is, y 0 is fixed point for T . Furthermore, applying Lemma 4 on this y 0 , means that lim m | | r m y 0 | | exists. One now concludes that y 0 also becomes the strong limit element for the original sequence { r m } . □
We have noted in the above result that the compactness of the domain played an important roll in establishing the proof. Now we suggest a statement of a strong convergence theorem in which we do not use the compactness of the domain.
Theorem 4.
Suppose M is a UCBS, D M is compact convex and T : D D is a RSTN such that F T . If { r m } is a sequence of the iterative scheme (8), then { r m } converges strongly to a point F T whenever lim inf m d ( r m , F T ) = 0 .
Proof. 
We neglect the proof due to the fact it is elementary. □
At last, we impose a condition on selfmap and in this way, we shall drop the compactness of the domain.
Theorem 5.
Let M be a UCBS, D M be closed and convex, and T : D D be RSTN such that F F . Suppose { r m } is a sequence of the iterative scheme (8) and T has condition ( I ) . Then { r m } converges strongly to elements of F T .
Proof. 
According to Theorem 1, one can conclude that lim inf m | | r m T r m | | = 0 . Applying the condition I of T , one obtains lim inf m d ( r m , F T ) = 0 . It now follows from Theorem 4 that { r m } is strongly convergent in the set F T . □

3. Application

In some cases, a problem has a solution, but it is possible that the ordinary analytical methods may fail to find it. Thus, fixed point theory suggests in such cases an alternative technique, that is, such solutions can be found by finding a fixed point of the fixed point equation r = T r , where T is an appropriate operator. When T is nonexpansive, it is always uniformly continuous. Now we consider a split feasibility problem (SFP) and the iterative scheme (8). We have proved the main results for RSTN maps, which are often discontinuous on their domains. We shall apply these results on SFPs. Here, we may consider two complete inner product spaces M 1 and M 2 and take a C M 1 and Q M 2 and assume that both of these subsets are convex and closed. We now consider a bounded linear map F : M 1 M 2 and we set an SFP by the formula
Compute r C in the way that F r Q .
It should be noted that here we shall consider the solution set S endowed with the SFP (19) nonempty. We further assume
S = { r C : F r Q } = C F 1 Q .
It is not very hard to observe the convexity and closeness of the set S . Censor and Elfving [25] fruitfully solved an inverse problem (IP) by using the technique of an SFP. However, Byrne [26] then constructed a well-known C Q -algorithm in order to solve a SFP. Consider a suitable scaler η , and suppose P C and P Q are the projections onto the subsets C and Q, respectively, and assume further that F * : M 2 * M 1 * is an associated adjoint map for F . In this case, the sequence { r m } obtained from the C Q -algorithm is given by the formula:
r m + 1 = P C [ I η F * ( I P Q ) F ] r m , m 1 .
Remark 2.
The operator T = P C [ I η F * ( I P Q ) F ] , for η ( 0 , 2 | | F | | 2 ) is nonexpansive (see e.g., [27] and others) and the CQ-algorithm converges in the weak sense to the solution of the SFP.
Now the set S endowed with the SFP is nonempty; thus, a point, namely, r * C must be a solution for SFP if and only if it can solve the following equation
P C [ I η F * ( I P Q ) F ] r = r , r C .
Notice that the set S is the same as the set F T , that is, F T = S = C F 1 Q . For details, one can refer to [28,29].
Now we are interested in the weak and strong convergence using an alternative to the previous approaches, by RSTN maps, which are generally discontinuous on their domains (as shown by the Example 1), instead of nonexpansive maps, which are essentially continuous.
First, we discuss the weak convergence.
Theorem 6.
Suppose T = P C [ I η F * ( I P Q ) F ] is RSTN and { r m } is a sequence produced from (8). In this case, { r m } converges in the weak sense to a solution of the SFP (19).
Proof. 
From the assumption, T is an RSTN operator. Thus, applying Theorem 2, we obtain the required weak convergence. □
The desirable strong convergence is proved as follows.
Theorem 7.
Suppose T = P C [ I η F * ( I P Q ) F ] is RSTN and { r m } is a sequence produced from (8). In this case, { r m } converges in the strong sense to a solution of the SFP (19) whenever lim inf m d ( r m , S ) = 0 .
Proof. 
From the assumption, T is an RSTN operator. Thus, applying Theorem 4, we obtain the required strong convergence. □

4. Comparison of Prominent Iterative Processes

Consider the RSTN mapping T , which is not STN as defined in the Example 1. Table 1 and Table 2 and Figure 1 suggest that the iteration of Hassan et al. (8) is better than the basic iterations like Mann (1), Ishikawa (2) and Noor (3). In addition, it is better than the Agarwal (4), Abbas (5), Thakur (6), Ullah (7) iterative processes in the general setting of RSTN maps.
Remark 3.
The main outcome of this article improved and extended the main outcome of the article of Hassan et al. [18] from the class of STN maps to the setting of RSTN maps. We have seen in Table 1 and Table 2 and in Figure 1 that the Hassan iterative scheme (8) is still more effective than the other iterative schemes even in the general setting of RSTN maps. We have applied the main results on SFP in the context of discontinuous maps.

Author Contributions

K.U., J.A., M.A. and Z.M. provided equal contributions to this research paper. All authors have read and agreed to the published version of the manuscript.

Funding

No external funds recieved.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The data used to support the findings of this study are included in the references within the article.

Acknowledgments

1. Research project of basic scientific research business expenses of provincial colleges and universities in Hebei Province: 2021QNJS11; 2. Innovation and improvement project of academic team of Hebei University of Architecture (Mathematics and Applied Mathematics) No. TD202006; 3. The Major Project of Education Department in Hebei (No. ZD2021039).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Abbas, M.; Nazir, T. A new faster iteration process applied to constrained minimization and feasibility problems. Math. Vesnik 2014, 66, 223–234. [Google Scholar]
  2. Garodia, C.; Uddin, I. A new fixed point algorithm for finding the solution of a delay differential equation. AIMS Math. 2020, 5, 3182–3200. [Google Scholar] [CrossRef]
  3. Ullah, K.; Ahmad, J.; de la Sen, M. Some new results on a three-step iteration process. Axioms 2020, 9, 110. [Google Scholar] [CrossRef]
  4. Banach, S. Sur les operations dans les ensembles abstraits et leur application aux equations integrales. Fund. Math. 1922, 3, 133–181. [Google Scholar] [CrossRef]
  5. Picard, E. Memoire sur la theorie des equations aux derivees partielles et la methode des approximations successives. J. Math. Pures Appl. 1880, 6, 145–210. [Google Scholar]
  6. Browder, F.E. Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 1965, 54, 1041–1044. [Google Scholar] [CrossRef] [Green Version]
  7. Gohde, D. Zum Prinzip der Kontraktiven Abbildung. Math. Nachr. 1965, 30, 251–258. [Google Scholar] [CrossRef]
  8. Kirk, W.A. A fixed point theorem for mappings which do not increase distance. Am. Math. Mon. 1965, 72, 1004–1006. [Google Scholar] [CrossRef] [Green Version]
  9. Suzuki, T. Fixed point theorems and convergence theorems for some generalized non-expansive mapping. J. Math. Anal. Appl. 2008, 340, 1088–1095. [Google Scholar] [CrossRef] [Green Version]
  10. Pandey, R.; Pant, R.; Rakocevic, V.; Shukla, R. Approximating fixed points of a general class of nonexpansive mappings in Banach spaces with applications. Results Math. 2019, 74, 1–24. [Google Scholar] [CrossRef]
  11. Krasnoselskii, M.A. Two remarks on the method of succesive approximations. Uspekhi Math. Nauk. 1955, 10, 123–127. (In Russian) [Google Scholar]
  12. Mann, W.R. Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4, 506–510. [Google Scholar] [CrossRef]
  13. Ishikawa, S. Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44, 147–150. [Google Scholar] [CrossRef]
  14. Noor, M.A. New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 2000, 251, 217–229. [Google Scholar] [CrossRef] [Green Version]
  15. Agarwal, R.P.; O’Regon, D.; Sahu, D.R. Iterative construction of fixed points of nearly asymtotically non-expansive mappings. J. Nonlinear Convex Anal. 2007, 8, 61–79. [Google Scholar]
  16. Thakur, B.S.; Thakur, D.; Postolache, M. A new iterative scheme for numerical reckoning fixed points of Suzuki’s generalized nonexpansive mappings. Appl. Math. Comput. 2016, 275, 147–155. [Google Scholar] [CrossRef]
  17. Ullah, K.; Arshad, M. New iteration process and numerical reckoning fixed point in Banach spaces. UPB Sci. Bull. 2017, 79, 113–122. [Google Scholar]
  18. Hassan, S.; de la Sen, M.; Agarwal, P.; Ali, Q.; Hussain, A. A new faster iterative scheme for numerical fixed points estimation of Suzuki’s generalized nonexpansive mappings. Math. Probl. Eng. 2020, 2020, 3863819. [Google Scholar] [CrossRef]
  19. Opial, Z. Weak and strong convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 1967, 73, 591–597. [Google Scholar] [CrossRef] [Green Version]
  20. Senter, H.F.; Dotson, W.G. Approximating fixed points of nonexpansive mappings. Proc. Am. Math. Soc. 1974, 44, 375–380. [Google Scholar] [CrossRef]
  21. Clarkson, J.A. Uniformly convex spaces. Trans. Am. Math. Soc. 1936, 40, 396–414. [Google Scholar] [CrossRef]
  22. Agarwal, R.P.; O’Regan, D.; Sahu, D.R. Fixed Point Theory for Lipschitzian-Type Mappings with Applications; Topological Fixed Point Theory and Its Applications; Springer: New York, NY, USA, 2009; Volume 6. [Google Scholar]
  23. Takahashi, W. Nonlinear Functional Analysis; Yokohoma Publishers: Yokohoma, Japan, 2000. [Google Scholar]
  24. Schu, J. Weak and strong convergence to fixed points of asymptotically nonexpansive mappings. Bull. Austral. Math. Soc. 1991, 43, 153–159. [Google Scholar] [CrossRef] [Green Version]
  25. Censor, Y.; Elfving, T. A multiprojection algorithm using Bregman projections in a product space. Numer. Algor. 1994, 8, 221–239. [Google Scholar] [CrossRef]
  26. Byrne, C. Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Prob. 2002, 18, 411–453. [Google Scholar] [CrossRef]
  27. Feng, M.; Shi, L.; Chen, R. A new three-step iterative algorithm for solving the split feasibility problem. Univ. Politeh. Buch. Ser. A 2019, 81, 93–102. [Google Scholar]
  28. Xu, H.K. A variable Krasnoselskii-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22, 2021–2034. [Google Scholar] [CrossRef]
  29. Xu, H.K. Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 2010, 26, 105018. [Google Scholar] [CrossRef]
Figure 1. Behaviors of different iterative procedures in the class of RSTN mappings using T in Example 1.
Figure 1. Behaviors of different iterative procedures in the class of RSTN mappings using T in Example 1.
Computation 09 00090 g001
Table 1. Sequences generated by the different iterative processes for the RSTN selfmap T given in Example 1.
Table 1. Sequences generated by the different iterative processes for the RSTN selfmap T given in Example 1.
Hassan et al. (8)Ullhah and Arshad (7)Thakur et al. (6)Abbas and Nazir (5)
16.66.66.66.6
26.0001030516.0049479176.0088541676.030338542
36.0000000156.0000408036.0001306606.001534045
46.0000000006.0000003366.0000019286.000077568
56.0000000006.0000000036.0000000286.000003922
66.0000000006.0000000006.0000000006.000000198
76.0000000006.0000000006.0000000006.000000010
86.0000000006.0000000006.0000000006.000000001
96.0000000006.0000000006.0000000006.000000000
106.0000000006.0000000006.0000000006.000000000
116.0000000006.0000000006.0000000006.000000000
Table 2. Sequences generated by the different iterative processes for the RSTN selfmap T given in Example 1.
Table 2. Sequences generated by the different iterative processes for the RSTN selfmap T given in Example 1.
Agarwal et al. (4)Noor (3)Ishikawa (2)Mann (1)
16.66.66.66.6
26.0531250006.1722656256.1781250006.225000000
36.0047037766.0494590766.0528808596.084370000
46.0004164806.0142001646.0156990056.031640625
56.0000368766.0040770006.0046606426.011865234
66.0000032656.0011705456.0013836286.004449463
76.0000002896.0003360746.0004107656.001668549
86.0000000266.0000964906.0001219466.000625706
96.0000000026.0000277036.0000362036.000234640
106.0000000006.0000079546.0000107486.000087990
116.0000000006.0000022846.0000031916.000032996
126.0000000006.0000006566.0000009476.000012374
136.0000000006.0000001886.0000002816.000004640
146.0000000006.0000000546.0000000836.000001740
156.0000000006.0000000166.0000000256.000000653
166.0000000006.0000000046.0000000076.000000245
176.0000000006.0000000016.0000000026.000000092
186.0000000006.0000000006.0000000016.000000034
196.0000000006.0000000006.0000000006.000000013
206.0000000006.0000000006.0000000016.000000005
216.0000000006.0000000006.0000000006.000000002
226.0000000006.0000000006.0000000006.000000001
236.0000000006.0000000006.0000000006.000000000
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ullah, K.; Ahmad, J.; Arshad, M.; Ma, Z. Approximating Fixed Points Using a Faster Iterative Method and Application to Split Feasibility Problems. Computation 2021, 9, 90. https://0-doi-org.brum.beds.ac.uk/10.3390/computation9080090

AMA Style

Ullah K, Ahmad J, Arshad M, Ma Z. Approximating Fixed Points Using a Faster Iterative Method and Application to Split Feasibility Problems. Computation. 2021; 9(8):90. https://0-doi-org.brum.beds.ac.uk/10.3390/computation9080090

Chicago/Turabian Style

Ullah, Kifayat, Junaid Ahmad, Muhammad Arshad, and Zhenhua Ma. 2021. "Approximating Fixed Points Using a Faster Iterative Method and Application to Split Feasibility Problems" Computation 9, no. 8: 90. https://0-doi-org.brum.beds.ac.uk/10.3390/computation9080090

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop