Traub-Gander’s family for the simultaneous determination of multiple zeros of polynomials

作者:

Highlights:

摘要

By combining Traub-Gander’s family of third order for finding a multiple zero and suitable corrective approximations od Schröder’s and Halley’s type, a new family of iterative methods for the simultaneous approximation of multiple zeros of algebraic polynomials is proposed. Taking various forms of a function involved in the iterative formula, a number of different simultaneous methods can be obtained. It is proved that the order of convergence is 4, 5 or 6, depending of the type of employed corrective approximations. Two numerical examples are given to demonstrate the convergence properties of the proposed family of simultaneous methods. Displayed trajectories of the sequences of approximations point to global characteristics of the proposed family of iterative methods.

论文关键词:65H05,Polynomial zeros,Multiple zeros,Simultaneous methods,Convergence,Iterative process

论文评审过程:Received 9 January 2017, Revised 22 April 2017, Available online 10 July 2017, Version of Record 25 July 2017.

论文官网地址:https://doi.org/10.1016/j.cam.2017.07.001