Construction and efficiency of multipoint root-ratio methods for finding multiple zeros

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:351

Article

Petkovic, Miodrag S.¹  Petkovic, Ljiljana D.² 

[1] Univ Nis, Fac Elect Engn, A Medvedeva 14, Nish 18000, Serbia

[2] Univ Nis, Fac Mech Engn, A Medvedeva 14, Nish 18000, Serbia

关键词: Solving nonlinear equations;    Multipoint methods;    Multiple zeros;    Root-ratio approach;    Computational efficiency;   

DOI  :  10.1016/j.cam.2018.10.042

来源: Elsevier

【 摘 要 】

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 mth 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 mth 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. (C) 2018 Elsevier B.V. All rights reserved.

【 授权许可】

Free