Development and analysis of an efficient Jacobian-free method for systems of nonlinear equations
Abstract
A multi-step derivative-free iterative technique is developed by extending the well-known Traub-Steffensen iteration for solving the systems of nonlinear equations. Keeping in mind the computational aspects, the general idea to construct the scheme is to utilize the single inverse operator per iteration. In fact, these type of techniques are hardly found in literature. Under the standard assumption, the proposed technique is found to possess the fifth order of convergence. In order to demonstrate the computational complexity, the efficiency index is computed and further compared with the efficiency of existing methods of similar nature. The complexity analysis suggests that the developed method is computationally more efficient than their existing counterparts. Furthermore, the performance of method is examined numerically through locating the solutions to a variety of systems of nonlinear equations. Numerical results regarding accuracy, convergence behavior and elapsed CPU time confirm the efficient behavior of the proposed technique.
Keyword : systems of nonlinear equations, Traub-Steffensen method, computational efficiency, convergence analysis
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
S. Chandrasekhar. Radiative Transfer. Dover Publications Inc., New York, 1960.
R. Erfanifar, K. Sayevand and H. Esmaeili. On modified two-step iterative method in the fractional sense: some applications in real world phenomena. International Journal of Computer Mathematics, 97(10):2109–2141, 2020. https://doi.org/10.1080/00207160.2019.1683547
M. Grau and J.L. Díaz-Barrero. An improvement to Ostrowski root-finding method. Applied Mathematics and Computation, 173(1):450–456, 2006. https://doi.org/10.1016/j.amc.2005.04.043
M. Grau, M. Noguera and S. Amat. On the approximation of derivatives using divided difference operators preserving the local convergence order of iterative methods. Journal of Computational and Applied Mathematics, 237(1):363–372, 2013. https://doi.org/10.1016/j.cam.2012.06.005
Y. He and C. Ding. Using accurate arithmetics to improve numerical reproducibility and stability in parallel applications. The Journal of Supercomputing, 18:259–277, 2001. https://doi.org/10.1023/A:1008153532043
M.A. Hernández-Verón, S. Yadav, Á.A. Magreñán, E. Martínez and S. Singh. An algorithm derivative-free to improve the Steffensen-type methods. Symmetry, 14(1):1–26, 2022. https://doi.org/10.3390/sym14010004
L.A. Hinvi, C.H. Miwadinou, A.V. Monwanou and J.B. Chabi Orou. Nonlinear dynamics of system oscillations modeled by a forced Van der Pol generalized oscillator. International Journal of Engineering and Applied Sciences, 4:257398, 2017. https://doi.org/10.48550/arXiv.1402.4392
C.L. Howk, J.L. Hueso, E. Martínez and C. Teruel. A class of efficient highorder iterative methods with memory for nonlinear equations and their dynamics. Mathematical Methods in the Applied Sciences, 41:7263–7282, 2018. https://doi.org/10.1002/mma.4821
D. Kumar, J.R. Sharma and H. Singh. Higher order Traub–Steffensen type methods and their convergence analysis in Banach spaces. International Journal of Nonlinear Sciences and Numerical Simulation, 24(4):1565–1587, 2023. https://doi.org/10.1515/ijnsns-2021-0202
M. Narang, S. Bhatia, A.S. Alshomrani and V. Kanwar. General efficient class of Steffensen type methods with memory for solving systems of nonlinear equations. Journal of Computational and Applied Mathematics, 352:23–39, 2019. https://doi.org/10.1016/j.cam.2018.10.048
J.M. Ortega and W.C. Rheinboldt. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970. https://doi.org/10.1137/1.9780898719468
N. Revol and F. Rouillier. Motivation for an arbitrary precision interval arithmetic and the mpfi library. Reliable Comput., 11:275–290, 2005.
J.R. Sharma and H. Arora. Efficient derivative-free numerical methods for solving systems of nonlinear equations. Comp. Appl. Math., 35:269–284, 2016. https://doi.org/10.1007/s40314-014-0193-0
A. Singh. An efficient fifth-order Steffensen-type method for solving systems of nonlinear equations. Int. J. Comput. Sci. Math., 9(5):501–514, 2018. https://doi.org/10.1504/IJCSM.2018.095502
H. Singh, J.R. Sharma and S. Kumar. A simple yet efficient two-step fifth-order weighted-Newton method for nonlinear models. Numer. Algor., 93:203–225, 2023. https://doi.org/10.1007/s11075-022-01412-w
J.F. Traub. Iterative Methods for the Solution of Equations. Chelsea Publishing Company, New York, 1982.
X. Wang and T. Zhang. A family of Steffensen type methods with seventh-order convergence. Numer. Algor., 62:429–444, 2013. https://doi.org/10.1007/s11075-012-9597-3
X.Y. Xiao. New techniques to develop higher order iterative methods for systems of nonlinear equations. Comp. Appl. Math., 41(243):1–19, 2022. https://doi.org/doi.org/10.1007/s40314-022-01959-3
Y. Zhang and P. Huang. High-precision time-interval measurement techniques and methods. Progress in Astronomy, 24:1–15, 2006.