A New Approach for Solving Nonlinear Equations by Using of Integer Nonlinear Programming
- 1 Department of Mathematics, Lahijan Branch, Islamic Azad University, Lahijan, Iran
- 2 Department of Mathematics, Lahijan Branch, Islamic Azad University, Lahijan, Iran
Abstract
One of the most important issues in numerical calculations is finding simple roots of nonlinear equations. This topic is one of the oldest challenges in science and engineering. Many important problems in engineering, to achieve the result need to solve a nonlinear equation. Thus, the formulation of a recursive relationship with high order of convergence and low time complexity is very important. This paper provides a modification to the Weerakoon-Fernando and Parhi-Gupta methods. It is shown that, in each iterate, the improved method requires three evaluations of the function and two evaluations of the first derivatives of function. The proposed with the Kou et al., Neta, Parhi-Gupta, Thukral and Mir et al. methods have been applied to a collection of 12 test problem. The results show that proposed approach significantly reduces the number of function calls when compared to the above methods. The numerical examples show that the proposed method is more efficiency than other methods in this class, such as sixth-order method of Parhi-Gupta or eighth-order method of Mir et al. and Thukral. We show that the order of convergence the proposed method is 9 and also, the modified method has the efficiency of .
- Neta, B. (1979) A Sixth-Order Family of Methods for Nonlinear Equations. International Journal of Computer Mathematics, 7, 157-161. http://dx.doi.org/10.1080/00207167908803166
- Parhi, S.K. and Gupta, D.K. (2008) A Sixth Order Method for Nonlinear Equations. Applied Mathematics and Computation, 203, 50-55. http://dx.doi.org/10.1016/j.amc.2008.03.037
- Mir, N.A., Rafiq, N. and Akram, S. (2009) An Efficient Three-Step Iterative Method for Non-Linear Equations. International Journal of Mathematical Analysis, 3, 1989-1996.
- Thukral, R. (2010) A New Eighth-Order Iterative Method for Solving Nonlinear Equations. Applied Mathematics and Computation, 217, 222-229. http://dx.doi.org/10.1016/j.amc.2010.05.048
- Wait, R. (1979) The Numerical Solution of Algebraic Equations.
- Weerakoon, S. and Fernando, T.G.I. (2000) A Variant of Newton’s Method with Accelerated Third-Order Convergence. Applied Mathematics Letters, 13, 87-93. http://dx.doi.org/10.1016/S0893-9659(00)00100-2
- Wang, X. and Liu, X.P. (2009) Two New Families of Sixth-Order Methods for Solving Non-Linear Equations. Applied Mathematics and Computation, 213, 73-78. http://dx.doi.org/10.1016/j.amc.2009.03.007
- Kou, J.S., Li, Y.T. and Wang, X.H. (2006) A Medication of Newton Method with Third-Order Convergence. Applied Mathematics and Computation, 181, 1106-1111. http://dx.doi.org/10.1016/j.amc.2006.01.076