Numerical Solution of Nonlinear Problems with Multiple Roots Using Derivative-Free Algorithms

Abstract

In the study of systems’ dynamics the presence of symmetry dramatically reduces the complexity, while in chemistry, symmetry plays a central role in the analysis of the structure, bonding, and spectroscopy of molecules. In a more general context, the principle of equivalence, a principle of local symmetry, dictated the dynamics of gravity, of space-time itself. In certain instances, especially in the presence of symmetry, we end up having to deal with an equation with multiple roots. A variety of optimal methods have been proposed in the literature for multiple roots with known multiplicity, all of which need derivative evaluations in the formulations. However, in the literature, optimal methods without derivatives are few. Motivated by this feature, here we present a novel optimal family of fourth-order methods for multiple roots with known multiplicity, which do not use any derivative. The scheme of the new iterative family consists of two steps, namely Traub-Steffensen and Traub-Steffensen-like iterations with weight factor. According to the Kung-Traub hypothesis, the new algorithms satisfy the optimality criterion. Taylor’s series expansion is used to examine order of convergence. We also demonstrate the application of new algorithms to real-life problems, i.e., Van der Waals problem, Manning problem, Planck law radiation problem, and Kepler’s problem. Furthermore, the performance comparisons have shown that the given derivative-free algorithms are competitive with existing optimal fourth-order algorithms that require derivative information.