Journal of Function Spaces
Volume 2019 (2019), Article ID 2789819, 8 pages
https://doi.org/10.1155/2019/2789819

Research Article

Convergence Analysis of an Accelerated Iteration for Monotone Generalized α-Nonexpansive Mappings with a Partial Order

Yi-An Chen and Dao-Jun Wen

College of Mathematics and Statistics, Chongqing Technology and Business University, Chongqing 400067, China

Correspondence should be addressed to Dao-Jun Wen; daojunwen@163.com

Received 20 February 2019; Accepted 11 March 2019; Published 2 April 2019

Guest Editor: Tuncer Acar

Copyright © 2019 Yi-An Chen and Dao-Jun Wen. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In this paper, we introduce a new accelerated iteration for finding a fixed point of monotone generalized -nonexpansive mapping in an ordered Banach space. We establish some weak and strong convergence theorems of fixed point for monotone generalized -nonexpansive mapping in a uniformly convex Banach space with a partial order. Further, we provide a numerical example to illustrate the convergence behavior and effectiveness of the proposed iteration process.

1. Introduction

Let be an ordered Banach space endowed with the partial order and be a nonempty closed convex subset of . A mapping is called monotone if whenever for all . Moreover, is said to be as follows:

Monotone nonexpansive if is monotone and such that

Monotone quasinonexpansive if is monotone with such that

where , the set of fixed points of , i.e., .

Monotone -nonexpansive if is monotone and there exists a constant such that

Suzuki’s generalized nonexpansive if satisfy condition (C), i.e., implies

which is an interesting generalization of nonexpansive mapping because it is weaker than nonexpansiveness and stronger than quasinonexpansiveness [1].

Monotone generalized -nonexpansive if is monotone and exists a constant such that implies

Obviously, a monotone -nonexpansive mapping includes monotone nonexpansive (-nonexpansive) mapping as special case. Every monotone mapping satisfying condition (C) is a monotone generalized -nonexpansive mapping, but the converse is not true. Moreover, a monotone generalized -nonexpansive mapping includes nonexpansive, firmly nonexpansive, Suzuki’s generalized nonexpansive mapping as special cases and partially extends monotone -nonexpansive mapping [2].

In 1965, Browder [3] proved that every nonexpansive self-mapping of a closed convex and bounded subset has a fixed point in a uniformly convex Banach space. Since then, a number of iteration methods have been developed to approximate fixed point of nonexpansive mappings and some other relevant problems; see [4–16] and the references therein. In these algorithms, Mann iteration is a fundamental method approximating fixed points of nonexpansive mappings, which is defined by

where and is a nonexpansive mapping. The other important iteration widely used to approximate fixed point of nonexpansive mapping is Ishikawa iteration, which is defined by

where . Note that Ishikawa iteration (7) improves the rate of convergence of Mann iteration process for an increasing function due to Ishikawa [17] and Rhoades [18].

In 2007, Agrawal et al. [19] modified (7) and considered the following two-step iteration process: for an arbitrary , the sequence of is defined in the following manner:

where and is a nearly asymptotically nonexpansive mapping. They claimed that this iteration process converges faster than the Mann iteration for some contractions.

Recently, Noor [20] modified (7) and further studied a three-step iteration process to solve the general variational inequalities: for an arbitrary defined a sequence by

where and is a strong monotone mapping involved variational inequalities. Very recently, Abbas-Nazir [21] and Thakur et al. [22] modified Noor iteration (9) and introduced a new faster iteration process for solving the constrained minimization and feasibility problems and for finding the fixed point of Suzuki’s generalized nonexpansive mappings, respectively.

On the other hand, in 2004, Ran-Reurings [23] firstly introduced a fixed point theorem in a partially ordered metric space and some applications to matrix equations. They developed a new field only for comparable elements instead of the nonexpansive (or Lipschitz) condition in a partially ordered metric space, which has been successfully applied to solve not only the existence of fixed points but also a positive or negative solution of ordinary differential equations [24].

In 2015, Bin Dehaish-Khamsi [25] applied the Mann iteration (6) to the case of a monotone nonexpansive mapping in a Banach space endowed with a partial order. Moreover, they proved that generated by (6) weakly converges to and and are comparable.

In 2016, Song et al. [26] further extended the Mann iteration (6) to monotone -nonexpansive mappings and obtained some weak and strong convergence theorems in an ordered Banach space, which complemented the fixed point results of -nonexpansive mappings in Aoyama-Kohsaka [27]. However, in general, the monotone condition on comparable elements is a weaker assumption. In particular, the continuity property probably is not valid, which not only reduces the efficiency of numerical approach but also increases the difficulty of convergence analysis. This is also the main reason why Mann iteration has become popular in approximating the fixed point of monotone-type mappings [2, 25, 26]. Therefore, it is important and interesting to construct an iterative accelerator method for finding the fixed points problem of such class of monotone-type mappings.

Inspired and motivated by research going on in this area, we modify the iteration process (6), (8), and (9) to the case of monotone generalized -nonexpansive mappings and introduce a new accelerated iteration: for an arbitrary , sequence is defined by

Our purpose is not only to extend Mann iteration of Bin Dehaish-Khamsi [25] and Song et al. [26] to an accelerated iteration for monotone generalized -nonexpansive mappings, but also to establish some weak and strong convergence theorems of fixed point for monotone generalized -nonexpansive mapping in a uniformly convex Banach space with a partial order. Furthermore, we provide a numerical example to illustrate the convergence behavior and effectiveness of the proposed iteration. The method and results presented in this paper extend and improve the corresponding results of [2, 17, 19, 20, 25, 26] and some others previously.

2. Preliminaries

Recall that a Banach space with the norm is called uniformly convex if, for all , there exists a constant for which and implies

A Banach space is said to satisfy the Opial property [5] if for each weakly convergent sequence in with weak limit ,

holds, for all with .

Let be a nonempty subset of a Banach space and be a bounded sequence in . For each , we define the following:

(i)Asymptotic radius of at by .(ii)Asymptotic radius of relative to by .(iii)Asymptotic center of relative to by .

Note that is nonempty. Further, if is uniformly convex, then has exactly one point [28].

Recall also that an order interval is defined by

where and . Throughout, we assume that the order intervals are closed and convex in an ordered Banach space .

Lemma 1 (see [1]). Let be a nonempty closed convex subset of an ordered Banach space and be a monotone generalized -nonexpansive mapping. Then, for all with , the following inequalities hold.

(i),(ii) or .

Lemma 2 (see [2]). Let be a nonempty subset of an ordered Banach space and be a generalized -nonexpansive mapping. Then is closed.

Lemma 3 (see [2]). Let be a nonempty closed convex subset of a uniformly convex ordered Banach spaces . Let be a monotone generalized -nonexpansive mapping. Then if and only if is a bounded sequence for some with .

Lemma 4 (see [29]). A Banach space is uniformly convex if and only if there exists a continuous strictly increasing convex function with such that

where and .

Lemma 5 (see [30]). Let be a uniformly convex Banach space and be a sequence with . Suppose and are two sequences of such that and . Then

Lemma 6. Let be a nonempty closed convex subset of an ordered Banach space and be a monotone generalized -nonexpansive mapping. Then

(i), with .(ii) is monotone quasinonexpansive if and with or .

Proof. (i) From Lemma 1 (ii), in the first case, we have

which implies that

In the other case of Lemma 1 (ii), we further have

which implies that

The desired conclusion follows immediately from (17) and (19) for all and .
(ii) By the definition of monotone generalized -nonexpansive mapping, we have

where , and so ; that is, is monotone quasinonexpansive.

3. Main Results

Lemma 7. Let be a nonempty closed convex subset of an ordered Banach space and be a monotone mapping. Assume that the sequence is defined by the iteration (10) and . Then

(i) ;

(ii) has at most one weak-cluster point . Moreover, for all provided weakly converges to a point .

Proof. (i) Note that if are such that , then holds from the convex property defined on order intervals. This allows us to focus only on the proof of for any . By , we suppose that for . From (10), we have

Since is monotone, we obtain . Using (10) again, we obtain

which implies that . Similarly, we have

It follows from (23) that . Consequently, , which further implies that .
(ii) The desired conclusion follows from (i) and Lemma 3.1 in Bin Dehaish-Khamsi [25].

Theorem 8. Let be a nonempty closed convex subset of a uniformly convex ordered Banach space and be a monotone generalized -nonexpansive mapping. Suppose that the sequence defined by (10) is bounded and . Then .

Proof. Since is a bounded sequence and , there exists a subsequence of such that

The asymptotic center of with respect to is denoted by such that for all , such is unique. From the definition of asymptotic radius, we have

Using Lemma 6 (i) and (24), we further obtain

It follows from the uniqueness of that , which shows that .

Theorem 9. Let be a nonempty closed convex subset of a uniformly convex ordered Banach space with Opial property. Let be a monotone generalized -nonexpansive mapping with . Suppose that there exists a such that , then the sequences and satisfy the following conditions

(i), ;(ii) and .

Then the sequence generated by (10) weakly converges to a fixed point .

Proof. Firstly, we show is bounded. Taking , without loss of generality, we assume . Associating with the monotone property of , we find

From (10) and (27), we have

Continuing in this way, we can assume that , we get . Similarly, we have and . By Lemma 7 (i), we obtain

which implies that . Therefore, the sequence is bounded, and so and are also bounded.
Secondly, we prove that . From (10) and Lemma 6 (ii), we have

Similarly, from (10) and (30), we have

Combining (10), (30), and (31), we obtain

which implies the limit of exists, i.e., . Also, it follows from (30) that

Together (30), (31) with (32), we have

which implies that

Hence, . Noting that , we obtain

Moreover, from (33) and (36), we can get

On the other hand, by the nonexpansive property defined on , we have

It follows from (37), (38) and Lemma 5 that

Finally, we show that weakly converges to . By the boundness of , there exists a subsequence weakly converging and . From Lemma 6 (i) and (39), we can obtain

Arguing by contradiction, we suppose that . It follows from the Opial property of that

This is a contradiction. Therefore, we conclude ; that is, . Moreover, if there exists another subsequence weakly converges . Similarly, we have . Note that exists and

This is a contradiction again. Consequently, and weakly converges to .

Theorem 10. Let be a nonempty closed convex subset of a uniformly convex ordered Banach space and be a monotone generalized -nonexpansive mapping with . Suppose that there exists a such that , the sequences , and satisfy the following conditions

(i), ;(ii) and .

Then the sequence generated by (10) strong converges to a fixed point if and only if  , where denotes the distance from to .

Proof. Necessity is obvious. We only prove the sufficiency. Suppose that . From (31), exists. Thus

By Theorem 9, we have that is bounded with . Without loss of generality, let be a subsequence of such that for all , where is a sequence in . Combining with (31), we have

It follows from (44) that

This shows that is a Cauchy sequence in . By Lemma 2, is closed, so converges to some . Moreover, by the triangle inequality, we have

Taking implies that converges strongly to . From (31) again, exists, and the sequence converges strongly to .

4. Numerical Example

Example 1. Define a mapping by

Note that is not continuous. Setting , we obtain

that is, is not a nonexpansive mapping. However, is a monotone mapping with and a monotone generalized -nonexpansive mapping.

Numerical Results 4.2. To illustrate the convergence of the proposed algorithm, we provide some numerical results of Example 1 and comparison with the other iterations previously.

Firstly, we show the convergence behavior of scheme (10) with different initial points. To do this, we take , and set as stop criterion. From given , convergence behaviors of scheme (10) are displayed in Figure 1.

Figure 1: No. of iteration for initial = .

Figure 1 shows that the given point has a little effect on convergence and scheme (10) is good in strong convergence and operational reliability. Moreover, numerical results show that the increasing of initial point has a little effect on the speed of convergence; that is, the sequence generated by (10) will converge faster to a fixed point of Example 1 when is increased.

Secondly, we further show the stability of scheme (10) based on the different iteration parameters. To complete it, we take in the following manner.

(1) and .(2) and .(3) and .(4) and .(5) and .(6) and .

Moreover, we also set as stop criterion. From a given point , computing results of scheme (10) are listed in Table 1.

Table 1: Stability of iteration (10) with the different parameters .

Iter.()

0
0.200000
0.200000
0.200000
0.200000
0.200000
0.200000

1
0.905813
0.926044
0.932800
0.922392
0.946696
0.936396

2
0.986621
0.991600
0.993918
0.992965
0.997397
0.996334

3
0.997943
0.998943
0.999434
0.999382
0.999886
0.999817

4
0.999670
0.999858
0.999947
0.999947
0.999995
0.999992

5
0.999945
0.999980
0.999995
0.999995
1.000000
1.000000

6
0.999991
0.999997
1.000000
1.000000
1.000000
1.000000

7
0.999998
1.000000
1.000000
1.000000
1.000000
1.000000

8
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000

Table 1 shows that the different parameters have an effect on iteration and scheme (10) is good in strong convergence and stability. Moreover, for the same initial point , numerical results imply that the sequence generated by (10) will converge faster to a fixed point of Example 1 when parameter is decreased or is increased. In addition, and imply that parameters have almost no effect on convergence and iteration.

Finally, we compare the iteration numbers of new proposed method with the others known previously. To make it more obviously, we set as stop criterion. For given , iteration numbers of scheme (10) and the known method are listed in Table 2 with some different parameters in Parameter 1, 3, 5.

Table 2: Iteration numbers of scheme (10) and the others known previously.

Param.-point
Mann
Ishikawa
Agarwal
Noor
New method

Parameter 1:

    0.05
20
19
15
19
13

    0.20
19
19
14
19
13

    0.50
19
19
14
19
13

    0.75
19
18
13
18
12

    0.95
17
17
12
17
11

Parameter 3:

    0.05
48
45
14
45
10

    0.20
48
44
14
44
10

    0.50
47
43
14
43
10

    0.75
45
42
13
42
10

    0.95
42
39
12
39
9

Parameter 5:

    0.05
+
+
15
+
8

    0.20
+
+
15
+
8

    0.50
+
+
14
+
8

    0.75
+
+
14
+
8

    0.95
+
+
13
+
7

+ means the number of iterations over 1000.

Table 2 shows that the different parameters have a little effect on iteration and scheme (10) is good in strong convergence and effectiveness. Moreover, in Parameter 5, the numerical results imply that computing costs of Mann, Ishikawa, and Noor are too heavy. However, our scheme (10) is very advantageous for a wide range of parameters. In addition, scheme (10) requires the less number of iteration for the convergence than Agarwal’s when the parameters and are decreased.

The computations are performed by Matlab R2016b running on a PC Desktop Intel(R) Core(TM)i5-5200U CPU @2.20GHz 2.20GHz, 8.00GB RAM.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (11471059), Basic and Advanced Research Project of Chongqing (cstc2016jcyjA0101), and Chongqing Key Laboratory of Social Economy and Applied Statistics (KFJJ2017070).

References

T. Suzuki, “Fixed point theorems and convergence theorems for some generalized nonexpansive mappings,” Journal of Mathematical Analysis and Applications, vol. 340, no. 2, pp. 1088–1095, 2008.

R. Shukla, R. Pant, and M. De la Sen, “Generalized α-nonexpansive mappings in Banach spaces,” Fixed Point Theory and Applications, vol. 2017, no. 1, 2016.

F. E. Browder, “Nonexpansive nonlinear operators in a banach space,” Proceedings of the National Acadamy of Sciences of the United States of America, vol. 54, no. 4, pp. 1041–1044, 1965.

W. R. Mann, “Mean value methods in iteration,” Proceedings of the American Mathematical Society, vol. 4, no. 3, pp. 506–510, 1953.

Z. Opial, “Weak convergence of the sequence of successive approximations for nonexpansive mappings,” Bulletin (New Series) of the American Mathematical Society, vol. 73, pp. 591–597, 1967.

X. Qin, L. Lin, and S. M. Kang, “On a generalized Ky Fan inequality and asymptotically strict pseudocontractions in the intermediate sense,” Journal of Optimization Theory and Applications, vol. 150, no. 3, pp. 553–579, 2011.

L. Ceng, Q. H. Ansari, and J. Yao, “Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem,” Nonlinear Analysis: Theory, Methods & Applications, vol. 75, no. 4, pp. 2116–2125, 2012.

J. U. Jeong, “Generalized viscosity approximation methods for mixed equilibrium problems and fixed piont problems,” Applied Mathematics and Computation, vol. 283, pp. 168–180, 2016.

D. Wen, Y. Chen, and Y. Lu, “Ergodic-type method for a system of split variational inclusion and fixed point problems in Hilbert spaces,” The Journal of Nonlinear Science and Applications, vol. 10, no. 06, pp. 3046–3058, 2017.

Y. Yao, Y. Liou, and J. Yao, “Iterative algorithms for the split variational inequality and fixed point problems under nonlinear transformations,” The Journal of Nonlinear Science and Applications, vol. 10, no. 02, pp. 843–854, 2017.

E. Karapınar, “A short survey on the recent fixed point results on -metric spaces,” Constructive Mathematical Analysis, vol. 1, no. 1, pp. 15–44, 2018.

Z. Kadelburg and S. Radenović, “Notes on some recent papers concerning -contractions in -metric spaces,” Constructive Mathematical Analysis, vol. 1, no. 2, pp. 108–112, 2018.

S. Babu, T. Dosenovic, M. D. Mustaq Ali, S. Radenovic, and K. P. R. Rao, “Some preic type results in b-dislocated metric spaces,” Constructive Mathematical Analysis, vol. 2, no. 1, pp. 40–48, 2019.

B. Gündüz, O. Alagöz, and S. Akbulut, “Convergence theorems of a faster iteration process including multivalued mappings with analytical and numerical examples,” Filomat, vol. 32, no. 16, pp. 5665–5677, 2018.

B. Gündüz and S. Akbulut, “Convergence theorems for a finite family of I-asymptotically nonexpansive mappings in Banach space,” Thai Journal of Mathematics, vol. 44, no. 3, pp. 1144–1153, 2017.

O. Alagoz, B. Gunduz, and S. Akbulut, “Numerical reckoning fixed points for Berinde mappings via a faster iteration process,” Facta Universitatis, Series: Mathematics and Informatics, vol. 33, no. 2, pp. 295–305, 2018.

S. Ishikawa, “Fixed points and iteration of a nonexpansive mapping in a Banach space,” Proceedings of the American Mathematical Society, vol. 59, no. 1, pp. 65–71, 1976.

B. E. Rhoades, “Some fixed point iteration procedures,” International Journal of Mathematics and Mathematical Sciences, vol. 14, no. 1, 16 pages, 1991.

R. P. Agarwal, D. O'Regan, and D. R. Sahu, “Iterative construction of fixed points of nearly asymptotically nonexpansive mappings,” Journal of Nonlinear and Convex Analysis. An International Journal, vol. 8, no. 1, pp. 61–79, 2007.

M. A. Noor, “New approximation schemes for general variational inequalities,” Journal of Mathematical Analysis and Applications, vol. 251, no. 1, pp. 217–229, 2000.

M. Abbas and T. Nazir, “A new faster iteration process applied to constrained minimization and feasibility problems,” Matematicki Vesnik, vol. 66, no. 2, pp. 223–234, 2014.

B. S. Thakur, D. Thakur, and M. Postolache, “A new iterative scheme for numerical reckoning fixed points of Suzuki’s generalized nonexpansive mappings,” Applied Mathematics and Computation, vol. 275, pp. 147–155, 2016.

A. C. M. Ran and M. C. B. Reurings, “A fixed point theorem in partially ordered sets and some applications to matrix equations,” Proceedings of the American Mathematical Society, vol. 132, no. 5, pp. 1435–1443, 2004.

J. J. Nieto and R. Rodríguez-López, “Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations,” Order, vol. 22, no. 3, pp. 223–239, 2005.

B. A. Bin Dehaish and M. A. Khamsi, “Mann iteration process for monotone nonexpansive mappings,” Fixed Point Theory and Applications, vol. 2015, no. 1, 2015.

Y. Song, K. Promluang, P. Kumam, and Y. Je Cho, “Some convergence theorems of the Mann iteration for monotone α -nonexpansive mappings,” Applied Mathematics and Computation, vol. 287-288, pp. 74–82, 2016.

K. Aoyama and F. Kohsaka, “Fixed point theorem for α-nonexpansive mappings in Banach spaces,” Nonlinear Analysis, vol. 74, pp. 4387–4391, 2011.

K. Goebel and W. A. Kirk, Topics in Metric Fixed Point Theory, vol. 28 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, UK, 1990.

H. K. Xu, “Inequalities in Banach spaces with applications,” Nonlinear Analysis: Theory, Methods and Applications, vol. 16, no. 12, pp. 1127–1138, 1991.

J. Schu, “Weak and strong convergence to fixed points of asymptotically nonexpansive mappings,” Bulletin of the Australian Mathematical Society, vol. 43, no. 1, pp. 153–159, 1991.