Derivative free inclusion methods for polynomial zeros (Q2487208): Difference between revisions

Iterative methods for the simultaneous inclusion of complex zeros of polynomials realized in circular arithmetic without use of polynominal derivatives are presented. A short review of definitions and operations of circular arithmetic which are necessary to describe the methods and their convergence analysis are given. A two-stage method as combination of a Weierstrass inclusion method and an inclusion method with Weierstrass correction is developed. This two-stage method has convergence order 4. Another two-stage method proposed by \textit{F. Sun} and \textit{X. Li} [Appl. Math. Comput. 106, No.~1, 17--29 (1999; Zbl 1026.65036)] is accelerated by Gauss-Seidel approach. For the resulting method the convergence is proved and its \(R\)-order given in relation to the spectral radius of a corresponding matrix. Two numerical examples illustrate the behavior of the different versions of the presented methods.