On root-ratio multipoint methods for finding multiple zeros of univariate functions
For researchers in numerical analysis, the paper reveals that root-ratio multipoint methods are computationally inefficient, which is a negative but clarifying result.
The paper presents a natural way to construct root-ratio multipoint methods for finding multiple zeros of univariate functions, deriving four such methods. However, computational analysis shows these methods are inefficient due to the cost of extracting the m-th root, making them unsuitable for practice.
Several root-ratio multipoint methods for finding multiple zeros of univariate functions were recently presented. The characteristic of these methods is that they deal with $m$-th root of ratio of two functions (hence the name root-ratio methods), where $m$ is the multiplicity of the sought zero, known in advance. Some of these methods were presented without any derivation and motivation, it could be said, out of the blue. In this paper we present an easy and entirely natural way for constructing root-ratio multipoint iterative methods starting from multipoint methods for finding simple zeros. In this way, a vast number of root-ratio multipoint methods for multiple zeros, existing as well new ones, can be constructed. For demonstration, we derive four root-ratio methods for multiple zeros. Besides, we study computational cost of the considered methods and give a comparative analysis that involves CPU time needed for the extraction of the $m$-th root. This analysis shows that root-ratio methods are pretty inefficient from the computational point of view and, thus, not suitable in practice. A general discussion on a practical need for multipoint methods of very high order is also considered.