Paper Infomation
Three Modified Efficient Iterative Methods for Non-linear Equations
Full Text(PDF, 551KB)
Author: Liang Fang, Lili Ni, Rui Chen
Abstract: In this paper, we present three modified iterative methods for solving non-linear equations. Firstly, we give a fourth-order convergent iterative method. Then based on the fourth-order method we propose two modified three step Newton-type iterative methods with order of convergence six for solving non-linear equations. All of the methods are free from second derivatives. The efficiency index of Algorithm 1 is equal to that of classical Newton's method 1.414, while the efficiency index of Algorithm 2 and Algorithm 3 is 1.431 which is better than that of classical Newton's method. Several numerical results demonstrate that the proposed methods are more efficient and perform better than classical Newton's method and some other methods.
Keywords: Iterative Method，Non-linear Equation，Order of Convergence，Newton's Method，Efficiency Index
References:
[1] A.M. Ostrowski, Solution of Equations in Euclidean and Banach Space, Academic Press, New York, 1973.
[2] A.N. Muhammad and A. Faizan: Fourth-order convergent iterative method for nonlinear equation, Appl. Math. Comput. 182 (2006), p. 1149-1153.
[3] A.N. Muhammad and I.N. Khalida: Modified iterative methods with cubic convergence for solving nonlinear equations, Appl. Math. Comput. 184 (2007), p. 322-325.
[4] C. Chun: Some second-derivative-free variants of super-Halley method with fourth-order convergence,Appl. Math. Comput. 192 (2007), p. 537-541.
[5] C. Chun: A simply constructed third-order modifications of Newton's method, J. Comput. Appl. Math. 219(2008), p. 81-89.
[6] F.A. Potra, Potra-Pták: Nondiscrete induction and iterative processes, Research Notes in Mathematics, Vol. 103, Pitman, Boston, 1984.
[7] J.F. Traub: Iterative Methods for Solution of Equations, Prentice-Hall, Englewood Clis, NJ(1964)
[8] J. Kou: The improvements of modified Newton's method, Appl. Math. Comput. 189 (2007), p. 602-609.
[9] J. Kou, Y. Li, The improvements of Chebyshev-Halley methods with fifth-order convergence, Appl. Math. Comput., 188 (2007), 143-147.
[10] L. Fang and G. He: Some modifications of Newton's method with higher-order convergence for solving nonlinear equations, J. Comput. Appl. Math. 228 (2009), p. 296-303.
[11] L. Fang, G. He and Z. Hu: A cubically convergent Newton-type method under weak conditions, J. Comput. Appl. Math. 220 (2008), p. 409-412.
[12] L. Fang, L. Sun and G. He: An efficient Newton-type method with fifth-order for solving nonlinear equations, Comput. Appl. Math. 27 (2008), p. 269-274.
[13] H.H.H. Homeier, A modified Newton method for rootfinding with cubic convergence, J. Comput. Appl. Math., 157 (2003), 227-230.
[14] J. Kou, Y. Li, X. Wang, Some modifications of Newton’s method with fifth-order convergence, Appl. Math. Comput., 209(2007), 146-152.
[15] J.R. Sharma, R.K. Guha, A family of modified Ostrowski methods with accelerated sixth-order convergence, Appl. Math.Comput., 190(2007), 111-115.
[16] M.A. Noor and K.I. Noor: Fifth-order iterative methods for solving nonlinear equations, Appl. Math. Comput. 188 (2007), p. 406-410
[17] M. Grau and J.L. Diaz-Barrero:An improvement to Ostrowski root-finding method, Appl. Math. Comput. 173 (2006), p. 450-456.
[18] M. Grau, M. Noguera, A Variant of Cauchy's Method with Accelerated Fifth-Order Convergence, Applied MathematicsLetters., 17 (2004), 509-517.