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

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:327

Article

Petkovic, M. S.¹  Petkovic, L. 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

关键词: Polynomial zeros;    Multiple zeros;    Simultaneous methods;    Convergence;    Iterative process;   

DOI  :  10.1016/j.cam.2017.07.001

来源: Elsevier

【 摘 要 】

By combining Traub-Gander's family of third order for finding a multiple zero and suitable corrective approximations od Schroder'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. (C) 2017 Elsevier B.V. All rights reserved.

【 授权许可】

Free