The Optimal Order Newton’s Like Methods with Dynamics

In this paper, we have obtained three optimal order Newton’s like methods of order four, eight, and sixteen for solving nonlinear algebraic equations. The convergence analysis of all the optimal order methods is discussed separately. We have discussed the corresponding conjugacy maps for quadratic polynomials and also obtained the extraneous fixed points. We have considered several test functions to examine the convergence order and to explain the dynamics of our proposed methods. Theoretical results, numerical results, and fractal patterns are in support of the efficiency of the optimal order methods.

A Generic Family of Optimal Sixteenth-Order Multiple-Root Finders and Their Dynamics Underlying Purely Imaginary Extraneous Fixed Points

A generic family of optimal sixteenth-order multiple-root finders are theoretically developed from general settings of weight functions under the known multiplicity. Special cases of rational weight functions are considered and relevant coefficient relations are derived in such a way that all the extraneous fixed points are purely imaginary. A number of schemes are constructed based on the selection of desired free parameters among the coefficient relations. Numerical and dynamical aspects on the convergence of such schemes are explored with tabulated computational results and illustrated attractor basins. Overall conclusion is drawn along with future work on a different family of optimal root-finders.

A Triparametric Family of Optimal Fourth-Order Multiple-Root Finders and Their Dynamics

We investigate the complex dynamics of a triparametric family of optimal fourth-order multiple-root solvers by analyzing their basins of attraction along with extensive study of Möbius conjugacy maps and extraneous fixed points applied to a prototype quadratic polynomial raised to the power of the known integer multiplicitym. A600×600uniform grid centered at the origin covering6×6square region is chosen to display the initial points on each basin of attraction according to a coloring scheme based on their orbit behavior. With illustrative basins of attractions applied to various test polynomials and the corresponding statistical data for convergence as well as a number of comparisons made among the listed methods, we confirm our investigation and analysis developed in this paper.

An Optimal Fourth Order Iterative Method for Solving Nonlinear Equations and Its Dynamics

We present a new fourth order method for finding simple roots of a nonlinear equation f(x)=0. In terms of computational cost, per iteration the method uses one evaluation of the function and two evaluations of its first derivative. Therefore, the method has optimal order with efficiency index 1.587 which is better than efficiency index 1.414 of Newton method and the same with Jarratt method and King’s family. Numerical examples are given to support that the method thus obtained is competitive with other similar robust methods. The conjugacy maps and extraneous fixed points of the presented method and other existing fourth order methods are discussed, and their basins of attraction are also given to demonstrate their dynamical behavior in the complex plane.

JULIA SETS OF GENERALIZED NEWTON'S METHOD

The Julia sets theory of generalized Newton's method is analyzed and the Julia sets of generalized Newton's method are constructed using the iteration method. From the research we find that: (1) the basins of attraction of the Julia sets of generalized Newton's method depend on the roots of the equation and their orders and also the existence of the extraneous fixed points; (2) the Steffensen method is an exception to the law given in (1); and (3) if the order of the root is decimal, then the different choice of the range of the principal value of the phase angle will cause a different evolvement of the Julia sets.