Skip Navigation Links
Discontinuity, Nonlinearity, and Complexity

Dimitry Volchenkov (editor), Dumitru Baleanu (editor)

Dimitry Volchenkov(editor)

Mathematics & Statistics, Texas Tech University, 1108 Memorial Circle, Lubbock, TX 79409, USA

Email: dr.volchenkov@gmail.com

Dumitru Baleanu (editor)

Cankaya University, Ankara, Turkey; Institute of Space Sciences, Magurele-Bucharest, Romania

Email: dumitru.baleanu@gmail.com


Transformation of Halley's Computational Method into its Optimal Nonlinear Variant

Discontinuity, Nonlinearity, and Complexity 13(1) (2024) 133--142 | DOI:10.5890/DNC.2024.03.010

Dumitru Baleanu$^{1,2,3}$, Ali S. Alshomrani$^{4}$, Sania Qureshi$^{5,6}$, Amanullah Soomro$^{5}$

$^{1}$ Department of Mathematics, Cankaya University, Öǧretmenler Cad. 1406530, Ankara, Turkey

$^{2}$ Institute of Space Sciences, Magurele, Bucharest, Romania

$^{3}$ Department of Medical Research, China Medical University Hospital, China Medical University, Taichung, Taiwan

$^{4}$ Department of Mathematics, King Abdul Aziz University, Jeddah, Saudi Arabia

$^{5}$ Department of Basic Sciences and Related Studies, Mehran University of Engineering and Technology, Jamshoro -- 76062, Pakistan

$^{6}$ Department of Mathematics, Near East University TRNC, Mersin 10, Turkey

Download Full Text PDF

 

Abstract

The approach of solving nonlinear models with numerical techniques is on the rise owing to the omnipresence of the models in several scientific fields. This paper developed an optimal variant of Halley's method without memory of order five for solving nonlinear equations $w(x)=0$. The technique is one-step with five function evaluations required in each iteration and has an efficiency index of $1.38$. The idea of basins of attraction to study the suggested technique's influence on the initial estimation is considered that reveals stable nature. This is also supported by various numerical examples that show how the proposed approach performs compared to other existing techniques. For examples considered, such as Vander Waals' equation and continuously stirred tank reactors, the proposed method without memory arrives at approximations to the roots with fewer iterations and better accuracy. Convergence analysis is also discussed to prove the fifth-order accuracy and complex dynamics is discussed via polynomiographs.

References

  1. [1]  Ramos, H. (2015), Some efficient one-point variants of Halley's method, with memory, for solving nonlinear equations, In AIP Conference Proceedings, AIP Publishing LLC, 1648(1), 810004.
  2. [2]  Ramos, H. and Vigo-Aguiar, J. (2015). The application of Newton's method in vector form for solving nonlinear scalar equations where the classical Newton method fails, Journal of Computational and Applied Mathematics, 275, 228-237.
  3. [3]  Chapra, S.C. (2008), Applied Numerical Methods with MATLAB for Engineers and Scientists, McGraw-Hill Higher Education, 335-359.
  4. [4]  Burden, R.L., Faires, J.D., and Burden, A.M. (2015), Numerical Analysis, Cengage Learning.
  5. [5]  Cordero, A., Ramos, H., and Torregrosa, J.R. (2020), Some variants of Halley's method with memory and their applications for solving several chemical problems, Journal of Mathematical Chemistry, 58(4), 751-774.
  6. [6]  Chen, X., Qi, L., and Sun, D. (1998), Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, Mathematics of computation, 67(222), 519-540.
  7. [7]  Ortega, J.M. and Rheinboldt, W.C. (1970), Iterative Solution of Nonlinear Equations in Banach Spaces.
  8. [8]  Kansal, M., Alshomrani, A.S., Bhalla, S., Behl, R., and Salimi, M. (2020), One parameter optimal derivative-free family to find the multiple roots of algebraic nonlinear equations, Mathematics, 8(12), 1-15.
  9. [9]  Behl, R., Bhalla, S., Martínez, E., and Alsulami, M.A. (2021), Derivative-free King's scheme for multiple zeros of nonlinear functions, Mathematics, 9(11), 1-14.
  10. [10]  Neta, B. (2021), A new derivative-free method to solve nonlinear equations, Mathematics, 9(6), 1-5.
  11. [11]  Ramos, H. and Monteiro, M.T.T. (2017), A new approach based on the Newton's method to solve systems of nonlinear equations. Journal of Computational and Applied Mathematics, 318, 3-13.
  12. [12]  Ramos, H. and Vigo-Aguiar, J. (2015), The application of Newton's method in vector form for solving nonlinear scalar equations where the classical Newton method fails, Journal of Computational and Applied Mathematics, 275, 228-237.
  13. [13]  Cordero, A., Gutiérrez, J.M., Magreñán, Á.A., and Torregrosa, J.R. (2016), Stability analysis of a parametric family of iterative methods for solving nonlinear models, Applied Mathematics and Computation, 285, 26-40.
  14. [14]  Amorós, C., Argyros, I.K., González, R., Magreñán, Á.A., Orcos, L., and Sarría, Í. (2019), Study of a high order family: local convergence and dynamics, Mathematics, 7(3), 1-14.
  15. [15]  Chun, C. and Neta, B. (2016). The basins of attraction of Murakami's fifth order family of methods, Applied Numerical Mathematics, 110, 14-25.
  16. [16]  Qureshi, S., Ramos, H., and Soomro, A.K. (2021). A new nonlinear ninth-order root-finding method with error analysis and basins of attraction, Mathematics, 9(16), 1-18.
  17. [17]  Tassaddiq, A., Qureshi, S., Soomro, A., Hincal, E., Baleanu, D., and Shaikh, A.A. (2021), A new three-step root-finding numerical method and its fractal global behavior, Fractal and Fractional, 5(4), 1-25.
  18. [18]  Noor, M.A., Noor, K.I., Al-Said, E., and Waseem, M., (2010), Some new iterative methods for nonlinear equations, Mathematical Problems in Engineering, 2010, 1-12.
  19. [19]  Sana, G., Mohammed, P.O., Shin, D.Y., Noor, M.A., and Oudat, M.S., (2021), On iterative methods for solving nonlinear equations in quantum calculus. Fractal and Fractional, 5(3), 1-17.
  20. [20]  RASHEED, M., SHIHAB, S., Rashid, A., Rashid, T., Hamed, S.H.A., and AL-Sabbagh, Y.A.R. (2021), Iterative methods for finding roots of nonlinear equations, Journal of Al-Qadisiyah for Computer Science and Mathematics, 13(2), 51-59.
  21. [21]  Noor, M. A., Khan, W.A., and Hussain, A. (2007), A new modified Halley method without second derivatives for nonlinear equation, Applied Mathematics and Computation, 189(2), 1268-1273.
  22. [22]  Kalantari, B. (2005), U.S. Patent No. 6,894,705. Washington, DC: U.S. Patent and Trademark Office.