Study of the dynamics of third-order iterative methods on quadratic polynomials
نویسندگان
چکیده
In this paper we analyze the dynamical behaviour of the operators associated to multi-point iterative methods and frozen derivative methods, for solving nonlinear equations, applied on second degree complex polynomials. We obtain that, in both cases, the Julia set is a connected set that separates the basins of attraction of the roots of the polynomial. Moreover, the Julia set of the operator associated to multi-point iteration methods is the same as the Newton operator, although it is more complicated for the frozen derivative operator. We explain these differences by obtaining the conjugacy function of each method and by showing that the operators associated to Newton’s method and multi-point iteration methods are both conjugate to powers of z.
منابع مشابه
Real qualitative behavior of a fourth-order family of iterative methods by using the convergence plane
The real dynamics of a family of fourth-order iterative methods is studied when it is applied on quadratic polynomials. A Scaling Theorem is obtained and the conjugacy classes are analyzed. The convergence plane is used to obtain the same kind of information as from the parameter space, and even more, in complex dynamics.
متن کاملOn the Dynamics of a Family of Third-order Iterative Functions
We study the dynamics of a family of third-order iterative methods that are used to find roots of nonlinear equations applied to complex polynomials of degrees three and four. This family includes, as particular cases, the Chebyshev, the Halley and the super-Halley root-finding algorithms, as well as the so-called c-methods. The conjugacy classes of these iterative methods are found explicitly....
متن کاملTHIRD-ORDER AND FOURTH-ORDER ITERATIVE METHODS FREE FROM SECOND DERIVATIVE FOR FINDING MULTIPLE ROOTS OF NONLINEAR EQUATIONS
In this paper, we present two new families of third-order and fourth-order methods for finding multiple roots of nonlinear equations. Each of them requires one evaluation of the function and two of its first derivative per iteration. Several numerical examples are given to illustrate the performance of the presented methods.
متن کاملA mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...
متن کاملDynamics of a family of third-order iterative methods that do not require using second derivatives
The purpose of this article is to present results that amount to a description of the conjugacy classes of three third–order root–finding iterative methods that do not require the use of second derivatives for their formulation, for complex polynomials of degrees two, three and four. For degrees two and three, a full description of the conjugacy classes is accomplished, in each case, by a one–p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Comput. Math.
دوره 89 شماره
صفحات -
تاریخ انتشار 2012