Abstract

New one-point iterative method for solving nonlinear equations is constructed. It is proved that the new method has the convergence order of three. Per iteration the new method requires two evaluations of the function. Kung and Traub conjectured that the multipoint iteration methods, without memory based on n evaluations, could achieve maximum convergence order2n-1 but, the new method produces convergence order of three, which is better than expected maximum convergence order of two. Hence, we demonstrate that the conjecture fails for a particular set of nonlinear equations. Numerical comparisons are included to demonstrate exceptional convergence speed of the proposed method using only a few function evaluations.

Highlights

  • We present a new one-point third-order iterative method to find multiple roots of the nonlinear equation f x 0, where f : I for an open interval where I is a scalar function

  • The prime motive of this study is to develop a new class of iterative method for finding multiple roots of nonlinear equations of a higher order than the classical Newton method [3,6,11]

  • We demonstrate that the Kung and Traub conjecture fails for a particular case that is when the multiple root of a nonlinear equation is equal to zero

Read more

Summary

INTRODUCTION

The prime motive of this study is to develop a new class of iterative method for finding multiple roots of nonlinear equations of a higher order than the classical Newton method [3,6,11]. This paper is a continuation of the previous study [10] The extension of this investigation is based on the one-point third-order method for finding multiple roots of nonlinear equations. For the purpose of this paper, we improve the classical modified Newton method and construct a new one-point third-order iterative method for finding multiple roots of nonlinear equations. Kung and Traub conjectured that the multipoint iteration methods, without memory based on n evaluations, could achieve optimal convergence order 2n 1. We demonstrate that the Kung and Traub conjecture fails for a particular case that is when the multiple root of a nonlinear equation is equal to zero.

BASIC DEFINITIONS
CONSTRUCTION OF THE NEW METHOD AND ANALYSIS OF CONVERGENCE
THE ESTABLISHED METHODS
APPLICATION OF THE NEW ONE-POINT THIRD-ORDER METHOD
Numerical example 1
Numerical example 2
Numerical example 3
Numerical example 4
CONCLUSIONS
Full Text
Paper version not known

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

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.