Abstract

New four-point derivative-free sixteenth-order iterative methods for solving nonlinear equations are constructed. It is proved that these methods have the convergence order of sixteen requiring only five function evaluations per iteration. In fact, we have obtained the optimal order of convergence which supports the Kung and Traub conjecture. Kung and Traub conjectured that the multipoint iteration methods, without memory based on <i>n</i> evaluations, could achieve optimal convergence order Thus, we present new derivative-free methods which agree with the Kung and Traub conjecture for Numerical comparisons are made with other existing methods to show the performance of the presented methods.

Highlights

  • Multipoint iterative methods for solving nonlinear equations are of great practical importance since they overcome theoretical limits of one-point methods concerning the convergence order and computational efficiency

  • The prime motive of this study is to develop a class of very efficient four-step derivative-free methods for solving nonlinear equations

  • After an extensive experimentation we were not able to designate a specific iterative method which always produces the best results for all tested nonlinear equations

Read more

Summary

Introduction

Multipoint iterative methods for solving nonlinear equations are of great practical importance since they overcome theoretical limits of one-point methods concerning the convergence order and computational efficiency. We present new derivative-free methods which agree with the Kung and Traub conjecture for n = 5 These new sixteenth-order derivative-free methods have an equivalent efficiency index to the recently established methods presented in[5,6]. The typo errors occur in the weight functions of the eighth-order derivative-free methods in (2.27) and (2.32),[16] Since these eighth-order derivative-free methods have been proved to converge of the order eight, we shall use and simplify various expressions given in[16]. The total number of function evaluations of the proposed four-point derivative-free methods is five and according to the Kung-Traub conjecture is of the optimal order[9,18]. The purpose of this paper is to establish new derivative-free methods with optimal order; we reduce the number of evaluations to five by using some suitable approximation of the derivatives.

Derivation of the Methods and Convergence Analysis
Kim and Guem Sixteenth Order Methods
Application of the New SixteenthOrder Derivative-Free Iterative Methods
Methods
Findings
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call