Abstract
In this manuscript, we introduce a novel hybrid iteration process called the Picard–SP iteration process. We apply this new iteration process to approximate fixed points of generalized \(\alpha \)–nonexpansive map**s. Convergence analysis of our newly proposed iteration process is discussed in the setting of uniformly convex Banach spaces and results are correlated with some other existing iteration processes. The dominance of the newly proposed iteration process is exhibited with the help of a new numerical example. In the end, the comparison of polynomiographs generated by other well-known iteration processes with our proposed iteration process has been presented to make a strong impression of our proposed iteration process.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction and preliminaries
Banach [4] outlined a very basic idea of contraction map** and proved the well-known Banach contraction principle (BCP). This result is the basis of fixed point theory, which guarantees not only the fixed point of contraction map** but also the uniqueness of the fixed point. Browder [7], Gohde [13], and Kirk [19] extended the idea of Banach and introduced new research dimensions in the field of fixed point theory.
Definition 1
Let U be a nonempty subset of a Banach space X. A map** \(S: U\rightarrow U\) is called contraction if for all \(p, \mathfrak {z}\in U\), there exists \(\vartheta \in [0, 1)\) such that:
For \(\vartheta =1\), () is termed as nonexpansive map**. The point satisfying \(S t= t\) for any arbitrary \( t\in U\) is known as a fixed point of map** S. In this paper, Fix(S) will represent the set of all fixed points of the map** S.
With the passage of time, efforts have been made to introduce map**s weaker than contraction map**. Zamfirescu [37] introduced Zamfirescu map**s that serve as an important generalization for BCP. In [5], Berinde gave a more general class of map**s known as quasi-contractive map**s. Following this, Imoru and Olantiwo [15] gave the following definition.
Definition 2
An operator S is called a contractive-like operator if for each \(p,\mathfrak {z}\,\in U\), there exists a constant \(\vartheta \in [0,1)\) and strictly increasing and continuous function \(\xi :[0,\infty )\rightarrow [0,\infty ) \) with \(\xi (0)=0\) such that
In [33], Suzuki introduced a new class of maps with weaker condition than nonexpnasive maps and named that as Condition (C).
Definition 3
A map** \(S: U\rightarrow U\) is said to be a map** satisfying Condition (C) if
In [3], Ayoama and Kahsoka suggested another generalization of contraction, that is \(\alpha \)–nonexpansive map**.
Definition 4
A map** \(S: U\rightarrow U\) is called \(\alpha \)–nonexpansive map** if for each \(p,\mathfrak {z} \in U\), there exists \(\alpha <1\) such that
In [26], Pant and Shukla proposed the notion of generalized \(\alpha \)–nonexpansive map**.
Definition 5
Map** \(S: U\rightarrow U\) is called generalized \(\alpha \)–nonexpansive map** if for each \( p,\mathfrak {z} \in U\), there exist \(\alpha \in [0,1)\) such that
Proposition 1
[26] Let U be a closed and nonempty subset of a Banach space X, then following results hold for any selfmap S on U:
-
(i)
If S satisfies Condition (C), then S is generalized \(\alpha \)–nonexpansive, but the converse is not true.
-
(ii)
If \(Fix(S) \ne \emptyset \) and S is generalized \(\alpha \)–nonexpansive, then
$$\begin{aligned} ||Sp-t||\le ||p-t||, \text { for } p\in U, t\in Fix(S). \end{aligned}$$ -
(iii)
If the Banach space X is strictly convex, \(U\subseteq X\) is convex and S is generalized \(\alpha \)–nonexpansive, then Fix(S) is closed and convex.
-
(iv)
If S is generalized \(\alpha \)–nonexpansive, then
$$\begin{aligned} ||p-S\mathfrak {z}|| \le \left( \frac{3+\alpha }{1-\alpha }\right) ||p-Sp||+||p-\mathfrak {z}||,\, \forall p, \mathfrak {z} \in U. \end{aligned}$$ -
(v)
Let \( U\subseteq X\) be equipped with Opial’s property and S is generalized \(\alpha \)–nonexpansive map**. If \(\{m_i\}\) converges weakly to t and \(\lim \limits _{i\rightarrow \infty }\Vert Sm_i-m_i\Vert =0\), then \(St=t\).
Definition 6
([12]) A space X is termed as uniformly convex Banach space (UCBS) if for each \(\varsigma \in (0,2]\) there exist \(\Im > 0\) such that for \( p, \mathfrak {z} \in X\),
Definition 7
([12]) The modulus of convexity of a Banach space X is the function \(\varsigma _X:[0,2]\rightarrow [0,1]\) defined by
Definition 8
Let \(\{m_i\}\) be a bounded sequence in a Banach space X. If \(\emptyset \ne U\subseteq X\) is convex and closed, then the asymptotic radius of \(\{m_i\}\) corresponding to U can be described as
Similarly, the asymptotic center of the sequence \(\{m_i\}\) corresponding to U is explained by the formula
Remark 1
[8] If X denotes a UCBS, then it is well-known that \(\mathscr {A}(U,\{m_i\})\) contains only one element. Also note that when U is convex as well as weakly compact then \(\mathscr {A}(U,\{m_i\})\) is convex space (see, e.g. [29, 34] and others).
Definition 9
[24] Let X be a Banach space. Then, for every sequence \(\{m_i\}\) in X that converges weakly to \(\mathfrak {z}\in X\), the following inequality is satisfied:
Definition 10
[32] A self map** S defined on a subset \(U\subseteq X\) is equipped with Condition (I) if there exists a function \(g :[0,\infty )\rightarrow [0,\infty )\) such that g is non-decreasing with \(g(0)=0\), \(g(x)> 0\) for every \(x>0\) and \(||q-Sq||\ge g(d(q, Fix(S)))\), for each \(q\in U\), where \(d(q, Fix(S))= \inf _{t \in Fix(S)}\Vert q-t\Vert \).
Definition 11
[6] Let \(\{\mathfrak {g}_i\}\) and \(\{\mathfrak {f}_i\}\) be real convergent sequences with limits \(\mathfrak {g}\) and \(\mathfrak {f}\), respectively. If \(\lim \limits _{i\rightarrow \infty } |\frac{\mathfrak {g}_i-\mathfrak {g}}{\mathfrak {f}_i-\mathfrak {f}}|=0\), then \(\{\mathfrak {g}_i\}\) is said to converge faster than \(\{\mathfrak {f}_i\}\).
Lemma 1
[31] Let \(\{\mathfrak {m}_{i}\}\) be any real sequence such that \(0< j \le \mathfrak {m}_{i} \le k< 1,\) for every choice of \(i\ge 1\). If \(\{\mathfrak {x}_i\}\) and \(\{y_i\}\) are any two sequences in a UCBS X with \(\lim \limits _{i \rightarrow \infty } \sup \Vert \mathfrak {x}_i\Vert \le r\) and \(\lim \limits _{i \rightarrow \infty } \sup \Vert y_{i}\Vert \le r\), \(\lim \limits _{i \rightarrow \infty } \sup \Vert (1-\mathfrak {m}_{i})\mathfrak {x}_i+\mathfrak {m}_{i}y_{i}\Vert =r\) for a real number \(r \ge 0,\) then \(\lim \limits _{i \rightarrow \infty }\Vert \mathfrak {x}_i-y_{i}\Vert = 0.\)
Numerical computation of nonlinear operator is very famous and important research area for modern day researcher. Fixed point approximation of nonlinear operators required pre-eminent approach. Initially, Picard [28] iteration process was used along with BCP for fixed point approximation of map**s satisfying contraction condition but in general Picard iteration process is not effective in the case of nonexpansive map**s. To cope this issue, different single step and two step iteration processes, see for example [1, 2, 16, 22], have been introduced in the literature for fixed point estimation of nonexpansive (also generalized nonexpansive) map**s.
Picard [28], gave the idea of the Picard iteration process, which generates a sequence \(\{m_i\}\) for initial value \(m_0 \in U\), defined as
Let \(\{\psi _i\}\) , \(\{\mu _i\}\) , \(\{\xi _i\}\) denote real sequences in (0, 1]. In [23], Noor introduced first three-step iteration process, the Noor iteration process, which generates the sequence \(\{m_i\}\) given as:
In 2011, Phuentgrattana and Sunatai (see [27]) introduced three step iteration process, the SP iteration process, which generates the sequence \(\{m_i\}\) defined as:
In 2011, Sunatai (see [30]) introduced a three-step iteration process, denoted as P iteration process, which generates the sequence \(\{m_i\}\) as follows:
In 2018, Daengsaen and Khempet (see [9]) suggested new three-step iteration process called D iteration process, which generates the sequence \(\{m_i\}\) given as:
In 2019, Kanayo Stella and Husdson (see [10]) gave the idea of four-step iteration process called Picard–Noor iteration process, which generates the sequence \(\{m_i\}\) given as:
In 2021, Lamba and Panwar (see [21]) suggested four-step iteration process called Picard–S\(^*\) iteration process, which generates the sequence \(\{m_i\}\) defined as:
2 Main results
Gradually improvements in iterations is based on better convergence results. We have observed that hybrid models of any iteration process significantly generate improved convergent result as compared to that iteration process. This versatility of fixed point theory field has strongly inspired us to introduce new hybrid iteration process. We have proposed a new iteration process called Picard–SP iteration process, which generates the sequence \(\{m_i\}\) defined as:
where \(\{\psi _i\}\) , \(\{\mu _i\}\) , \(\{\xi _i\}\) are sequences in (0, 1] for \(i\in \mathbb {N}\).
We first prove a fundamental lemma using our new iteration process before establishing the main results.
Lemma 2
Let X be any UCBS and \(\emptyset \ne U \subseteq X\) be closed and convex. If a selfmap \(S:U\rightarrow U\) is generalized \(\alpha \)–nonexpansive map** with \(Fix(S) \ne \emptyset \) and \(\{m_i\}\) is a sequence generated by the Picard–SP iteration process (14), then for all \(t\in Fix(S)\), the limit \(\lim \limits _{i\rightarrow \infty }||m_i-t||\) exists.
Proof
We may choose any \(t\in Fix(S)\). Using (14) with Proposition 1 (ii), we get
Similarly, we can prove that
and,
Also,
Using (15), (16), (17) in (18), we obtain
We can conclude that \(||m_{i+1}-t||\le ||m_i-t||\), i.e \(\{||m_i-t||\}\) is nonincreasing and bounded. This implies that \(\lim \limits _{i\rightarrow \infty }||m_i-t||\) exists for each \(t\in Fix(S)\). \(\square \)
Now, we explain important condition for fixed point existence of generalized \(\alpha \)–nonexpansive map**s.
Theorem 1
Assume that S is a generalized \(\alpha \)–nonexpansive map** defined on a nonempty closed subset U of a UCBS X, and let \(\{m_i\}\) be a sequence generated by (14), then
Proof
Assume that Fix(S) is not empty, and let \(t\in Fix(S)\).
Lemma 2 assures that \(\lim \limits _{i\rightarrow \infty }||m_i-t||\) exists as well as \(\{m_i\}\) is bounded. Now, we will prove that \(\lim \limits _{i\rightarrow \infty }||Sm_i-m_i||=0\). For this, suppose that
From Lemma 2, we have
Since \(t\in Fix(S)\), therefore using Proposition 1(ii), we get
Again using Lemma 2, we get
From Lemma 2, we have
Using Lemma 1 with (21), (23), and (28), we get
Now, conversely assume that \(\{m_i\}\) is bounded such that \(\lim \limits _{i\rightarrow \infty }||Sm_i-m_i||=0\). Let \(t\in \mathscr {A}(U,\{m_i\})\) and apply Proposition 1(iv). Then, we obtain the following
This implies that \(St\in \mathscr {A}(U,\{m_i\})\). As X is a UCBS, so \(\mathcal {A}(U,\{m_i\})\) will consist of single element, it further implies that the set Fix(S) is nonempty. \(\square \)
The following theorem elaborates the weak convergence of our newly proposed iteration process.
Theorem 2
Assume that S is generalized \(\alpha \)–nonexpansive map** defined on a nonempty closed subset U of a UCBS X, and let \(\{m_i\}\) be a sequence generated by (14). If X is equipped with Opial property and Fix(S) is nonempty, then \(\{m_i\}\) exhibits weak convergence to a fixed point of S.
Proof
Given that \(Fix(S) \ne \emptyset \), so using Theorem 1, we conclude that \(\{m_i\}\) is bounded and \(\lim \limits _{i\rightarrow \infty }||m_i-Sm_i||=0\) . It is also given in the theorem statement that X is uniformly convex, therefore X is reflexive. So by Eberlin’s theorem one can build a subsequence \(\{\varsigma _{i_{j}}\}\) of sequence of \(\{m_i\}\) which weakly converges to \(q_{1}\in X\). As U is closed and convex, so Mazur’s theorem implies that \(q_{1}\in U\). From Proposition 1(v), we get \(q_{1}\in Fix(S)\).
Now, we need to prove that \(\{m_i\}\) exhibit weak convergence to \(q_{1}\). Let us suppose that, it is not true, i.e. \(\{m_i\}\) fails to converge weakly to \(q_{1}\). Then, there exists a subsequence \(\{\varphi _{i_{k}}\}\) of \(\{m_i\}\) such that \(\{\varphi _{i_{k}}\}\) weakly converges to \(q_{2}\in U\) and \(q_{2}\ne q_{1}\). Again, by using Proposition 1(v), we obtain \(q_{2}\in Fix(S)\). Now, by using Opial property with Lemma 2, we get
Which is not possible, therefore \(q_{1} = q_{2}\). Hence, \(\{m_i\}\) exhibit weak convergence to \(q_{1}\in Fix(S)\). \(\square \)
Now, we prove strong convergence theorem for Picard–SP iteration process.
Theorem 3
Assume that S is generalized \(\alpha \)–nonexpansive map** defined on a nonempty closed and compact subset U of a UCBS X, and let \(\{m_i\}\) be a sequence generated by (14). Then, \(\{m_i\}\) exhibits strong convergence to a fixed point of S.
Proof
\(U \subseteq X\) being a compact and closed and \(\{m_i\}\subseteq U\), then there exists a subsequence \(\{x_{n_{k}}\}\) of \(\{m_i\}\) such that \(\{x_{n_{k}}\}\) strongly converges to t for some \(t \in U\). By applying Proposition 1(iv), we get
If we let \(k\rightarrow \infty \), then \(St= t\) which means \(t \in Fix(S)\). Since by Lemma 2, \(\lim _{i\rightarrow \infty } ||m_i-t||\) exists for every \(t \in Fix(S)\), so \(\{m_i\}\) converges strongly to t. \(\square \)
Now, we use Condition (I) and prove strong convergence for Picard–SP iteration process.
Theorem 4
Assume that S is generalized \(\alpha \)–nonexpansive map** defined on a nonempty closed subset U of UCBS X, and \(\{m_i\}\) be a sequence generated by (14). If \(Fix(S) \ne \emptyset \) and S satisfies Condition (I), then \(\{m_i\}\) exhibits strong convergence to a fixed point of S.
Proof
From Lemma 2, we get that \(\lim \limits _{i\rightarrow \infty }||m_i-t||\) exists for all \(t\in Fix(S)\). Therefore, \(\lim \limits _{i\rightarrow \infty }d(m_i, Fix(S))\) exists. Suppose that \(\lim \limits _{i\rightarrow \infty } ||m_i-t|| = \wp \) for some \(\wp \ge 0\). For \(\wp = 0\), the result is obviously true. Now, if \(\wp >0\), then from the assumption and Condition (I), we have
From Theorem 1, we get
Since g is non-decreasing function, so by using (30) with (29), we obtain
From the above, we get two subsequences \(\{\xi _{i_{u}}\}\) of \(\{m_i\}\) and \( \{ \eta _{u}\}\subset Fix(S)\) such that
Using Lemma 2, we obtain
Hence,
Which implies that \(\{\eta _{u}\}\) is Cauchy sequence in Fix(S) and so it converges to t. As Fix(S) is closed, so \(t\in Fix(S)\) and then \(\{\xi _{i_{u}}\}\) converges strongly to t. Since by Lemma 2, \(\lim \limits _{i\rightarrow \infty }||m_i-t||\) exists, we have \(m_i \rightarrow t\,\in \,Fix(S)\). \(\square \)
3 Comparison
Picard–SP iteration process indubitably exhibits a faster convergence rate as compared to other iterations in connection with generalized \(\alpha \)–nonexpansive map**. Observations are explained theoretically and also with the help of a numerical example.
Theorem 5
Assume that X is any Banach space, and \(\emptyset \ne U\subseteq X\) is convex and closed. If a self map** S defined on U is satisfying (), and \(\{m_i\}\) is a sequence generated by (14), and \(\{u_i\}\) is a sequence generated by (9), where \(\{\psi _i\}\) , \(\{\mu _i\}\), \(\{\xi _i\}\) are sequences in (0, 1] such that \(\sum _{i=1}^{\infty }\psi _i=\infty \), then \(\{m_i\}\) converges faster than \(\{u_i\}\) to a fixed point of S.
Proof
As X is complete and S satisfies (), so by BCP, S has a unique fixed point in X, say t. Moreover, it is easy to prove that \(m_i \rightarrow t\) and \(u_i \rightarrow t\) as \(i\rightarrow \infty \). Now, by using (14) along with (), we get
Similarly,
Since \(0\le \vartheta <1\), therefore \(1-\vartheta <1\) and \(\xi _{i}\in [0,1]\) implies \(0 \le \xi _{i}(1-\vartheta )<1\). Hence, \(1-\xi _{i}(1-\vartheta ) < 1\), and
Using a similar argument, we get
And,
Continuing the same way, we get
Now, for the sequence \(\{u_i\}\) generated by (9), we have the following
Similarly,
Using a similar argument, we obtain
Continuing the same way, we get
Let
and define \(\mathfrak {c}_i = \frac{\mathfrak {a}_i}{\mathfrak {b}_i}\).
Now,
So, by Ratio test (i.e., suppose for any series \(\sum _{i=1}^\infty x_i\), if \( \lim \limits _{i\rightarrow \infty }\frac{x_{i+1}}{x_{i}}<1\), then \(\sum _{i=1}^\infty x_i\) exists), we can conclude that \(\sum _{i=1}^{\infty } \mathfrak {c}_{i}\) exists. Moreover,
Using (43) with Definition 11, we can conclude that \(\{m_i\}\) converges faster than \(\{u_i\}\) to the fixed point t of S. \(\square \)
In order to demonstrate the improved performance of the proposed Picard–SP iteration process, we consider a numerical example in which we compare our method with the Noor (8), SP (9), P (10), D (11), Picard–Noor (12) and Picard–\(S^{*}\) (13) and iteration processes.
Example 1
Let \(X=\mathbb {R}\) be a Banach space and \(U=[0,7]\) is a subset of X equipped with the norm \(||p|| = |p|\). Define a function \(S:U\rightarrow U\) as
S is generalized \(\alpha \)–nonexpansive but does not satisfy Condition (C).
Firstly, we show that S does not satisfy Condition (C). For \(p= \frac{29}{5}\) and \(\mathfrak {z}=\frac{31}{5}\), we have
Now,
Then,
Therefore, S fails to satisfy Condition (C).
Next, we show that S is generalized \(\alpha \)–nonexapnsive map**. Choose \(\alpha = \frac{1}{2}\). Let us consider cases:
-
1.
\(p,\mathfrak {z} \in [0,6]\). Then,
$$\begin{aligned} \Vert Sp-S\mathfrak {z}\Vert = \left| \frac{p+24}{5} - \frac{\mathfrak {z} + 24}{5}\right| = \frac{1}{5} \Vert p - \mathfrak {z}\Vert . \end{aligned}$$Now,
$$\begin{aligned} \alpha \Vert p \!-\! S\mathfrak {z}\Vert&\!+\! \alpha \Vert \mathfrak {z}-Sp\Vert \!+\!(1-2\alpha )\Vert p-\mathfrak {z}\Vert \!=\! \frac{1}{2}\left| p-\frac{\mathfrak {z}+24}{5}\right| +\frac{1}{2}\left| \mathfrak {z}-\frac{p+24}{5}\right| \\&\ge \frac{1}{2}\left| \frac{5p-\mathfrak {z}-24}{5}+\frac{5\mathfrak {z}-p-24}{5}\right| = \frac{1}{2}\left| \frac{4p+4\mathfrak {z}-48}{5}\right| \\&\ge \frac{1}{5}\Vert p-\mathfrak {z}\Vert = \Vert Sp-S\mathfrak {z}\Vert . \end{aligned}$$Thus, (5) is satisfied.
-
2.
\(p, \mathfrak {z} \in (6, 7]\). Then,
$$\begin{aligned} \Vert Sp - S\mathfrak {z}\Vert = |1 - 1| = 0. \end{aligned}$$Now,
$$\begin{aligned} \alpha \Vert p-S\mathfrak {z}\Vert&+\alpha \Vert \mathfrak {z}-Sp\Vert +(1-2\alpha )\Vert p-\mathfrak {z}\Vert = \frac{1}{5}\left| p-5\right| +\frac{1}{5}\left| \mathfrak {z}-5\right| \\&+ \left( 1 - 2 \cdot \frac{1}{5} \right) \Vert p-\mathfrak {z}\Vert \ge \Vert Sp-S\mathfrak {z}\Vert . \end{aligned}$$Thus, (5) is satisfied.
-
3.
\(p \in [0, 6]\) and \(\mathfrak {z} \in (6, 7]\). Then,
$$\begin{aligned} \Vert Sp-S\mathfrak {z}\Vert = \left| \frac{p+24}{5}-5\right| =\frac{1}{5}|p-1|. \end{aligned}$$Now,
$$\begin{aligned} \alpha \Vert p-S\mathfrak {z}\Vert&+ \alpha \Vert \mathfrak {z}-Sp\Vert +(1-2\alpha )\Vert p-\mathfrak {z}\Vert = \frac{1}{2}\left| p-5\right| +\frac{1}{2}\left| \mathfrak {z}-\frac{p+24}{5}\right| \\&+ \left( 1 - 2 \cdot \frac{1}{2} \right) \Vert p-\mathfrak {z}\Vert = \frac{1}{2}\left| p-5\right| +\frac{1}{2}\left| \frac{5\mathfrak {z}-p-24}{5}\right| \\&\ge \frac{1}{2}\left| \frac{4p+5\mathfrak {z}-49}{5}\right| \ge \frac{1}{5}|p-1| = \Vert Sp-S\mathfrak {z}\Vert . \end{aligned}$$Thus, (5) is satisfied.
Hence, we conclude that S given in (44) is generalized \(\frac{1}{2}\)–nonexpansive map**.
In the numerical example, we set \(\psi _{i}=0.75\), \(\mu _{i}=0.85\), \(\xi _{i}=0.80\), and the initial value \(m_0=2\) for all the considered iteration schemes, i.e., the Picard–SP, Noor, SP, P, D, Picard–S\(^*\), and Picard–Noor iterations. We set the stop** criterion \(||m_i - m_{i+1}|| < 10^{-8}\). The obtained results are presented in Table 1 and Figs. 1 and 2.
From the obtained results, we see that after the first iteration, the value calculated using the Picard–SP (5.96313600) is closer to the fixed point (i.e., 6) as compared to the first iteration of the other iterative processes. The closest fixed point approximation among the methods from the literature can be observed for the Picard–S\(^*\) iteration. In the subsequent iterations, we see that each iteration scheme gets closer to the fixed point but with various speeds. The fastest method is the proposed Picard–SP iteration, which found the fixed point in 4 iterations. The second best method is the Picard–S\(^*\) iteration, which needed 5 iterations. For the D and SP iterations, we observe a very similar behavior. We can also notice a similar behavior for the Picard–Noor and P iteration processes (their plots are very close to each other). The worst convergence speed is observed for the Noor iteration, which needed 15 iterations to find the fixed point.
4 Comparison via polynomiography
In this section, we present an empirical comparison of the Picard–SP iteration process with the Noor, SP, P, D, Picard–S\(^*\) and Picard–Noor iteration processes for fixed points approximation of Newton’s iteration operator via the so-called polynomiography. The term polynomiography was introduced by Kalantari in [17], and it is defined as “the art and science of visualization in approximation of the zeros of complex polynomials, via fractal and non-fractal images created using the mathematical convergence properties of iteration functions”. An image generated with polynomiography is called a polynomiograph. The methods of polynomiography are widely used in the comparison and analysis of various kinds of iteration processes, see for example [14, 20, 25, 35, 36]. Polynomiographs can also produce artistic patterns [11].
The famous Newton’s method [18] for a complex polynomial Q is defined as
where \(p_0 \in \mathbb {C}\) is a starting point. Newton’s iteration process can be expressed in the form of a fixed point iterative process as follows:
where \(S(p) = p - Q(p) / Q'(p)\). We see that (46) is the Picard iteration. If the iteration process converges to a fixed point \(\mathfrak {z} \in \mathbb {C}\) of S, then
Thus, \(\mathfrak {z}\) is a root of Q because \(Q(\mathfrak {z})/Q'(\mathfrak {z}) = 0 \iff Q(\mathfrak {z}) = 0\).
Now, instead of the Picard iteration, we can use other iteration processes, e.g., the introduced Picard–SP iteration or other iteration processes defined in Sec. 1.
To generate polynomiographs, we use the algorithm presented as a pseudocode in Algorithm 1. In the algorithm, we use the so-called iteration coloring to color the points [18]. In this type of coloring, for each starting point, we assign color according to the number of performed iterations, which can be interpreted as the speed of convergence. Therefore, this type of polynomiograph presents the speed of convergence of the root-finding method. Moreover, using the polynomiograph generated using Algorithm 1, we can calculate an average number of iterations (ANI) [11].
In the considered example, we generate polynomiographs for a cubic polynomial \(Q(z) = z^3 - 1\) and various iteration processes, namely the introduced Picard–SP iteration and the Noor, SP, P, D, Picard–Noor, and Picard–S\(^*\) iterations known in the literature. The polynomiographs were generated for three different settings of values of the iterations’ parameters: (1) \(\xi _i = 0.01\), \(\mu _i = 0.01\), \(\psi _i = 0.01\), (2) \(\xi _i = 0.5\), \(\mu _i = 0.5\), \(\psi _i = 0.5\), (3) \(\xi _i = 0.8\), \(\mu _i = 0.8\), \(\psi _i = 0.8\). All the other parameters needed to generate the polynomiographs were common: \(A = [-2, 2]^2\), \(N = 15\), \(\varepsilon = 0.001\) and the color map presented in Fig. 3.
The generated polynomiographs for the three settings of the parameters are presented in Figs. 4, 5, and 6, whereas the ANI values calculated from the polynomiographs are gathered in Table 2. For low values of the parameters (Fig. 4), we see that two of the iterations have not converged to any of the three roots of Q, i.e., we see a uniform yellow color, which corresponds to the maximal of 15 iterations. For the other iterations, we see a different speed of convergence. Based on the visual analysis, we can observe that the fastest speed of convergence is obtained by the Picard–S\(^*\), followed by the proposed Picard–SP iteration and the D and P iterations. These observations are confirmed by the ANI values in Table 2. The lowest ANI value 1.165 is obtained by the Picard–S\(^*\) iteration, followed by the Picard–SP (5.502), D (5.659) and P (5.966) iterations. Moreover, we can observe that the addition of the Picard step in the SP and Noor iterations significantly improves the speed of convergence.
For polynomiographs for the second parameters setting presented in Fig. 5, we see that the slowest speed of convergence is obtained by the Noor iteration. The polynomiograph contains yellowish colors, indicating a high number of performed iterations. When we look at the polynomiograph for the SP iteration, we see a much faster speed of convergence in comparison to the Noor iteration. The fastest among the analyzed iterations is the Picard–SP iteration. In the polynomiographs, we can observe more darker blue colors than in the case of the other iteration processes, which shows a smaller number of performed iterations. The ANI values confirm this observation because the lowest value equal to 2.503 is obtained by the Picard–SP iteration. The second best iteration, in terms of speed of convergence, is the Picard–S\(^*\) iteration (2.520), and the third best is the D iteration (3.280). The highest value of ANI equal to 12.211 is obtained by the Noor iteration. As for the first parameters’ setting, we can observe that the addition of the Picard step to the SP and Noor iterations improved their speed of convergence.
In the last parameters setting, we use high values of the parameters. Like for the other two parameter settings, for the polynomiographs in Fig. 6, we see that the slowest speed of convergence is obtained by the Noor iteration. On the other side, the fastest speed of convergence is again obtained by the Picard–SP iteration. In the case of each of the polynomiographs, we can observe that the colors are darker than for the two other parameter settings. This shows that for higher values of the parameters, all the iterations need fewer iterations to find the roots. We can also observe this by looking at the values of ANI in Table 2. We see that the lowest ANI value equal to 2.053 is obtained by the Picard–SP iteration for high values of the parameters. The lowest values of ANI for the other iterations are also obtained for high values of the parameters. The only exception is the Picard–S\(^*\) iteration, for which the best result is obtained for the lowest values of the parameters.
5 Conclusions
In this paper, we have investigated the convergence analysis of the newly proposed Picard–SP iteration process and its efficient utilization for fixed point estimation of generalized \(\alpha \)-nonexpansive map**s. Efficacy is illustrated numerically as well as theoretically. The results show the superiority of the proposed Picard–SP iteration over the Noor, SP, P, D, Picard–S\(^*\) and Picard–Noor iteration processes. Moreover, we empirically compared the Picard–SP iteration with the Noor, SP, P, D, Picard–S\(^*\) and Picard–Noor iteration processes in the root-finding problem via Newton’s method. For the comparison, we used polynomiography. Again, the results show a better speed of convergence of the Picard–SP iteration.
Data Availability
All data supporting the findings of this study are available within the paper.
References
Abbas, M., Nazir, T.: A new faster iteration process applied to constrained minimization and feasibility problems. Mat. Vesn. 66(2), 223–234 (2014)
Agarwal, R., O’Regan, D., Sahu, D.: Iterative construction of fixed points of nearly asymptotically nonexpansive map**s. Journal of Nonlinear and Convex Analysis 8(1), 61–79 (2007)
Aoyama, K., Kohsaka, F.: Fixed point theorem for \(\alpha \)-nonexpansive map**s in Banach spaces. Nonlinear Analysis: Theory, Methods & Applications 74(13), 4387–4391 (2011). https://doi.org/10.1016/j.na.2011.03.057
Banach, S.: Sur les opérations dans les ensembles abstaits et leur application aux équations intégrales. Fundam. Math. 3(1), 133–181 (1922)
Berinde, V.: On the convergence of the Ishikawa iteration in the class of quasi contractive operators. Acta Math. Univ. Comenian. 73(1), 119–126 (2004)
Berinde, V.: Picard iteration converges faster than Mann iteration for a class of quasi-contractive operators. Fixed Point Theory and Applications 2004, 716359 (2004). https://doi.org/10.1155/S1687182004311058
Browder, F.: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. U.S.A. 54(4), 1041–1044 (1965)
Clarkson, J.: Uniformly convex spaces. Trans. Am. Math. Soc. 40(3), 396–414 (1936)
Daengsaen, J., Khemphet, A.: On the rate of convergence of P-iteration, SP-iteration, and D-iteration methods for continuous nondecreasing functions on closed intervals. Abstract and Applied Mathematics 2018, 7345401 (2018). https://doi.org/10.1155/2018/7345401
Eke, K., Akewe, H.: Equivalence of Picard-type hybrid iterative algorithms for contractive map**s. Asian J. Sci. Res. 12(3) (2019). https://doi.org/10.3923/ajsr.2019.298.307
Gdawiec, K., Kotarski, W., Lisowska, A.: On the robust Newton’s method with the Mann iteration and the artistic patterns from its dynamics. Nonlinear Dyn. 104(1), 297–331 (2021). https://doi.org/10.1007/s11071-021-06306-5
Goebel, K., Kirk, W.: Topics in metric fixed point theory. Cambridge University Press, Cambridge (1990). https://doi.org/10.1017/CBO9780511526152
Göhde, D.: Zum Prinzip der kontraktiven Abbildung. Math. Nachr. 30(3–4), 251–258 (1965). https://doi.org/10.1002/mana.19650300312
Gościniak, I., Gdawiec, K.: Control of dynamics of the modified Newton-Raphson algorithm. Commun. Nonlinear Sci. Numer. Simul. 67, 76–99 (2019). https://doi.org/10.1016/j.cnsns.2018.07.010
Imoru, C., Olatinwo, M.: On the stability of Picard and Mann iteration process. Carpathian Journal of Mathematics 19(2), 155–160 (2003)
Ishikawa, S.: Fixed points by a new iteration method. Proceedings of the American Mathematical Society 44(1), 147–150 (1974). https://doi.org/10.1090/S0002-9939-1974-0336469-5
Kalantari, B.: Polynomiography: from the fundamental theorem of algebra to art. Leonardo 38(3), 233–238 (2005). https://doi.org/10.1162/0024094054029010
Kalantari, B.: Polynomial Root-Finding and Polynomiography. World Scientific, Singapore (2009). https://doi.org/10.1142/6265
Kirk, W.: A fixed point theorem for map**s which do not increase distances. Am. Math. Mon. 72(9), 1004–1006 (1965). https://doi.org/10.2307/2313345
Kittiratanawasin, L., Yambangwai, D., Chairatsiripong, C., Thianwan, T.: An efficient iterative algorithm for solving the split feasibility problem in Hilbert spaces applicable in image deblurring, signal recovering, and polynomiography. Journal of Mathematics 2023, 4934575 (2023). https://doi.org/10.1155/2023/4934575
Lamba, P., Panwar, A.: A Picard–S\(^*\) iterative algorithm for approximating fixed points of generalized \(\alpha \)-nonexpansive map**. Journal of Mathematical and Computational Science 11(3), 2874–2892 (2021). https://doi.org/10.28919/jmcs/5624
Mann, W.: Mean value methods in iteration. Proceedings of the American Mathematical Society 4(3), 506–510 (1953). https://doi.org/10.1090/S0002-9939-1953-0054846-3
Noor, M.: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 251(1), 217–229 (2000). https://doi.org/10.1006/jmaa.2000.7042
Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive map**s. Bull. Am. Math. Soc. 73(4), 591–597 (1967). https://doi.org/10.1090/S0002-9904-1967-11761-0
Panigrahy, K., Mishra, D.: A note on a faster fixed point iterative method. The Journal of Analysis 31(1), 831–854 (2023). https://doi.org/10.1007/s41478-022-00485-z
Pant, R., Shukla, R.: Approximating fixed points of generalized \(\alpha \)-nonexpansive map**s in Banach spaces. Numer. Funct. Anal. Optim. 38(2), 248–266 (2017). https://doi.org/10.1080/01630563.2016.1276075
Phuengrattana, W., Suantai, S.: On the rate of convergence of Mann, Ishikawa, Noor and SP iterations for countinuous functions on an arbitrary interval. J. Comput. Appl. Math. 235(9), 3006–3014 (2011). https://doi.org/10.1016/j.cam.2010.12.022
Picard, E.: Mémoire sur la théorie des équations aux dérivées partielles et la méthode des approximations successives. Journal de Mathématiques Pures et Appliquées 6(4), 145–210 (1890)
Sahu, D., O’Regan, D., Agarwal, R.: Fixed point theory for Lipschitzian-type map**s with applications. Springer-Verlag, New York (2009). https://doi.org/10.1007/978-0-387-75818-3
Sainuan, P.: Rate of convergence of P-iteration and S-iteration for continuous functions on closed intervals. Thai Journal of Mathematics 13(2), 451–459 (2015)
Schu, J.: Weak and strong convergence to fixed points of asymptotically nonexpansive map**s. Bulletin of Australian Mathematical Society 43(1), 153–159 (1991). https://doi.org/10.1017/S0004972700028884
Senter, H., Dotson, W., Jr.: Approximating fixed points of nonexpansive map**s. Proceedings of the American Mathematical Society 44(2), 375–380 (1974). https://doi.org/10.2307/2040440
Suzuki, T.: Fixed point theorems and convergence theorems for some generalized nonexpansive map**s. J. Math. Anal. Appl. 340(2), 1088–1095 (2008). https://doi.org/10.1016/j.jmaa.2007.09.023
Takahashi, W.: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000)
Usurelu, G., Postolache, M.: Algorithm for generalized hybrid operators with numerical analysis and applications. Journal of Nonlinear and Variational Analysis 6(3), 255–277 (2022). https://doi.org/10.23952/jnva.6.2022.3.07
Yu, T.M., Shahid, A., Shabbir, K., Shah, N., Li, Y.M.: An iteration process for a general class of contractive-like operators: convergence, stability and polynomiography. AIMS Mathematics 6(7), 6699–6714 (2021). https://doi.org/10.3934/math.2021393
Zamfirescu, T.: Fix point theorems in metric spaces. Arch. Math. 23(1), 292–298 (1972). https://doi.org/10.1007/BF01304884
Acknowledgements
Not Applicable.
Funding
This research received no external funding.
Author information
Authors and Affiliations
Contributions
All authors contributed equally to this work.
Corresponding author
Ethics declarations
Conflicts of Interest
The authors declare that they have no conflict of interest.
Ethical Approval
Not Applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Nawaz, B., Ullah, K. & Gdawiec, K. Convergence analysis of Picard–SP iteration process for generalized \(\alpha \)–nonexpansive map**s. Numer Algor (2024). https://doi.org/10.1007/s11075-024-01859-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11075-024-01859-z