There are few optimal fourth-order methods for solving nonlinear equations when the multiplicity m of the required root is known in advance. Therefore, the principle focus of this paper is on developing a new fourth-order optimal family of iterative methods. From the computational point of view, the conjugacy maps and the strange fixed points of some iterative methods are discussed, their basins of attractions are also given to show their dynamical behavior around the multiple roots. Further, using Mathematica with its high precision compatibility, a variety of Numer Algor concrete numerical experiments and relevant results are extensively treated to confirm the theoretical development.
Motsa, SS.; Torregrosa Sánchez, JR. (2015). On developing fourth-order optimal families of methods for multiple roots and their dynamics. Applied Mathematics and Computation. 265:520-532. doi:10.1016/j.amc.2015
AbstractThere are few optimal fourth-order methods for solving nonlinear equations when the multiplicity m of the required root is known in advance. Therefore, the first focus of this paper is on developing new fourth-order optimal families of iterative methods by a simple and elegant way. Computational and theoretical properties are fully studied along with a main theorem describing the convergence analysis. Another main focus of this paper is the dynamical analysis of the rational map associated with our proposed class for multiple roots;as far as we know, there are no deep study of this kind on iterative methods for multiple roots. Further, using Mathematica with its high precision compatibility, a variety of concrete numerical experiments and relevant results are extensively treated to confirm the theoretical development.
There is a very small number of higher-order iteration functions for multiple zeros whose order of convergence is greater than four. Some scholars have tried to propose optimal eighth-order methods for multiple zeros. But, unfortunately, they did not get success in this direction and attained only sixth-order convergence. So, as far as we know, there is not a single optimal eighth-order iteration function in the available literature that will work for multiple zeros. Motivated and inspired by this fact, we present an optimal eighth-order iteration function for multiple zeros. An extensive convergence study is discussed in order to demonstrate the optimal eighth-order convergence of the proposed scheme. In addition, we also demonstrate the applicability of our proposed scheme on real life problems and illustrate that the proposed methods are more efficient among the available multiple root finding techniques. Finally, dynamical study of the proposed schemes also confirms the theoretical results.
Based on well-known fourth-order Ostrowski's method, we proposed many new interesting optimal families of eighth-order multipoint methods without memory for obtaining simple roots. Its geometric construction consists in approximating f
n′ at zn in such a way that its average with the known tangent slopes f
n′ at xn and yn is the same as the known weighted average of secant slopes and then we apply weight function approach. The adaptation of this strategy increases the convergence order of Ostrowski's method from four to eight and its efficiency index from 1.587 to 1.682. Finally, a number of numerical examples are also proposed to illustrate their accuracy by comparing them with the new existing optimal eighth-order methods available in the literature. It is found that they are very useful in high precision computations. Further, it is also noted that larger basins of attraction belong to our methods although the other methods are slow and have darker basins while some of the methods are too sensitive upon the choice of the initial value.
In this study, we present a new higher-order scheme without memory for simple zeros which has two major advantages. The first one is that each member of our scheme is derivative free and the second one is that the present scheme is capable of producing many new optimal family of eighth-order methods from every 4-order optimal derivative free scheme (available in the literature) whose first substep employs a Steffensen or a Steffensen-like method. In addition, the theoretical and computational properties of the present scheme are fully investigated along with the main theorem, which demonstrates the convergence order and asymptotic error constant. Moreover, the effectiveness of our scheme is tested on several real-life problems like Van der Waal’s, fractional transformation in a chemical reactor, chemical engineering, adiabatic flame temperature, etc. In comparison with the existing robust techniques, the iterative methods in the new family perform better in the considered test examples. The study of dynamics on the proposed iterative methods also confirms this fact via basins of attraction applied to a number of test functions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.