Abstract
Developing two-step fractional numerical methods for finding the solution of nonlinear equations is the main objective of this research article. In addition, we present a detailed study of convergence analysis for the methods that have been proposed. By comparing numerically, we can see that the proposed methods significantly improve convergence rate and accuracy. Additionally, we demonstrate how our main results can be applied to basins of attraction.
Keywords:
fractional Newton method; two-step schemes; nonlinear equations; convergence analysis; numerical analysis MSC:
65R10; 49M15
1. Introduction and Preliminaries
Fractional calculus plays a pivotal role in modern analysis. Many mathematical models use fractional order derivatives are significant because they are more precise and realistic than traditional models. Driven by progress in fractional calculus, many researchers are studying how to solve nonlinear equations that use fractional operators. They are creating different methods, both analytical and numerical, to find approximate solutions. For details, see [1,2,3,4,5,6,7,8,9,10].
One of the most famous and fascinating methods to solve nonlinear equations is Newton–Raphson’s method. This method sought much attention from recent researchers to formulate its fractional variant. In this regard, the fractional Newton method was developed by the researchers [11], but they have only replaced the mode of derivative from classical to fractional. On the other hand, in [12], the researchers derived the fractional Newton method and proved its convergence on the -th order. Many other studies exist in which fractional calculus was involved to formulate the precise iterative schemes for the solution of nonlinear equations; see [13,14,15] and the references therein for more details.
In this manuscript, our aim is to develop some two-step fractional iterative schemes by using fractional calculus. The breakdown of our study is as follows: In Section 2, the new two-step fractional numerical methods are introduced and their convergence is discussed. In Section 3, we compare the developed numerical methods with the existing fractional Newton method (FNM) in the sense of iteration count and residual logarithms. Furthermore, the dynamical analysis is shown in Section 4 in the form of a basin of attraction. Finally, we conclude our work in Section 5, along with future directions.
We now recall some basic concepts and results of the Caputo-fractional derivative and the generalized fractional Taylor series. Then, we discuss the convergence analysis of the fractional Newton method by proposing a new error equation.
Definition 1.
One kind of fractional derivative with is the Caputo-fractional derivative of , which is defined as follows:
Theorem 1
([7]). Let us suppose that for , where . Then, we have
with , for all , where .
By considering the Taylor series expansion of a function centered at , we can reframe it in fractional sense, a specialized mathematical concept discussed in [7],
The fractional derivative of about has a corresponding expansion, which is
We now present an overview of a Newton-type method incorporating Caputo-fractional derivatives, along with a comprehensive examination of its convergence properties.
Theorem 2.
Let be a continuous function in a domain D that contains the root of . For any positive integers k and , it possesses fractional derivatives of order . Furthermore, assume that is a continuous, nonzero fractional derivative of Caputo type at . Furthermore, if the initial guess is sufficiently close to , then
has a local convergence rate of at least and the error equation for this scheme is given by
Proof.
Suppose . Expanding and its Caputo derivative at , around yields
and
Thus, a Newton-type quotient can be derived and represented in terms of the approximation error at the k-th iteration, as
So, to attain a convergence rate of , it is evident that a Caputo-fractional Newton’s method must incorporate as a damping factor, leading to the following resulting error equation:
This completes the proof. □
2. New Fractional Numerical Techniques
In this section, we introduce the two-step fractional Newton–Raphson method (TSFNRM), which is a modified version of the Newton–Raphson technique.
Now, the following result demonstrates the convergence analysis of Algorithm 1.
| Algorithm 1 Two-step Caputo-Fractional Newton–Raphson Method (TSFNRM1). |
For an initial approximation sufficiently close to , find by the following Caputo-type two-step scheme: |
Theorem 3.
Assume that is a continuous function in a domain D that contains the root of . For any positive integers k and , it possesses fractional derivatives of order . Also suppose that is a continuous, nonzero fractional derivative of Caputo type at . Furthermore is sufficiently close to . Under these circumstances, Algorithm 1 has a local convergence rate of at least and the error equation for this scheme is given by
Proof.
Let , obtained using (5), be a sequence of iterations produced by of . Expanding and its Caputo derivative at , around yields as
and
Thus, a Newton-type quotient can be derived, and represented in terms of the approximation error at the k-th iteration, as
Now, the following result demonstrates the convergence analysis of Algorithm 2.
| Algorithm 2 Two-step Fractional Newton–Raphson Method (TSFNRM2). |
For an initial approximation sufficiently close to , find by the following Caputo-type two-step scheme: |
Theorem 4.
Let be a continuous function in a domain D that contains the root of . For any positive integers k and , it possesses fractional derivatives of order . Furthermore, assume that is a continuous, nonzero fractional derivative of Caputo type at . Under these circumstances, Algorithm 2 has a local convergence rate of at least if the starting estimate is sufficiently close to . The error equation for this algorithm is as follows.
Proof.
Let , obtained by using (5), be a sequence of iterations produced by of . Expanding and its Caputo derivative at , around yields as
and
Thus, a Newton-type quotient can be derived, and represented in terms of the approximation error at the k-th iteration, as
So, from (19), we have
From (22), (23) and (25), we obtain
From (26) and (27), we obtain
So, to attain a convergence rate of , it is evident that the TSFNRM2 must incorporate as a damping factor, leading to the following resulting error equation
This completes the proof. □
Assume that is a nonlinear equation with a simple root r. Assume that is an initial estimate that is close enough to r. Consider an approximate solution for the equation to demonstrate the procedure.
Let us consider an arbitrary function and a parameter , referred to as the Lagrange multiplier, derived from the optimality criterion. This leads to the Definition of an iterative scheme as
where is an approximate solution, and is a scalar that depends on the specific problem. Using the optimality condition from (29), we have
From (29) and (30), we obtain
The main recurrence relation for iterative methods is given by (31); see [6] for more details. If we let , then . Substituting these into (31) yields
Now, we modify and extend the iterative scheme (32) using fractional calculus, replacing the ordinary derivative with the Caputo-fractional derivative of order . This leads to new, fast-converging one-step and two-step iterative schemes for finding all real and complex roots of nonlinear equations by taking the fractional derivative of a fixed order for the nonlinear function .
Theorem 5.
Let be a continuous function in a domain D that contains the root of . For any positive integers k and , it possesses fractional derivatives of order . Furthermore, assume that is a continuous, nonzero fractional derivative of Caputo type at . Under these circumstances, Algorithm 3 has a local convergence rate of at least if the starting estimate is sufficiently close to . The error equation for this algorithm is as follows:
| Algorithm 3 Proposed Iterative Method 3 (PIM3). |
For an initial approximation sufficiently close to , find by the following Caputo-type two-step scheme: |
Proof.
Using the Taylor series expansion of around , with the Caputo-fractional derivative and expressed in terms of the error at the n-th iterate , we have:
and
Using (35) and (37), we obtain
Thus,
Hence, the Proposed Iterative Method 3, denoted by PIM3, has a order of convergence. This completes the proof. □
Now, we utilize the two-step technique to develop a fast-converging iterative scheme.
Theorem 6.
Let be a continuous function in a domain D that contains the root of . For any positive integers k and , it possesses fractional derivatives of order . Furthermore, assume that is a continuous, nonzero fractional derivative of Caputo type at . Under these circumstances, Algorithm 4 has a local convergence rate of at least if the starting estimate is sufficiently close to . The error equation for this algorithm is as follows:
| Algorithm 4 Proposed Iterative Method 4 (PIM4). |
For an initial approximation sufficiently close to , find by the following Caputo-type two-step scheme: |
Theorem 7.
Let be a continuous function in a domain D that contains the root of . For any positive integers k and , it possesses fractional derivatives of order . Furthermore, assume that is a continuous, nonzero fractional derivative of Caputo type at . Under these circumstances, Algorithm 5 has a local convergence rate of at least if the starting estimate is sufficiently close to . The error equation for this algorithm is as follows:
| Algorithm 5 Proposed Iterative Method 5 (PIM5). |
For an initial approximation sufficiently close to , find by the following Caputo-type two-step scheme: |
One can easily prove the above theorems by the techniques of Theorems 3 and 4.
3. Numerical Performance of Proposed Schemes
In this section, we present the numerical analysis of proposed techniques. The system environment that we use to conduct the numerical test is an Intel Core i5-8365U processor (1.60 GHz) and 16 GB of RAM. For numerical outcomes, we use Maple 2020 coding, and for visual analysis, we use Matlab 2021. To check how well our new fractional methods (FNM, TSFNRM1, and TSFNRM2) work, we chose the examples given in Table 1. Table 2, Table 3, Table 4, Table 5 and Table 6 show the numerical outcomes for different values of . We use for root of function, iter for iteration count, for the absolute error, and represents the functional value. The graphical comparison in the form of residual logarithms is presented in Figure 1, Figure 2, Figure 3, Figure 4, Figure 5, Figure 6, Figure 7, Figure 8 and Figure 9. Also, Figure 2, Figure 3, Figure 4, Figure 5, Figure 6, Figure 7, Figure 8, Figure 9 and Figure 10 illustrate the iteration count comparison.
Table 1.
Test functions and initial guesses.
Table 2.
Numerical outcomes of FNM, TSFNRM1, and TSFNRM2 for .
Table 3.
Numerical outcomes of FNM, TSFNRM1, and TSFNRM2 for .
Table 4.
Numerical outcomes of FNM, TSFNRM1, and TSFNRM2 for .
Table 5.
Numerical outcomes of FNM, TSFNRM1, and TSFNRM2 for .
Table 6.
Numerical outcomes of FNM, TSFNRM1, and TSFNRM2 for .
Figure 1.
Comparison of 5 standard problems according to residual logarithm per iteration of (a) FNM, (b) TSFNRM1, (c) TSFNRM2.
Figure 2.
Iterations Comparison of with respect to FNM, TSFNRM1, and TSFNRM2.
Figure 3.
Comparison of 5 standard problems according to residual logarithm per iteration of (a) FNM, (b) TSFNRM1, (c) TSFNRM2.
Figure 4.
Iterations Comparison of with respect to FNM, TSFNRM1, and TSFNRM2.
Figure 5.
Comparison of 5 problems according to residual logarithm per iteration of (a) FNM, (b) TSFNRM1, (c) TSFNRM2.
Figure 6.
Iterations Comparison of with respect to FNM, TSFNRM1, and TSFNRM2.
Figure 7.
Comparison of 5 standard problems according to residual logarithm per iteration of (a) FNM, (b) TSFNRM1, (c) TSFNRM2.
Figure 8.
Iterations Comparison of with respect to FNM, TSFNRM1, and TSFNRM2.
Figure 9.
Comparison of 5 standard problems according to residual logarithm per iteration of (a) FNM, (b) TSFNRM1, (c) TSFNRM2.
Figure 10.
Iterations Comparison of with respect to FNM, TSFNRM1, and TSFNRM2.
Furthermore, we use and obtain an approximated simple root, and for the computational work, we use the following convergence criteria:
The function has an exact root , As we can see from Figure 1, the logarithmic residual drop is better in both proposed methods than FNM.
In Figure 3, it can be observed that the drop of the residual logarithm is more rapid than the previously proposed fractional Newton method.
In Figure 5, the graphs show the supremacy of our proposed method in the sense of residual logarithm drop.
The rapid decrease in the log of residuals in Figure 7 indicates that our proposed methods are better than the fractional Newton method.
The evidence in the form of Figure 9 showcases that the logarithmic residuals are decreasing more quickly in the proposed methods. Moreover, Figure 2, Figure 4, Figure 6, Figure 8 and Figure 10 show that the proposed TSFNRM1 and TSFNRM2 outperform FNM in the sense of iteration count.
Now, we examine the numerical performance of the proposed schemes PIM4 and PIM5 by comparing these schemes with FNM in Table 7 and Table 8, respectively. The graphical representation in the form of residual logarithms is shown in Figure 11 and Figure 12. It can be seen from Figure 11 and Figure 12 that the log of residuals for our proposed fractional methods decreases more rapidly than FNM.
Table 7.
Numerical outcomes of FNM, PIM4 and PIM5 for .
Table 8.
Numerical outcomes of FNM, PIM4, and PIM5 for .
Figure 11.
Comparison of according to residual logarithm per iteration of (a) FNM, (b) PIM4, (c) PIM5.
Figure 12.
Comparison of according to residual logarithm per iteration of (a) FNM, (b) PIM4, (c) PIM5.
4. Numerical Stability of the Proposed Methods
To study the stability of the fractional Newton method, Akgül et al. [12] used a visual method based on Cayley’s quadratic test. This method looks at polynomiographs, which show the different areas where polynomial functions attract points, depending on a value called the fractional order . Looking at these graphs can help us to understand the stability of methods.
To visualize the basins of attraction, we selected a rectangular region D, which is a subset of C. Specifically, we chose the rectangle , encompassing all roots of the nonlinear equation . To enhance the visibility of the basins, we assigned a unique color to each root. If the algorithm, using the specified convergence parameters (tolerance and a maximum of 20 iterations), is unable to find a solution, the corresponding area shows more chaotic behavior.
Example 1.
The first example we consider is , whose roots are 1 and −1.
As we can see in Figure 13 and Figure 14, FNM and the proposed TSFNRM2 perform less chaotically. On the other hand, Figure 15 shows that TSFNRM1 behaves chaotically for and but then settles down for and .
Figure 13.
Basin of attraction for by using FNM at (a) , (b) , (c) , (d) .
Figure 14.
Basin of attraction for by using TSFNRM2 at (a) , (b) , (c) , (d) .
Figure 15.
Basin of attraction for by using TSFNRM1 at (a) , (b) , (c) , (d) .
Example 2.
Now, we examine , whose roots are and 1.
The visuals in Figure 16 and Figure 17 show that FNM and TSFNRM2 have the same behavior for all values of α, and Figure 18 shows that TSFNRM1 has slightly chaotic behavior.
Figure 16.
Basin of attraction for by using FNM at (a) , (b) , (c) , (d) .
Figure 17.
Basin of attraction for by using TSFNRM2 at (a) , (b) , (c) , (d) .
Figure 18.
Basin of attraction for by using TSFNRM1 at (a) , (b) , (c) , (d) .
Example 3.
Our third example is , whose roots are . The graphical illustration in Figure 19, Figure 20 and Figure 21 shows that TSFNRM1 and TSFNRM2 improve their chaoticness with the increasing values of α
Figure 19.
Basin of attraction for by using FNM at (a) , (b) , (c) , (d) .
Figure 20.
Basin of attraction for by using TSFNRM1 at (a) , (b) , (c) , (d) .
Figure 21.
Basin of attraction for by using TSFNRM2 at (a) , (b) , (c) , (d) .
5. Conclusions
This study presents two-step numerical methods for finding the solutions of nonlinear equations. We initially devised two-step methods utilizing the fractional Newton method (FNM), referred to as TSFNRM1 and TSFNRM2. We subsequently developed two additional new two-step methods, PIM4 and PIM5, employing the concept of auxiliary functions. Our proposed methods exhibited enhanced performance through a thorough numerical comparison, especially regarding iteration counts and residual logarithms. The effectiveness of these methods was additionally substantiated through a basin of attraction analysis, affirming their improved convergence characteristics. Our findings highlight the capability of these two-step schemes to enhance current methods, providing strong alternatives for resolving nonlinear equations. Subsequent research will concentrate on improving these methods by integrating fractional calculus, which is anticipated to augment their efficacy and yield more profound insights for scholars in the discipline.
Author Contributions
Conceptualization, N.Z.A., A.G.K., and M.U.A.; software, N.Z.A., A.G.K., M.U.A., and L.C.; validation, N.Z.A., A.G.K., M.U.A., L.C., and K.B.; formal analysis, N.Z.A., A.G.K., M.U.A., L.C., and K.B.; investigation, N.Z.A., A.G.K., M.U.A., L.C., and K.B.; writing—original draft preparation, N.Z.A.; writing—review and editing, N.Z.A., A.G.K., M.U.A., L.C., and K.B.; visualization, N.Z.A., A.G.K., L.C., and K.B.; supervision, A.G.K. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author/s.
Acknowledgments
The authors are thankful to the editor and the anonymous reviewers for their valuable comments and suggestions. Kamel Brahim is thankful to the Deanship of Graduate Studies and Scientific Research at University of Bisha for supporting this work through the Fast-Track Research Support Program.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Columbu, A.; Fuentes, R.D.; Frassu, S. Uniform-in-time boundedness in a class of local and nonlocal nonlinear attraction–repulsion chemotaxis models with logistics. Nonlinear Anal. Real World Appl. 2024, 79, 104135. [Google Scholar] [CrossRef] [Scilit]
- Jumarie, G. Modified Riemann-Liouville derivative and fractional Taylor series of non-differentiable functions further results. Comput. Math. Appl. 2006, 51, 1367–1376. [Google Scholar] [CrossRef] [Scilit]
- Mathews, J.H.; Fink, K.D. Numerical Methods Using Matlab, 4th ed.; Prentice-Hall Inc.: Upper Saddle River, NJ, USA, 2004; ISBN 0-13-065248-2. [Google Scholar]
- Nonlaopon, K.; Khan, A.G.; Ameen, F.; Awan, M.U.; Cesarano, C. Some new quantum numerical techniques for solving nonlinear equations. Symmetry 2022, 14, 1829. [Google Scholar] [CrossRef] [Scilit]
- Noor, M.A. Fifth-order convergent iterative method for solving nonlinear equations using quadrature formula. J. Math. Control Sci. Appl. 2018, 4, 95–104. [Google Scholar]
- Noor, M.A. New classes of iterative methods for nonlinear equations. Appl. Math. Comput. 2007, 191, 128–131. [Google Scholar] [CrossRef] [Scilit]
- Odibat, Z.; Shawagfeh, N. Generalized Taylor’s formula. Appl. Math. Comput. 2007, 186, 286–293. [Google Scholar] [CrossRef] [Scilit]
- Podlubny, I. Fractional Differential Equations; Academic Press: San Diego, CA, USA, 1999. [Google Scholar]
- Sana, G.; Mohammed, P.O.; Shin, D.Y.; Noor, M.A.; Oudat, M.S. On iterative methods for solving nonlinear equations in quantum calculus. Fractal Fract. 2021, 5, 60. [Google Scholar] [CrossRef] [Scilit]
- Vivas-Cortez, M.; Ali, N.Z.; Khan, A.G.; Awan, M.U. Numerical Analysis of new hybrid algorithms for solving nonlinear equations. Axioms 2023, 12, 684. [Google Scholar] [CrossRef] [Scilit]
- Torres-Hernandez, A.; Brambila-Paz, F. Fractional Newton-Raphson method. Appl. Math. Sci. Int. J. 2021, 8, 1–13. [Google Scholar] [CrossRef] [Scilit]
- Akgül, A.; Cordero, A.; Torregrosa, J.R. A fractional Newton method with 2αth-order of convergence and its stability. Appl. Math. Lett. 2019, 98, 344–351. [Google Scholar] [CrossRef] [Scilit]
- Ali, N.; Waseem, M.; Safdar, M.; Akgül, A.; Tolasa, F.T. Iterative solutions for nonlinear equations via fractional derivatives: Adaptations and advances. Appl. Math. Sci. Eng. 2024, 32, 2333816. [Google Scholar] [CrossRef] [Scilit]
- Cordero, A.; Girona, I.; Torregrosa, J.R. A variant of Chebyshev’s method with 3αth-order of convergence by using fractional derivatives. Symmetry 2019, 11, 1017. [Google Scholar] [CrossRef] [Scilit]
- Torres-Hernandez, A.; Brambila, F.; De-la-Vega, E. Fractional Newton-Raphson method and some variants for the solution of nonlinear systems. Appl. Math. Sci. Int. J. 2020, 7, 13–27. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).




















