A NEW THIRD-ORDER DERIVATIVE-BASED ITERATIVE METHOD FOR NONLINEAR EQUATIONS

Authors:

Adnan Ali Mastoi ,Muhammad Mujtaba Shaikh,Abdul Wasim Shaikh,

DOI NO:

https://doi.org/10.26782/jmcms.2020.10.00008

Keywords:

Convergence,Efficiency,Nonlinear equation,Derivative-based,Precision,

Abstract

In this study, a new derivative-based cubically convergent iterative method is established for nonlinear equations, which is a modification of an existing method. The idea of difference quotient is used to arrive at a better formula than the existing one. The theorem concerning the order of convergence has been proved theoretically. Some examples of nonlinear equations have been solved to analyse convergence and competence of the PM against existing methods. High precision arithmetic has been used and graphs have been plotted using Ms Excel. Using standard test parameters: efficiency index, absolute error distributions, observed order of convergence, number of iterations and number of evaluations, the PM is compared against the existing methods, and is found to be a cost-efficient alternative with the higher order of convergence. From results, it has been detected that established technique is superior to the widely used Bisection (BM), Regula-Falsi (RFM) and Newton-Raphson (NRM) methods from iterations and accuracy perspectives. Moreover, the proposed method (PM) is cost-efficient than the original method used for modification as well as some other methods.

Refference:

I. Ali Akber M., Md. Sharif Uddin,Mo. Rokibul Islam,Afroza Ali Soma, “Krylov-Bogoliubov-Mitropolskii (KBM) Method For Fourth Order More Critically Damped Nonlinear System”, J. Mech. Cont. & Math. Sci., Vol.-2, No.-1, July (2007) pp 91-107
II. Abro H. A., Shaikh M. M., (2019), A new time efficient and convergent nonlinear solver , Applied Mathematics and Computation 355, 516-536.
III. Akram, S. and Q. U. Ann.,(2015). Newton Raphson Method, International Journal of Scientific & Engineering Research, Volume 6
IV. Allame M., and N. Azad, (2012).On Modified Newton Method for Solving a Nonlinear Algebraic Equations by Mid-Point, World Applied Sciences Journal 17 (12): 1546-1548, ISSN 1818-4952 IDOSI Publications.
V. Biswa N. D. (2012), Lecture Notes on Numerical Solution of root Finding Problems.
VI. Chitra S., P. Thapliyal, K.Tomar, (2014), “Role of Bisection Method”, International Journal of Computer Applications Technology and Research, vol, 3, 533-535.
VII. Chun, C. and Y. Ham, (2007) “A one-parameter fourth-order family of iterative methods for nonlinear equations,” Applied Mathematics and Computation, vol. 189, no. 1, pp. 610–614
VIII. Chun, C. and Y. Ham, (2008). “Some fourth-order modifications of Newton’s method,” Applied Mathematics and Computation, vol. 197, no. 2, pp.654–658
IX. Dhalquist, G. and A.Bjorck(2008).Numerical Methods in Scientific Computing, SIAM.1
X. Farooq Ahmed Shah, Muhammad Aslam Noor and Moneeza Batool, (2014) Derivative-Free Iterative Methods for Solving Nonlinear Equations, Appl. Math. Inf. Sci. 8, No. 5, 2189-2193.
XI. Golbabai, A., Javidi, M., 2007 “A Third-Order Newton Type Method for Nonlinear Equations Based on Modified Homotopy Perturbation Method”, Appl. Math. And Comput., 191, 199–205.
XII. Iwetan, C. N., I. A. Fuwape, M. S. Olajide, and R. A. Adenodi, (2012), Comparative Study of the Bisection and Newton Methods in solving for Zero and Extremes of a Single-Variable Function. J. of NAMP Vol.21 173-176.
XIII. Khoso, Amjad Hussain, Muhammad Mujtaba Shaikh, and Ashfaque Ahmed Hashmani. “A New and Efficient Nonlinear Solver for Load Flow Problems.” Engineering, Technology & Applied Science Research 10, no. 3 (2020): 5851-5856.
XIV. Liang Fang, Li Sun and Guoping He, (2008 )..On An efficient Newton-type method with fifth-order convergence for solving nonlinear equations, Comp. Appl. Math., Vol. 27, N. 3.
XV. M. Aslam Noor, K. Inayat Noor, and M. Waseem, (2010).“Fourth-order iterative methods for solving nonlinear equations,” International Journal of Applied Mathematics and Engineering Sciences, vol. 4, pp. 43–52
XVI. Manoj Kumar, Akhilesh Kumar Singh ,and Akanksha Srivastava (2015) “New Fifth Order Derivative Free Newton-Type Method for Solving Nonlinear Equations. Appl. Math. Inf. Sci. 9, No. 3, 1507-1513.
XVII. Muhammad Aslam Noor, Khalida Inayat Noor and Kshif Aftab(2012), Some New Iterative Methods for Solving Nonlinear Equations, World Applied Sciences Journal 20 (6): 870-874, 2012
XVIII. Muhammad Aslam Noor, Khalida Inayat Noor, Eisa Al-Said and Muhammad Wasee. Volume 2010 .Some New Iterative Methods for Nonlinear Equations, Hindawi Publishing Corporation Mathematical Problems in Engineering
XIX. Noor, M. A., F. Ahmad, (2006), Numerical compression of iterative method for solving non linear equation Applied Mathematics and Computation, 167-172.
XX. Pinakee Dey, M. Zulfikar Ali,M.Shamsul Alam,K.C. Roy, “An Asymptotic Method For Time Dependent Nonlinear Systems With Varying Coefficients”, J. Mech. Cont. & Math. Sci., Vol.-3, No.-1, December (2008) pp 354-370
XXI. Rafiq, A., S. M. Kang and Y. C. Kwun., 2013. A New Second-Order Iteration Method for Solving Nonlinear Equations, Hindawi Publishing Corporation Abstract and Applied Analysis Volume2013, Article ID 487062.
XXII. Shahani, Zulfiqar Ali, Ashfaque Ahmed Hashmani, and Muhammad Mujtaba Shaikh. “Steady state stability analysis and improvement using eigenvalues and PSS.” Engineering, Technology & Applied Science Research 10, no. 1 (2020): 5301-5306.
XXIII. Shaikh, M. M. , Massan, S-u-R. and Wagan, A. I. (2019). A sixteen decimal places’ accurate Darcy friction factor database using non-linear Colebrook’s equation with a million nodes: a way forward to the soft computing techniques. Data in brief, 27 (Decemebr 2019), 104733.
XXIV. Shaikh, M. M., Massan, S-u-R. and Wagan, A. I. (2015). A new explicit approximation to Colebrook’s friction factor in rough pipes under highly turbulent cases. International Journal of Heat and Mass Transfer, 88, 538-543.
XXV. Singh, A. K., M. Kumar and A. Srivastava, 2015. A New Fifth Order Derivative Free Newton-Type Method for Solving Nonlinear Equations, Applied Mathematics & Information Sciences an International Journal 9, No. 3, 1507-1513
XXVI. Tanakan, S., (2013). A New Algorithm of Modified Bisection Method for Nonlinear Equation. Applied Mathematical Sciences”, Vol. 7, no. 123, 6107 – 6114 HIKARI Ltd.
XXVII. Yasmin, N., M.U.D. Junjua, (2012). Some Derivative Free Iterative Methods for Solving Nonlinear Equations, ISSN-L: 2223-9553, ISSN: 2223-9944 Vol. 2, No.1. 75-82.

View Download