- Research
- Open access
- Published:
Fixed point problems of the Picard-Mann hybrid iterative process for continuous functions on an arbitrary interval
Fixed Point Theory and Applications volume 2013, Article number: 244 (2013)
Abstract
In this paper, we consider the iteration method called ‘Picard-Mann hybrid iterative process’ for finding a fixed point of continuous functions on an arbitrary interval. We give a necessary and sufficient condition for convergence of this iteration for continuous functions on an arbitrary interval. Also, we compare the rate of convergence of the Picard-Mann hybrid iteration with the other iterations and prove that it is better than the others under the same computational cost. Moreover, we present numerical examples.
MSC:26A18, 47H10, 54C05.
1 Introduction and preliminaries
Let E be a closed interval on the real line, and let be a continuous mapping. A point is a fixed point of f if . We denote the set of fixed points of f by . It is known that if E is also bounded, then is nonempty.
Iterative methods are popular tools to approximate fixed points of nonlinear mappings. Now, we give some of them. Recall that the normal Mann iteration was introduced by Mann [1] in 1953. Recently, construction of fixed points for nonlinear mappings via the normal Mann iteration has been extensively investigated by many authors. The normal Mann iteration generates a sequence in the following manner: ,
for all , where is an arbitrary initial value, f is a real function, and is a sequence in .
Next, we recall another popular iteration, the Ishikawa iteration. The Ishikawa iteration was introduced by Ishikawa [2] in 1974. The Ishikawa iteration generates a sequence in the following manner:
for all , where is an arbitrary initial value, f is a real function, and , are real sequences in . In 2000, Noor [3] introduced a new iteration method, that is, defined by and
for all , where , and are sequences in . It is easy to see that the Mann and Ishikawa iteration methods are special cases of the Noor iteration method, and the Mann iteration is also special case of the Ishikawa iteration method.
In 1953, Mann proved that if f is a continuous real function on a unit interval of the real line with a unique fixed point, then the Mann iteration converges to a unique fixed point of f. In 1971, Franks and Marzed [4] removed the condition that f enjoys a unique fixed point. In 1974, for the class of continuous and nondecreasing functions on a closed unit interval, Rhoades [5] proved the convergence of the Mann iteration, and then, he [6] extended convergence results to the Ishikawa iteration. He also proved that the Ishikawa iteration is better than the Mann iteration for this class of mappings. Later, in 1991, Borwein and Borwein [7] proved the convergence of the Mann iteration of continuous mappings on a bounded closed interval. In 2006, Qing and Qihou [8] extended their results to an arbitrary interval and to the Ishikawa iteration and gave a necessary and sufficient condition for convergence of the Ishikawa iteration on an arbitrary interval. Recently, Phuengrattana and Suantai [9] proved the convergence of (1.3) to a fixed point of continuous function f on an arbitrary interval under the suitable conditions. Also, they introduced the following iteration method called the SP-iteration method:
for all , where is an arbitrary initial value, , and are sequences in . Under the suitable conditions, they proved that (1.4) iteration method converges to a fixed point of continuous function f on an arbitrary interval . Moreover, they also compared the convergence speed of the Mann, Ishikawa, Noor and SP-iterations and concluded that the SP-iteration is better than the others.
Let E be a closed interval on the real line (can be unbounded), and let be a continuous function. Recently, Khan [10] and Sahu [11], individually, introduced the following iterative process, which Khan referred to as that Picard-Mann hybrid iterative process (PMH):
for all , where is an arbitrary initial value, and is a sequence in .
The purpose of this paper is to prove that the PMH-iteration process converges to a fixed point of continuous function f on an arbitrary interval E, and compare the convergence speed of (1.5) with the other iteration processes under the suitable conditions and the same computational cost.
2 Convergence theorems
In this section, we prove convergence theorems for the PMH-iteration process.
Lemma 1 Let E be a closed interval on the real line (can be unbounded), let be a continuous function. For , let the PMH-iteration be defined by (1.5), where is a sequence in such that . If , then a is a fixed point of f.
Proof Suppose that . Since , and is continuous, we have that is bounded. Since and , we have . Let . Then we write
Using , we obtain
which implies that
Since , then must diverge, which is contradiction with . Thus, . □
Lemma 2 Let E be a closed interval on the real line (can be unbounded), let be a continuous and nondecreasing function. For , let the PMH-iteration be defined by (1.5), where is a sequence in such that . If is bounded, then it is convergent.
Proof Suppose that is not convergent. Let and . Then . First, we prove that if , then . Suppose that . Without loss of generality, we may suppose that . Since is a continuous function, there exists δ, , such that
From the hypothesis that is bounded, so, belongs to a bounded closed interval. Since is continuous, belongs to another bounded closed interval, so, is bounded. Since , we obtain that is bounded, and, thus, is bounded. Using and , we get that , as . For the real numbers and , there exist three cases: , and . Let . From the definition of , we have . Since f is nondecreasing, we write . Again, using f is nondecreasing, we get . From the definition of , we get . This implies that . Thus, we obtain that . So, by continuing in this way, we have that for all . Hence, from the definition of , we get that
Thus, using , we obtain that
In a similar way, for the case , we have
Again, using , we get the desired conclusion. For the case , since we supposed that for the real number m such that , so either or . Now, without loss of generality, we may suppose that . Since , (1.5) implies that , and by induction, for all , which yields
Hence, in all the three cases, we obtain
Thus, there exists a positive integer N such that
Since , there exist such that . Let , then . For , there exist only two cases
-
(i)
If , then using (2.2). So, .
-
(ii)
If , then using (2.2). So, we have , . Using (2.1), we get
(2.3)
From (2.3), we get that
and hence,
So, we obtain .
In conclusion, by (i), (ii), we have . Analogously, we have , ,…. Thus, we get , for all . So, , which is a contradiction with . Thus, . Now, we consider the following two cases:
(I) There exists such that . From the proof above, we obtain . It follows that
Analogously, we have , so . It follows that , and , which is a contradiction with the assumption.
(II) For all n, or . Since , and , so there exists such that
for all . It implies that either or for all . If for all , then , which is a contradiction with . If for all , so we have , which is a contradiction with . So, the assumption is not true. Then as . □
Theorem 1 Let E be a closed interval on the real line (can be unbounded), let be a continuous and nondecreasing function. For , let the PMH-iteration be defined by (1.5), where is a sequence in such that . Then converges to a fixed point of f if and only if is bounded.
Proof It is clear that if converges to a fixed point of f, then it is bounded. Now, assume that is bounded. Then it follows from Lemma 1 and Lemma 2 that is convergent to a fixed point of f. □
The following result is obtained directly from Theorem 1.
Corollary 1 Let be a continuous and nondecreasing function. For , let the PMH-iteration be defined by (1.5), where is a sequence in such that . Then converges to a fixed point of f.
3 Rate of convergence
Now, we give some definitions, lemmas, and theorems about the rate of convergence speed of iterative schemes and compare those with each other. Also, we support our theorems with numerical example.
Definition 1 [6]
Let E be a closed interval on the real line, and let be a continuous function. Suppose that and are two iterations, which converge to a fixed point p of f. Then is better than if
for all .
For any sequence that converges to a point p, it is said that converges linearly to p if there exist a constant such that
The number μ is called the rate of convergence.
In 2011, Phuengrattana and Suantai [9] proved the following theorem about the rate of convergence speed of the Mann, Ishikawa, Noor and SP-iteration processes.
Theorem 2 [9]
Let E be a closed interval on the real line, and let be a continuous and nondecreasing function such that is nonempty and bounded. For , let , , , and be the sequences defined by the Mann, Ishikawa, Noor iterations and SP-iteration method, respectively. Let , , be sequences in . Then the following are satisfied:
-
(i)
The Ishikawa iteration converges to if and only if the Mann iteration converges to p. Moreover, the Ishikawa iteration converges faster than the Mann iteration.
-
(ii)
The Noor iteration converges to if and only if the Ishikawa iteration converges to p. Moreover, the Noor iteration converges faster than the the Ishikawa iteration.
-
(iii)
The SP-iteration converges to if and only if the Noor iteration converges to p. Moreover, the SP-iteration converges faster than the Noor iteration.
But in contrast to the theorem above, in 2013, Dong et al. [12] obtained that the Mann iteration is better than the others under the same computational cost. Also, they stated that one-step SP-iteration is exactly three-step Mann iteration (see Remark 2.1, [12]) and gave the following remark with regard to this.
Remark 1 [12]
In Theorem 2 [[12], Proposition 3.1] above, Phuengrattana and Suantai [9] compared the rate of convergence of the Mann, Ishikawa, Noor iterations and the SP-iteration and drew the conclusion that the SP-iteration is better than other iterations, the Noor iteration is better than the Ishikawa iteration, and the Ishikawa iteration is better than the Mann iteration. However, we know from [[12], Remark 2.1] that one-step SP-iteration is three-step Mann iteration. Clearly, the computation cost of one-step Ishikawa iteration and one-step Noor iteration equals to that of two-step Mann iteration and three-step Mann iteration, respectively. So, it seems to be more reasonable to compare the rate of convergence of the Mann, Ishikawa and Noor iterations under the same computation cost. In this sense, from Theorem 2(iii) [[12], Proposition 3.1(iii)], the Mann iteration is better than the Ishikawa and Noor iterations.
Also, they stated in [[12], Remark 3.3] that under the same computational cost, the Mann iteration is better than the Ishikawa and Noor iterations, the Ishikawa iteration is better than the Noor iteration.
With reference to the remark above, it is more reasonable to compare the rate of convergence of the PMH-iteration method and two-step Mann iteration method (denoted by MannII), which is defined by
where and are sequences in . Clearly, the computation cost of the PMH- iteration equals to the MannII iteration.
Now, we give lemmas and propositions to compare the rate of convergence speed of the PMH and MannII iteration methods.
Lemma 3 Let E be a closed interval on the real line, and let be a continuous and nondecreasing function. Let , be sequences in . Let the MannII iteration and the PMH-iteration be defined by (3.1) and (1.5), respectively. Then the following hold:
-
(i)
If , then for all and is nonincreasing.
-
(ii)
If , then for all and is nondecreasing.
-
(iii)
If , then for all and is nonincreasing.
-
(iv)
If , then for all and is nondecreasing.
Proof (i) Let . Then, from the definition of , we get that . Since f is nondecreasing, we have . This implies that . Since f is nondecreasing, we have . Thus, . Assume that . So, we write . Again, by using that f is nondecreasing, we have . This implies that . Hence, . Thus, we get . By mathematical induction, we obtain that for all . This implies that . So, we can write . From the definition of MannII, we get . It follows that for all , that is, is nonincreasing sequence.
(ii) By using the same argument as in (i), we get the desired conclusion.
(iii) Let . Then, from the definition of , we get that . Since f is nondecreasing, we have . This implies that . Thus, . Assume that . So, we write . Since f is nondecreasing, we have . This implies that . Thus, . By mathematical induction, we obtain that , for all . It follows that , for all . So, we get that is a nonincreasing sequence.
(iv) In a similar way as in the proof of (iii), we get the desired conclusion. □
Lemma 4 Let E be a closed interval on the real line, and let be a continuous and nondecreasing function. Let the MannII iteration and the PMH-iteration be sequences defined by (3.1), (1.5), respectively, where , are sequences in . Then the following are satisfied:
-
(i)
If with , then for all .
-
(ii)
If with , then for all .
-
(iii)
If with , then for all .
-
(iv)
If with , then for all .
Proof (i) Since with , and f is nondecreasing function, we have . Thus, from the definition of , we get . This implies that . So, we get . Assume that . So, we have . From the definition of , we get . Since f is nondecreasing, we get . So, we have . By mathematical induction, we obtain that for all .
(ii) In a similar way as in the proof of (i), we get the desired conclusion.
(iii) Since with , and f is nondecreasing function, we have . Thus, from the definition of , we get . It implies that . Assume that . So, we have . From the definition of , we have . Since f is nondecreasing, we get . By mathematical induction, we obtain that for all .
(iv) By using the same argument as in (iii), we get the desired conclusion. □
Lemma 5 Let E be a closed interval on the real line, and let be a continuous and nondecreasing function. For , the MannII iteration and the PMH-iteration be sequences defined by (3.1), (1.5), respectively, where , are sequences in . Then the following are satisfied:
-
(i)
If , then , for all ,
-
(ii)
If , then , for all .
Proof (i) Let . Since , we have . Using (3.1) and (1.5), we get
From the proof of Lemma 3(i), we know that . This implies that
Assume that . Since f is nondecreasing, we get . From the definition of and , we get
Since f is nondecreasing, we get . On the other hand, from the proof of Lemma 3(i), we know that . This implies that
By mathematical induction, we obtain that for all .
(ii) Suppose that . In a similar way as in proof of (i), we can show that , for all . □
Proposition 1 Let E be a closed interval on the real line, and let be a continuous and nondecreasing function such that is nonempty and bounded with . Let , be sequences in . If , then the sequence defined by (3.1) or (1.5) does not converge to a fixed point of f.
Proof By Lemma 3(ii) or (iv), is a nondecreasing sequence. From the hypothesis, since , it is clear that does not converge to a fixed point of f. □
Proposition 2 Let E be a closed interval on the real line, and let be a continuous and nondecreasing function such that is nonempty and bounded with . Let , be sequences in . If , then the sequence defined by (3.1) or (1.5) does not converge to a fixed point of f.
Proof By Lemma 3(i) or (iii), is a nonincreasing sequence. From the hypothesis, since , it is clear that does not converge to a fixed point of f. □
Theorem 3 Let E be a closed interval on the real line, and let be a continuous and nondecreasing function such that is nonempty and bounded. For , let the MannII iteration and the PMH-iteration be sequences defined by (3.1), (1.5), respectively, where , are sequences in . If converges to , then converges to . Moreover, is better than .
Proof Let and . Suppose that the MannII iteration converges to . We shall divide our proof into three cases.
Case 1: Let . From Proposition 1, we get and . It follows from Lemma 5(i) that for all . We note that , and by using (1.5) and mathematical induction, we can show that for all . Then we have , so
for all . This implies that converges to p. Moreover, from (3.2), it is clear that is better than .
Case 2: Let . From Proposition 2, we get and . This implies by Lemma 5(ii) that for all . We note that , and by using (1.5) and mathematical induction, we can show that for all . Then we have , that is, converges to p. Moreover, is better than .
Case 3: Let . Suppose that . If , then from Lemma 3, we get that is nonincreasing with limit p. By Lemma 4(i), (iii) and Lemma 5(i), we have that for all . So, it follows that for all . Therefore, we obtain that converges to p and is better than . If , then from Lemma 3, we get that is nondecreasing with limit p. By Lemma 4(ii), (iv) and Lemma 5(ii), we have that for all . So, it follows that for all . Therefore, we obtain that converges to p. Moreover, is better than . □
Remark 2 It follows from Theorem 3 and [[12], Remark 3.3] that the PMH-iteration is better than the Mann, Ishikawa, Noor and SP-iterations defined by (1.1), (1.2), (1.3) and (1.4), respectively, under the same computational cost.
Now, we give an example about the comparison of the rate of convergence speed of the MannII and PMH-iterations for a given continuous and nondecreasing function on an arbitrary interval.
Example 1 Let be defined by. Then it is clear that f is continuous and nondecreasing function with the fixed point . In Table 1, the comparison of the convergences for the MannII and PMH-iterations is given with the initial point and the sequences , . From Table 1, we see that the PMH-iteration is better than the MannII iteration. Moreover, the sequence is seem to be linear convergent.
The convergence speed of iteration methods depends on the choice of the control sequences. Now, we give such a theorem only for the PMH-iteration method.
Theorem 4 Let E be a closed interval on the real line, and let be a continuous and nondecreasing function such that is nonempty and bounded. Let and be sequences in such that for all . Let and be defined by (1.5) generated by and , respectively, and . If converges to , then converges to . Moreover, is better than .
Proof Let and . Suppose that converges to . We shall divide our proof into three cases.
Case 1: Let . By Proposition 1, we have . From Lemma 3(iii), it implies that for all . Using (1.5), we obtain that for all . It follows from (1.5) that
Since f is nondecreasing function, we get . Thus, . Now, assume that . Since , we have
Therefore, , and so . Thus, we get . By mathematical induction, we have for all . Using and definition of , from mathematical induction, we can show that . Since , we get for all , that is, is better than .
Case 2: Let . By Proposition 2, we get . As in Case 1, we can show that for all . Since , by using (1.5) and mathematical induction, it is easy to see that . This implies that for all , that is, is better than .
Case 3: Let . Assume that . If , then by Lemma 3(iii), is a nonincreasing sequence, with limit p. So, it follows from Lemma 4(iii) that for all . As in Case 1, we can show that for all . So, we have . This implies that for all , that is, is better than . If , then by Lemma 3(iv), is a nondecreasing sequence, with limit p. So, it follows from Lemma 4(iv) that for all . As in Case 1, we can show that for all . So, we have . This implies that for all , that is, is better than . □
Next, we present a numerical example.
Example 2 Let be defined by . Then it is easy to see that f is continuous and nondecreasing function and has the fixed point . Let and . It is clear that for all . The comparison of the convergence speed for the PMH-iterations with new control conditions is given in Table 2 with initial point . From Table 2, we see that is better than .
References
Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3
Ishikawa S: Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44: 147–150. 10.1090/S0002-9939-1974-0336469-5
Noor MA: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 2000, 251: 217–229. 10.1006/jmaa.2000.7042
Franks RL, Marzec RP: A theorem on mean value iterations. Proc. Am. Math. Soc. 1971, 30: 324–326. 10.1090/S0002-9939-1971-0280656-9
Rhoades BE: Fixed point iterations using in finite matrices. Trans. Am. Math. Soc. 1974, 196: 161–176.
Rhoades BE: Comments on two fixed point iteration methods. J. Math. Anal. Appl. 1976, 56: 741–750. 10.1016/0022-247X(76)90038-X
Borwein D, Borwein J: Fixed point iterations for real functions. J. Math. Anal. Appl. 1991, 157(1):112–126. 10.1016/0022-247X(91)90139-Q
Qing Y, Qihou L: The necessary and sufficient condition for the convergence of ishikawa iteration on an arbitrary interval. J. Math. Anal. Appl. 2006, 323(2):1383–1386. 10.1016/j.jmaa.2005.11.058
Phuengrattana W, Suantai S: On the rate of convergence of Mann, Ishikawa, Noor and SP-iterations for continuous functions on an arbitrary interval. J. Comput. Appl. Math. 2011, 235: 3006–3014. 10.1016/j.cam.2010.12.022
Khan SH: A Picard-Mann hybrid iterative process. Fixed Point Theory Appl. 2013. 10.1186/1687-1812-2013-69
Sahu DR: Applications of S iteration process to constrained minimization problems and split feasibility problems. Fixed Point Theory 2011, 12(1):187–204.
Dong QL, He S, Liu X: Rate of convergence of Mann, Ishikawa and Noor iterations for continuous functions on an arbitrary interval. J. Inequal. Appl. 2013., 2013(1): Article ID 269 10.1186/1029-242X-2013-269
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
IK and MO contributed equally. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Karahan, I., Ozdemir, M. Fixed point problems of the Picard-Mann hybrid iterative process for continuous functions on an arbitrary interval. Fixed Point Theory Appl 2013, 244 (2013). https://doi.org/10.1186/1687-1812-2013-244
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-244