Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations
Loading...
Authors
Neta, Beny
Chun, Changbum
Scott, Melvin
Subjects
Basin of Attraction
optimal methods
simple roots
nonlinear equations
interpolation
optimal methods
simple roots
nonlinear equations
interpolation
Advisors
Date of Issue
2014
Date
2014
Publisher
Language
Abstract
Several optimal eighth order methods to obtain simple roots are an- alyzed. The methods are based on two step, fourth order optimal methods and a third step of modified Newton. The modification is performed by taking an interpo- lating polynomial to replace either f(zn) or f′(zn). In six of the eight methods we have used a Hermite interpolating polynomial. The other two schemes use inverse interpolation. We discovered that the eighth order methods based on Jarratt’s optimal fourth order methods perform well and those based on King’s or Kung- Traub’s methods do not. In all cases tested, the replacement of f(z) by Hermite interpolation is better than the replacement of the derivative, f′(z).
Type
Description
Applied Mathematics and Computation, 227, (2014), 567–592.
Series/Report No
Department
Applied Mathematics
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.