Attractor basins of various root-finding methods

Download
Author
Stewart, Bart D.
Date
2001-06Advisor
Canright, David
Borges, Carlos F.
Metadata
Show full item recordAbstract
Real world phenomena commonly exhibit nonlinear relationships, complex geometry, and intricate processes. Analytic or exact solution methods only address a minor class of such phenomena. Consequently, numerical approximation methods, such as root-finding methods, can be used. The goal is, by making use of a variety of root-finding methods (Newton-Rhapson, Chebyshev, Halley and Laguerre), to gain a qualitative appreciation on how various root- finding methods address many prevailing real-world concerns, to include, how are suitable approximation methods determined; when do root finding methods converge; and how long for convergence? Answers to the questions were gained through examining the basins of attraction of the root-finding methods. Different methods generate different basins of attraction. In the end, each method appears to have its own advantages and disadvantages.
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.Collections
Related items
Showing items related by title, author, creator and subject.
-
On optimal parameter of Laguerre’s family of zero-finding methods
Petković, L.D.; Petković, M.S.; Neta, B. (Taylor & Francis, 2017-12-24);A one parameter Laguerre's family of iterative methods for solving nonlinear equations is considered. This family includes the Halley, Ostrowski and Euler methods, most frequently used one-point third-order methods ... -
On an application of symbolic computation and computer graphics to root-finders: The case of multiple roots of unknown multiplicity
Neta, Beny; Petković, Ivan (Elsevier B.V., 2016);The contemporary powerful mathematical software enables a new approach to handling and manipulating complex mathematical expressions and other mathematical objects. Particularly, the use of symbolic computation leads to ... -
On optimal fourth-order iterative methods free from second derivative and their dynamics
Chun, Changbum; Lee, Mi Young; Neta, Beny; Džunić , Jovana (2012);In this paper new fourth order optimal root-finding methods for solving nonlinear equations are proposed. The classical Jarratt’s family of fourth-order methods are obtained as special cases. We then present results which ...