Construction of Optimal Derivative-Free Techniques without Memory

Construction of iterative processes without memory, which are both optimal according to the Kung-Traub hypothesis and derivative-free, is considered in this paper. For this reason, techniques with four and five function evaluations per iteration, which reach to the optimal orders eight and sixteen, respectively, are discussed theoretically. These schemes can be viewed as the generalizations of the recent optimal derivative-free family of Zheng et al. in (2011). This procedure also provides an n-step family using function evaluations per full cycle to possess the optimal order 2n. The analytical proofs of the main contributions are given and numerical examples are included to confirm the outstanding convergence speed of the presented iterative methods using only few function evaluations. The second aim of this work will be furnished when a hybrid algorithm for capturing all the zeros in an interval has been proposed. The novel algorithm could deal with nonlinear functions having finitely many zeros in an interval.

[1]  Jingya Li,et al.  An optimal Steffensen-type family for solving nonlinear equations , 2011, Appl. Math. Comput..

[2]  J. F. Steffensen.  Remarks on iteration. , 1933 .

[3]  Timothy Sauer,et al.  Numerical Analysis , 2005 .

[4]  F. Soleymani.  Two Classes of Iterative Schemes for Approximating Simple Roots , 2011 .

[5]  Fazlollah Soleymani,et al.  Two new classes of optimal Jarratt-type fourth-order methods , 2012, Appl. Math. Lett..

[6]  Roozbeh Hazrat.  Mathematica: A Problem-Centered Approach , 2010 .

[7]  Fazlollah Soleymani,et al.  Optimal Steffensen-type methods with eighth order of convergence , 2011, Comput. Math. Appl..

[8]  Alicia Cordero,et al.  Steffensen type methods for solving nonlinear equations , 2012, J. Comput. Appl. Math..

[9]  F. Soleymani.  ON A BI-PARAMETRIC CLASS OF OPTIMAL EIGHTH-ORDER DERIVATIVE-FREE METHODS , 2011 .

[10]  F. Soleymani.  On a new class of optimal eighth-order derivative-free methods , 2012 .

[11]  Fazlollah Soleymani,et al.  Optimized Steffensen-Type Methods with Eighth-Order Convergence and High Efficiency Index , 2012, Int. J. Math. Math. Sci..

[12]  Hongmin Ren,et al.  A class of two-step Steffensen type methods with fourth-order convergence , 2009, Appl. Math. Comput..

[13]  F. Soleymani,et al.  Modified Jarratt Method without Memory with Twelfth-Order Convergence , 2012 .

[14]  Alicia Cordero,et al.  Generating optimal derivative free iterative methods for nonlinear equations by using polynomial interpolation , 2013, Math. Comput. Model..

[15]  H. T. Kung,et al.  Optimal Order of One-Point and Multipoint Iteration , 1974, JACM.

[16]  Fazlollah Soleymani,et al.  An Improvement of Ostrowski’s and King’s Techniques with Optimal Convergence Order Eight , 2012, J. Optim. Theory Appl..

[17]  Peng Zhao,et al.  A variant of Steffensen's method of fourth-order convergence and its applications , 2010, Appl. Math. Comput..

[18]  Zhonggang Zeng,et al.  Multiple zeros of nonlinear systems , 2011, Math. Comput..

[19]  Miodrag S. Petkovic,et al.  Derivative free two-point methods with and without memory for solving nonlinear equations , 2010, Appl. Math. Comput..

[20]  J. Traub.  Iterative Methods for the Solution of Equations , 1982 .

[21]  Fazlollah Soleymani,et al.  NOVEL COMPUTATIONAL DERIVATIVE-FREE METHODS FOR SIMPLE ROOTS , 2012 .

[22]  F. Soleymani.  An Optimally Convergent Three-step Class of Derivative-free Methods , 2011 .