A New Fifth Order Derivative Free Newton-Type Method for Solving Nonlinear Equations

Similar documents
SOLVING NONLINEAR EQUATIONS USING A NEW TENTH-AND SEVENTH-ORDER METHODS FREE FROM SECOND DERIVATIVE M.A. Hafiz 1, Salwa M.H.

An efficient Newton-type method with fifth-order convergence for solving nonlinear equations

A New Two Step Class of Methods with Memory for Solving Nonlinear Equations with High Efficiency Index

A Novel and Precise Sixth-Order Method for Solving Nonlinear Equations

Solving Nonlinear Equations Using Steffensen-Type Methods With Optimal Order of Convergence

A Fifth-Order Iterative Method for Solving Nonlinear Equations

Optimal derivative-free root finding methods based on the Hermite interpolation

NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS

A new family of four-step fifteenth-order root-finding methods with high efficiency index

New seventh and eighth order derivative free methods for solving nonlinear equations

Chebyshev-Halley s Method without Second Derivative of Eight-Order Convergence

A Three-Step Iterative Method to Solve A Nonlinear Equation via an Undetermined Coefficient Method

High-order Newton-type iterative methods with memory for solving nonlinear equations

Two Efficient Derivative-Free Iterative Methods for Solving Nonlinear Systems

A Novel Computational Technique for Finding Simple Roots of Nonlinear Equations

Modified Jarratt Method Without Memory With Twelfth-Order Convergence

A new sixth-order scheme for nonlinear equations

Family of Optimal Eighth-Order of Convergence for Solving Nonlinear Equations

Geometrically constructed families of iterative methods

Some New Three Step Iterative Methods for Solving Nonlinear Equation Using Steffensen s and Halley Method

SOME MULTI-STEP ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS

Two New Predictor-Corrector Iterative Methods with Third- and. Ninth-Order Convergence for Solving Nonlinear Equations

Research Article On a New Three-Step Class of Methods and Its Acceleration for Nonlinear Equations

Sixth Order Newton-Type Method For Solving System Of Nonlinear Equations And Its Applications

A new modified Halley method without second derivatives for nonlinear equation

A New Accelerated Third-Order Two-Step Iterative Method for Solving Nonlinear Equations

Three New Iterative Methods for Solving Nonlinear Equations

Two Point Methods For Non Linear Equations Neeraj Sharma, Simran Kaur

Research Article Several New Third-Order and Fourth-Order Iterative Methods for Solving Nonlinear Equations

Finding simple roots by seventh- and eighth-order derivative-free methods

IMPROVING THE CONVERGENCE ORDER AND EFFICIENCY INDEX OF QUADRATURE-BASED ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS

Some Third Order Methods for Solving Systems of Nonlinear Equations

An optimal sixteenth order convergent method to solve nonlinear equations

A three point formula for finding roots of equations by the method of least squares

Research Article Two Optimal Eighth-Order Derivative-Free Classes of Iterative Methods

Using Lagrange Interpolation for Solving Nonlinear Algebraic Equations

Improving homotopy analysis method for system of nonlinear algebraic equations

Multi-step derivative-free preconditioned Newton method for solving systems of nonlinear equations

A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

A Two-step Iterative Method Free from Derivative for Solving Nonlinear Equations

Variation of Parameters Method for Solving Fifth-Order. Boundary Value Problems

A New Modification of Newton s Method

ACTA UNIVERSITATIS APULENSIS No 18/2009 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS BY USING MODIFIED HOMOTOPY PERTURBATION METHOD

Dynamical Behavior for Optimal Cubic-Order Multiple Solver

NEW DERIVATIVE FREE ITERATIVE METHOD FOR SOLVING NON-LINEAR EQUATIONS

A Family of Iterative Methods for Solving Systems of Nonlinear Equations Having Unknown Multiplicity

University of Education Lahore 54000, PAKISTAN 2 Department of Mathematics and Statistics

On high order methods for solution of nonlinear

A Family of Methods for Solving Nonlinear Equations Using Quadratic Interpolation

A fourth order method for finding a simple root of univariate function

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson

IOSR Journal of Mathematics (IOSR-JM) e-issn: , p-issn: x. Volume 9, Issue 1 (Nov. Dec. 2013), PP

Iterative Methods for Single Variable Equations

SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS BISECTION METHOD

Basins of Attraction for Optimal Third Order Methods for Multiple Roots

Convergence of a Third-order family of methods in Banach spaces

ON THE EFFICIENCY OF A FAMILY OF QUADRATURE-BASED METHODS FOR SOLVING NONLINEAR EQUATIONS

SOME NEW HIGHER ORDER MULTI-POINT ITERATIVE METHODS AND THEIR APPLICATIONS TO DIFFERENTIAL AND INTEGRAL EQUATIONS AND GLOBAL POSITIONING SYSTEM

Four-Point Optimal Sixteenth-Order Iterative Method for Solving Nonlinear Equations

New Methods for Solving Systems of Nonlinear Equations in Electrical Network Analysis

A Numerical Method to Compute the Complex Solution of Nonlinear Equations

A Preconditioned Iterative Method for Solving Systems of Nonlinear Equations Having Unknown Multiplicity

Another Sixth-Order Iterative Method Free from Derivative for Solving Multiple Roots of a Nonlinear Equation

A Derivative Free Hybrid Equation Solver by Alloying of the Conventional Methods

Document downloaded from:

Modified Bracketing Method for Solving Nonlinear Problems With Second Order of Convergence

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

Improved Newton s method with exact line searches to solve quadratic matrix equation

On Newton-type methods with cubic convergence

Spectral gradient projection method for solving nonlinear monotone equations

A NOTE ON Q-ORDER OF CONVERGENCE

Sharp estimation of local convergence radius for the Picard iteration

Abstract. 1. Introduction

Development of a Family of Optimal Quartic-Order Methods for Multiple Roots and Their Dynamics

Comparative Analysis of Convergence of Various Numerical Methods

Journal of Computational and Applied Mathematics

Solution of Algebric & Transcendental Equations

Homework and Computer Problems for Math*2130 (W17).

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

VARIATION OF PARAMETERS METHOD FOR SOLVING SIXTH-ORDER BOUNDARY VALUE PROBLEMS

NUMERICAL SOLUTION OF GENERAL SINGULAR PERTURBATION BOUNDARY VALUE PROBLEMS BASED ON ADAPTIVE CUBIC SPLINE

Improving the Accuracy of the Adomian Decomposition Method for Solving Nonlinear Equations

Exponentially Fitted Symplectic Runge-Kutta-Nyström methods

arxiv: v1 [math.na] 21 Jan 2015

Solutions of Nonlinear Oscillators by Iteration Perturbation Method

Quadrature based Broyden-like method for systems of nonlinear equations

CS 450 Numerical Analysis. Chapter 5: Nonlinear Equations

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations

Outline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations

Research Article The Numerical Solution of Problems in Calculus of Variation Using B-Spline Collocation Method

EXP-FUNCTION METHOD FOR SOLVING HIGHER-ORDER BOUNDARY VALUE PROBLEMS

Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS

AN AUTOMATIC SCHEME ON THE HOMOTOPY ANALYSIS METHOD FOR SOLVING NONLINEAR ALGEBRAIC EQUATIONS. Safwan Al-Shara

Generalization Of The Secant Method For Nonlinear Equations

New Class of Boundary Value Problems

Contraction Mappings Consider the equation

cha1873x_p02.qxd 3/21/05 1:01 PM Page 104 PART TWO

Lectures 9-10: Polynomial and piecewise polynomial interpolation

Chapter 4. Solution of Non-linear Equation. Module No. 1. Newton s Method to Solve Transcendental Equation

Transcription:

Appl. Math. Inf. Sci. 9, No. 3, 507-53 (05 507 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/0.785/amis/090346 A New Fifth Order Derivative Free Newton-Type Method for Solving Nonlinear Equations Manoj Kumar, Akhilesh Kumar Singh, and Akanksha Srivastava Department of Mathematics, Motilal Nehru National Institute of Technology, Allahabad- 004 (U.P., India Department of Mathematics, Jaypee Institute of Information Technology (Deemed University, Noida-0 304 (U.P., India Received: 6 Aug. 04, Revised: 7 Nov. 04, Accepted: 8 Nov. 04 Published online: May 05 Abstract: The present paper deals with fifth order convergent Newton-type with and without iterative methods for estimating a simple root of nonlinear equations. The error equations are used to establish the fifth order of convergence of the proposed iterative methods. Finally, various numerical comparisons are made using MATLAB to demonstrate the performence of the developed methods. Keywords: Nonlinear equations, Newton s method, order of convergence, efficiency index, free methods Introduction Many of the complex problems in science and engineering contain the functions of nonlinear and transcendental nature in the equation of the form f(x = 0 in single variable. The problems arising in several branches of engineering and applied mathematics, e.g. mechanics, chemical reactor theory, kinetic theory of gases and elasticity and other areas are reduced to solve nonlinear equations. Solution of nonlinear equations plays a crucial role in information thoery also [9]. Precisely, the notion of order of convergence of an iterative method (defined in Section of the present paper has been used to introduce a new dichotomous exponential information gain function whose expected value yields a new entropy functional; an application of this entropy functional in medical diagnosis is also established (see [] for detail. Many optimization problems also lead to such equations. The famous Newton s method x n+ = x n f(x n f (x n is one of the most powerful techniques for solving nonlinear equations and minimizing functions. It is easy to implement and has a provably fast rate of convergence under fairly mild assumptions. Because of these and other nice properties, Newton s method is at the heart of many solution techniques used to solve nonlinear equations ( appearing in real-world problems. In practice, however, Newton s method needs to be modified to make it more robust and computationally efficient. With these modifications, Newton s method (or one of its many variations is arguably the method of choice for a wide variety of problems in science and engineering. Recently established results regarding the improvement of the classical Newton s formula at the expense of an additional evaluation of the function, an additional evaluation of the first, a change in the point of evaluation or its composition with higher order iterative schemes and making the Newton s method free can be found in the literature (see []-[6] and the references therein. In these works, the order of convergence and the efficiency index in the neighborhood of a simple root have been improved. The Newton s method ( has quadratic convergence and requires one evaluation of the function and one evaluation of the first per cycle. To circumvent on the calculation in Newton s iteration, Steffensen first coined the following second order convergent scheme x n+ = x n f(x n f(x n + f(x n f(x n by replacing the in Newton s iteration with forward finite difference. The main advantage of this scheme is that it has quadratic convergence like Newton s method (that is, the same efficiency index.44 and it ( Corresponding author e-mail: au.akhilesh@gmail.com, akhilesh.singh@jiit.ac.in

508 M. Kumar et. al. : A New Fifth Order Derivative Free Newton-Type Method... does not require a separate function for calculation. Therefore, Steffensen s method referred by Jain [9] can be programmed for a generic function. Other ways to obtain free methods are to replace the s with suitable approximations based on divided difference, Newton interpolation, Hermite interpolation, Lagrange interpolation and rational functions. In the present paper, firstly a fifth order Newton-type iterative method with is given to approximate the simple roots α of nonlinear equations f(x = 0, that is, f(α = 0 and f (α 0. It is a three step method constructed by the use of two existing lower order methods, and hence it can be viewed as a variant of Newton s method. This Newton-type with method is also discussed in [0,], where it has been used in linearizing the system of nonlinear equations arised during the finite element solution of nonlinear elliptic singularly perturbed problems. It includes five evaluations of the function per iteration providing efficiency index.3797. Further, the present scheme is also made free by replacing s with suitable approximations based on divided difference. A greater efficiency index.4953 is achieved. The error equations are given theoretically to show that the proposed with and without Newton-type iterative methods have fifth-order of convergence. Finally, various numerical comparisons are made using MATLAB to demonstrate the performence of the developed methods. This paper is organized as follows: In section, we construct the fifth order convergent Newton-type iterative method with using the combination of two existing lower order methods and establish the formula for its order of convergence. Section 3 contains the free Newton-type iterative method together with its proof of order of convergence five, using error equations and divided differences. The performence of each method is demonstrated with the help of several examples using MATLAB in Section 4. Finally, Section 5 contains the concluding remark for this research paper. Newton-type method with In this section, the fifth-order Newton-type method with is constructed firstly and then its order of convergence is established using the following crucial definitions ([0], [], cf. [3]: Definition : Let f C m (Dbe a real-valued function defined on an open set D and let there exists a simple root α of the nonlinear equation f(x = 0. An iterative method ψ(x n =y n is said to have an integer order of convergence m as n, if there is a sequence{x n }of real numbers such that y n α = K(x n α m + O ( (x n α m+, (3 where K 0 is a constant, x n U(α and U(αis a neighbourhood of α. Definition : The efficiency of an iterative method ψ(x is measured by the concept of efficiency index which is defined by ρ β, where ρ is the order of the iterative method ψ(x and β is the total number of function evaluations per iteration. Potra and Ptak [0] proposed the following modification of Newton s method with third-order of convergence: z n+ = x n f(x n+ f (x n f(x n / f (x n f (x n Using ( and (4, a new Newton-type iterative scheme can be written as: x n+ = x n f(x n+ f(x n f(x n / f (x n f (x n (4 f(x n f(x n+ f(x n f(x n/ f (x n f (x n f (x n f(x n / f. (5 (x n For practical applications, the scheme (5 can also be expressed as the following three step iterative scheme: Convergence of the Method y n = x n f (x n f (x n, (6 z n+ = x n f(x n+ f(y n f, (7 (x n x n+ = z n+ f (z n+ f (y n. (8 Let f(x C 3 (Dbe a real-valued function having a simple root α D, where D is an open interval in R. Since the two iterative formulae z n (x and y n (x have an order of convergence 3 and, respectively, in U(α, we have: z n+ α = K (z n α 3 +...+K 4 (z n α 6 + O(z n α 7 (9 y n α = K 5 (x n α + O(x n α 3, (0 where K i 0(i=,,...,5 are constants. Further, let us suppose that f (α f = M 0 and the error (α is expressed as e n = x n α = z n α = y n α as n. Using Taylor s expansion of f (z n+ and f (y n about α, we have: f (z n+ = f (α(z n+ α+ f (α (z n+ α + O(z n+ α 3 = f (α[(z n+ α+ f (α f (α (z n+ α + O(z n+ α 3 ] = f (α[k e 3 n+...+ M K e6 n+ O(e 7 n],

Appl. Math. Inf. Sci. 9, No. 3, 507-53 (05 / www.naturalspublishing.com/journals.asp 509 f (y n = f (α+ f (α(y n α+o(y n α = f (α[+ f (α f (α (y n α+o(y n α ] = f (α[+mk 5 e n + O(e3 n ]. Substituting the values of f (z n+, f (y n and z n+ in (8, we have x n+ α =[K e 3 n+...+o(e 7 n] [K e 3 n +...+(K 4+ M K e6 n + O(e7 n ]( +MK 5 e n +... = K K 5 Me 5 n+ O(e 6 n, which implies that the Newton-type iterative method defined by (6-8 has fifth-order of convergence. 3 Newton-type method without In this section, we shall make the scheme (6-8 free by using divided difference [3]. Therefore the s in (6-8 are replaced by f (x n f[x n,w n ]= f (w n f (x n = f (w n f(x n, w n x n f(x n ( f (y n f[y n,x n ]. f[y n,w n ] ; w n = x n + f(x n. ( f[x n,w n ] Substituting ( and ( into (6-8, we get y n = x n f (x n f[w n,x n ], (3 z n+ = x n f(x n+ f (y n, (4 f[w n,x n ] x n+ = z n+ f (z n+. f[w n,x n ] f[x n,y n ] f[w n,y n ]. (5 Convergence of the Method Now, we shall prove that the free method defined by (3-5 also has fifth-order of convergence. Let α be a simple root of f (x, that is, f (α = 0and f (α 0. Then using Taylor s expansion, we have: f (x n =c e n + c e n + c 3e 3 n + c 4e 4 n +..., (6 where c k = f k (α k! ; k =,, 3,... and the error function is expressed as e n = x n α. The expansion of the particular terms used in the iterative scheme (3-5 is given as: f[w n,x n ]=c +(c + c c e n +(3c 3 + 3c c 3 y n = x n f (x n f[w n,x n ] = α+ +c c 3+ c e n +..., (7 ( c c (c + e n +..., (8 f(y n =c (c + e n + (c3 c 3 c + 3c c 3+ c c 3 c c c c e 3 c n+... (9 Substituting appropriate expressions in (4, we obtain z n+ α = e n ( f(xn + f(y n f[w n,x n ] 3c c =( +c +c c e 3 c n+..., 3c c f(z n+ =( + c + c c e 3 c n+... (0 In order to evaluate the essential terms of (3-5, we expand term by term ( c c 3 + c f[y n,x n ]=c + c e + c c n e n +... ( c f[y n,w n ] ( 3c = c +(c +c c e n + c 3 + c + c c + c3 c 3 e n+... f[x n,w n ] f[y n,x n ]. f[y n,w n ] c 3 c ( = ( c + c 3 3c 3c c + c c 3 e c n+... (3 Equation (5 may also be written as e n+ = x n+ α =(z n+ α f (z n+. f[x n,w n ] f[y n,x n ] f[y n,w n ]. (4 Simplifying (4 with the help of (0 and (3, we obtain the error equation e n+ =( 3c c + c + c c c ( c c 3 3c 3c c + c c 3 c e 5 n+... (5 The expression (5 establishes the asymptotic error constant for the fifth-order of convergence for the new fifth-order free method defined by (3-5. 4 Numerical Implementation We do the computation with the following nonlinear numerical examples to test the performance of our iterative methods. The exact root α of each nonlinear test function is also listed in front of each up to 5 decimal places when such roots are not integers. In our numerical examples, we have used the stopping criterian x n+ x n 0 5. f (x=x e x 3x+ α = 0.5753085439860,

50 M. Kumar et. al. : A New Fifth Order Derivative Free Newton-Type Method... f (x=x 3 + 4x 0 α =.365300344097, f 3 (x=e x.sinx x 5 α =.53453073555, f 4 (x=logx+ x 5 α = 8.30943694357, f 5 (x= x x 3 α = 8.30943694357, f 6 (x=e x cosx α =.969579373398, f 7 (x=cos(x x 5 f 8 (x=x 0 x 3 x α =.0859867800747, α = 0.674779357705, f 9 (x=sin x x+ α =.93456307504, f 0 (x=e ( x +x+ cosx+x 3 + α =.0, f (x=sin (x x/+ α= 0.59480968398369, f (x=tanhx tanx α = 7.068587456873, f 3 (x=(x 3, α =.0, f 4 (x=cosx x, α = 0.73908533560, f 5 (x=sin x x +,, α =.40449648534, f 6 (x=(x+e x, α = 0.448544000389. We firstly employ our fifth-order method and fifth-order free method to solve the nonlinear equations and compared with Newton s method, Noor (NR [6], Abbasbandy (AB [], Grau (GR [7], Noor et al. (NN [7] methods, and Chun et al. (CH [], Kou et al. (KLW [3], Kung et al. (KT [4] and Heydari et al. (HHL [8] methods. All computations are done by Matlab version 7.8.0.347 (R009a, 64 bit (win 64. The computation results are shown in the following Table, Table, Table 3 and Table 4, respectively. We find that these results are consistent to the iterative property, namely, the iterative number of the fifth-order free method is less than or comparable to that of fifth-order method, Newton s method, Noor (NR [6], Abbasbandy (AB [], Grau (GR [7], Noor et al. (NN [7] methods, and Chun et al. (CH [], Kou et al. (KLW [3], Kung et al. (KT [4], Heydari et al. (HHL [8] and Ghanbari (GH [5] and Thukral (TH [4] methods. Note that some of the iterative methods: Chun et al. (CH [], Kou et al. (KLW [3], Kung et al. (KT [4] and Heydari et al. (HHL [8] are some higher order iterative methods than our fifth order method. The following Table includes the comparison between number of iterations (N and running time (t in seconds of CPU for Newton s method, fifth-order Newton-type with and without methods. We have used Div., when the iteration diverges for the considered initial guess x 0. Table, Table 3 and Table 4 include the comparison of computational results obtained by Noor (NR [6], Abbasbandy (AB [], Grau (GR [6], Noor et al. (NN [7] methods, and Chun et al. (CH [], Kou et al. (KLW [3], Kung et al. (KT [4], Heydari et al. (HHL [8], Ghanbari (GH [5] and Thukral (TH [4] methods, respectively and our method. Table : Comparison with Newton s methods required such that x n+ x n 0 5 Function Root Initial value (x 0 Newton s method Fifth order method With x e x 3x+ 0.5753085439860 -.0 N = 6 t=0.00384 t=0.0043 t=0.0007 0.5 N = 5 t=0.0078 t=0.00443 N = t=0.00666 x 3 +.365300344097 -.0 N = 5 N = 46 N = 9 4x 0 t=0.0447 t=0.0608 t=0.0838 0.5 N = 8 t=0.00444 N = 6 t=0.008 N = 5 t=0.0533 e x.sinx x 5 -.53453073555 -.0 N = 5 t=0.0038 t=0.0043 N = t=0.00668 0.0 N = 6 t=0.00338 N = 4 t=0.00579 N = t=0.00649 logx + 8.30943694357 5 N = 7 N = 4 x 5 t=0.0039 t=0.00563 t=0.009 0 N = 8 N = 5 t=0.00437 t=0.00684 t=0.00880 x 9.6335955683696 0 N = 7 N = 4 x 3 t=0.0039 t=0.00734 t=0.00904 5 N = 7 t=0.00393 N = 4 t=0.0056 t=0.0089 e x.969579373398 -.0 Div. cosx t=0.00368 t=0.0084.5 N = 5 t=0.0060 t=0.00384 N = t=0.00559 cos(x.0859867800747 0.5 N = 6 N = x 5 t=0.00340 t=0.004 t=0.00639.0 N = 5 N = t=0.0077 t=0.0043 t=0.006 x 0 x 3 x sinx x+ e ( x +x+ cosx+ x 3 + sin (x x/+ tanhx tanx -0.674779357705 0.5 N = 7 t=0.00395 N = 5 t=0.0068 t=0.0099 0.50 N = 7 t=0.00405 N = 4 t=0.00548 t=0.009.93456307504.0 N = 5 N = t=0.0043 t=0.00374 t=0.0057 0 N = 80 N = 5 N = t=0.04007 t=0.0065 t=0.00594 -.000000000000000-0.9 N = 5 t=0.0039 t=0.00504 N = t=0.00738-0.6 N = 5 t=0.00346 t=0.00498 t=0.0078 0.59480968398369 0.3 N = 5 N = t=0.003 t=0.0046 t=0.0085 0.9 N = 5 t=0.003 t=0.00453 N = t=0.00673 7.068587456873 5.0 N = 9 t=0.0050 t=0.0040 t=0.0083 7. N = 5 N = 5 N = t=0.08 t=0.00709 t=0.0057 Table : Comparison with Noor (NR [6], Abbasbandy (AB [], Grau (GR [7] and Noor et al. (NN [7] methods required such that x n+ x n 0 5 Function x e x 3x+, Initial value x 0 =.0 Noor (NR[6] 0.5753085439860 Abbasbandy (AB [] 0.5753085439860 Grau (GR [7] N=4 0.5753085439860 Noor et al. (NN [7] N=4 0.5753085439860 Fifth order With 0.5753085439860 t=0.00030 t=0.004680 0.5753085439860 Function cosx x, Initial value x 0 =.7 Noor (NR [6] N=4 0.73908533560 Abbasbandy (AB [] N=4 0.73908533560 Grau (GR [7] N= 0.73908533560 Noor et al. (NN [7] 0.73908533560

Appl. Math. Inf. Sci. 9, No. 3, 507-53 (05 / www.naturalspublishing.com/journals.asp 5 Fifth order With 0.73908533560 t=0.0080 N= t=0.00550 0.73908533560 Function (x 3, Initial value x 0 = 3.5 Noor (NR [6].0 Abbasbandy (AB [].0 Grau (GR[7].0 Noor et al. (NN [7].0 Fifth order With.0 t=0.0030 t=0.008400.0 Table 3: Comparison with Chun et al. (CH [], Kou et al. (KLW [3], Kung et al. (KT [4] and Heydari et al. (HHL [8] methods required such that x n+ x n 0 5 Function sin x x +, Initial value x 0 =.6 Chun et al. (CH [] N=4.40449648534 Kou et al. (KLW [3].40449648534 Kung et al. (KT [4].40449648534 Heydari et al. (HHL [8].40449648534 Fifth order With.40449648534 t=0.0000 t=0.004370.40449648534 Function (x+e x, Initial value x 0 = 0.0 Chun et al. (CH [] N=4-0.448544000388 Kou et al. (KLW [3] N=4-0.448544000388 Kung et al. (KT [4] -0.448544000388 Heydari et al. (HHL [8] -0.448544000388 With N=4-0.448544000389 Fifth order t=0.00660 t=0.004830 Function e ( x +x+ cosx+x 3 +, Initial value x 0 = 0.7 Chun et al. (CH [] -.0 Kou et al. (KLW [3] -.0 Kung et al. (KT [4] -.0 Heydari et al. (HHL [8] -.0 With -.0 Fifth order t=0.00500 t=0.00530-0.448544000389 Table 4: Comparison with Ghanbari (GH [5] and Thukral (TH [4] methods required such that x n+ x n 0 5 Function x e x 3x+, Initial value x 0 =.0 Ghanbari (GH [5] N=4 0.575308543986 Method given by Eq. t=0.00933 Ghanbari (GH [5] Method given by Eq. 3 N=6 t=0.0557 0.575308543986 Thukral (TH [3] Method given by Eq. (-4 Fifth order With t=0.085839 -.0 Div. 0.5753085439860 t=0.00030 0.5753085439860 t=0.004680 Function cosx x, Initial value x 0 =.7 Ghanbari (GH [5] 0.7390853356 Method given by Eq. t=0.008075 Ghanbari (GH [5] 0.7390853356 Method given by Eq. 3 t=0.07 Thukral (TH [3] N=4 0.7390853356 Method given by t=0.095 Eq. (-4 Fifth With 0.73908533560 order t=0.0080 N= t=0.00550 0.73908533560 Function (x 3, Initial value x 0 = 3.5 Ghanbari (GH [5].0 Method given by Eq. t=0.04848 Ghanbari (GH [5] N=8.0 Method given by Eq. 3 t=0.038 Thukral (TH [3] Method given by Eq.(-4 N=4 t=0.0975 Div. Fifth order With t=0.0030.0 t=0.008400 5 Concluding Remark In this research work, we have constructed the fifth-order Newton-type iterative with and without formulae having efficiency indices.3797 and.4953, respectively. From the analysis done in Section 3 and the computational results shown in the above Tables, we observe that the new proposed free Newton-type method is free from any evaluation of the function in computing process, showing the efficiency of the method where the computational cost of the is expensive. We can also observe that the iterative number and running time of the fifth-order free method is less than or comparable to that of fifth-order method, Newton s method, Noor (NR [6], Abbasbandy (AB [], Grau (GR [7], Noor et al. (NN [7], Ghanbari (GH [5] and Thukral (TH [4] methods, and some higher order iterative methods such as Chun et al. (CH [], Kou et al. (KLW [3], Kung et al. (KT [4] and Heydari et al. (HHL [8] methods. Moreover, it is also an efficient method for finding out the simple root of the nonlinear equations involving inverse and hyperbolic functions. Moreover, the inclusion of fifth order Newton type iterative method gives more rapid result than other approximation methods in linearizing the system of nonlinear equations arised during the finite element solution of nonlinear singularly perturbed Ginzberg Landau equation [0] and Schrodinger s equation []. Consequently, this new iterative formula can be used as an alternative to the existing methods or in some cases, where existing methods are not successful. Thus, the superiority of the presented free method can be corroborated on the basis of the ease of the programming of the method and the numerical results displayed in the above Tables. Moreover, In case of multistep iterative methods, a fast convergence can be attained if starting points are sufficiently close to the sought roots; for this reason, a special attention should be paid to finding suitable starting points [cf. [5]]. Finally, we conclude that the Newton-type methods constructed in this paper are some efficient fifth-order convergent iterative methods and like all other iterative methods, these methods have its own domain of validity..0

5 M. Kumar et. al. : A New Fifth Order Derivative Free Newton-Type Method... Acknowledgement This research work is supported by project sanction number 5(087/0/EMR-II, sponsored by Council of Scientific and Industrial Research (C.S.I.R., India. The authors are grateful to the anonymous referee for a careful checking of the details and for helpful comments that improved this paper. References [] S. Abbasbandy, Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method, Applied Mathematics and Computations, 45(003, 887-893. [] C. Chun, Y. Ham, Some sixth-order variants of Ostrowski root-finding methods, Applied Mathematics and Computation, 93(007, 389-394. [3] A. Cordero, J. L. Hueso, E. Martinez, J. R. Torregrosa, Steffensen type method for solving nonlinear equations, J. R. Journal of Computational and Applied Mathematics, 36(0, 3058-3064. [4] M. Dehghan, M. Hajarian, Some free quadratic and cubic convergence iterative formulae for solving nonlinear equations, Computational and Applied Mathematics, 9(00, 9-3. [5] B. Ghanbari, A general family of fifth-order methods, Walailak Journal of science and Technology, 9((0, 4-45. [6] M. Grau, J. L. Diaz-Barrero, An improvement of the Euler-Chebyshev iterative method, Journal of Mathematical Analysis and Applications, 35(006, -7. [7] M. Grau, J. L. Diaz-Barrero, An improvement to Ostrowski root-finding method, Applied Mathematics and Computation, 73(006, 450-456. [8] M. Heydari, S. M. Hosseini, G. B. Loghmani, On two new families of iterative methods for solving nonlinear equations with optimal order, Applicable Analysis and Discrete Mathematics, 5(0, 93-09. [9] P. Jain, Steffensen type methods for solving nonlinear equations, Applied Mathematics and Computation, 94(007, 57-533. [0] M. Kumar, A. Srivastava, A. K. Singh, Numerical solution of singularly perturbed non-linear elliptic boundary value problems using finite element method, Applied Mathematics and Computation, 9((0, 6-36. [] M. Kumar, A. Srivastava, G. Mishra, Numerical simulation of nonlinear singularly perturbed Schrodinger equation using finite element method, National Academy Science Letters, 36(3(03, 39-5. [] S. K. Khatri, R. P. Agarwal, Derivative-free optimal iterative methods, Computational Methods in Applied Mathematics, 0(00, 368-375. [3] J. Kou, Y. Li, X. Wang, Some variants of Ostrowski s method with seventh-order convergence, Journal of Computational and Applied Mathematics, 09(007, 53-59. [4] H. T. Kung, J. F. Traub, Optimal order of one-point and multipoint iteration, Journal of Association of Computer Mathematics, (974, 634-65. [5] Z. Liu, Q. Zheng, P. Zhao, A variant of Steffensen s method of fourth-order convergence and its applications, Applied Mathematics and Computation, 6(00, 978-983. [6] M. Aslam Noor, Numerical Analysis and Optimization, Lecture Notes, Mathematics Department, COMSATS Institute of Information Technology, Islamabad, Pakistan, 006. [7] M. Aslam Noor, K. Inayat Noor, Fifth-order iterative methods for solving nonlinear equations, Applied Mathematics and Computation, 88(007, 406-40. [8] J. M. Ortega, W.C. Rheinbolt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, (970. [9] R. R. Parwani, some thoughts on a nonlinear Schrodinger equation motivated by information theory, Theoretical and Mathematical Physics, 5((007, 0-06. [0] F. A. Potra, V. Ptak, Nondiscrete induction and iterative processes, Research Notes in Mathematics, 03, Pitnam, Boston, (984. [] F. Soleymani, Concerning some sixth-order iterative methods for finding the simple roots of nonlinear equations, Bulletin of Mathematical Analysis and Applications, (00, 46-5. [] A. Srivastava, A. K. Singh, S. Maheswari, Dichotomous exponential entropy functional and its applications in medical diagnosis, International Conference on Signal Processing and Communications (ICSC-03 (IEEE, - 6. 0.09/ICSPCom.03.679749. [3] R. Thukral, Eighth-order iterative methods without s for solving nonlinear equations, ISRN Applied Mathematics, 0(0, -. [4] R. Thukral, Introduction to fifth-order Iterative methods for solving nonlinear equations, International Journal of computational and Applied Mathematics, 4((009, 35-40. [5] J. F. Traub, Iterative methods for the solution of equations, 30 pp., Prentice-Hall, Englewood Cliffs, New Jersey, (964. [6] S. Weerakoon, T. G. I. Fernando, A variant of Newton s method with accelerated third-order convergence, Applied Mathematics Letters, 3(000, 87-93. Manoj Kumar obtained his Ph.D. degree from Aligarh Muslim University Aligarh (U.P. India in Applied Mathematics and presently working as an Associate Professor in the Department of Mathematics, Motilal Nehru National Institute of Technology, Allahabad - 004 (U.P. India. He has guided nine Ph.D. students and has published more than sixty research papers in journals of international repute.

Appl. Math. Inf. Sci. 9, No. 3, 507-53 (05 / www.naturalspublishing.com/journals.asp 53 Akhilesh Kumar Singh is an Assistant Professor of Mathematics at Jaypee Institute of Information Technology (Deemed University, Noida - 0304 (U.P. India. He received the Ph.D. degree in Pure Mathematics from University of Allahabad - 00 (U.P. India. He is editor and referee in several international journals in the frame of pure and applied mathematics. His main research interests are: Generalized measure theory, quantum logic, quantum structures, dynamical systems, finite element method, singular perturbation theory and iterative methods etc. He has published several research article in journals of national and international repute. Akanksha Srivastava earned her Ph.D. degree from Motilal Nehru National Institute of Technology, Allahabad - 004 (U.P. India in the field of Numerical Analysis. Her area of interest in Numerical Analysis is to develop iterative methods for solving linear and nonlinear equations. She did her Post Graduation (M.Sc. from Banaras Hindu University, Varanasi, U.P. India. She has been equally devoted to the research side of her graduate training. She has not only published research articles in reputed international journals of mathematical sciences but she is a reviewer too. She has delivered papers in several International/National conferences.