On the convergence of high-order Gargantini–Farmer–Loizou type iterative methods for simultaneous approximation of polynomial zeros

作者:

Highlights:

摘要

In 1984, Kyurkchiev et al. constructed an infinite sequence of iterative methods for simultaneous approximation of polynomial zeros (with known multiplicity). The first member of this sequence of iterative methods is the famous root-finding method derived independently by Farmer and Loizou (1977) and Gargantini (1978). For every given positive integer N, the Nth method of this family has the order of convergence 2N+1. In this paper, we prove two new local convergence results for this family of iterative methods. The first one improves the result of Kyurkchiev et al. (1984). We end the paper with a comparison of the computational efficiency, the convergence behavior and the computational order convergence of different methods of the family.

论文关键词:Iterative methods,Gargantini–Farmer–Loizou method,Multiple polynomial zeros,Accelerated convergence,Local convergence,Error estimates

论文评审过程:Received 2 August 2018, Revised 26 January 2019, Accepted 20 May 2019, Available online 4 June 2019, Version of Record 4 June 2019.

论文官网地址:https://doi.org/10.1016/j.amc.2019.05.026