New higher-order methods for the simultaneous inclusion of polynomial zeros (Q639989)

The authors present higher-order methods for the simultaneous inclusion of complex zeros of algebraic polynomials. The methods are studied in parallel (total-step) and serial (single-step) versions. In particular, the authors improve the Gargantini-Henrici's inclusion method of order three to a method of order at least six. It is achieved through suitable corrections, the help of the optimal two-step methods of the fourth order, and the application of a Gauss-Seidel approach. The centered inversion of nonzero disks is also used for faster convergence. The order of convergence of the proposed methods is proven with two numerical examples given to demonstrate the convergence behavior. Moreover, if the multiplicities of each zero are given in advance, the proposed methods can be extended to cases with multiple zeros using appropriate corrections. The authors conclude with applicability of the new method pointing to the low number of evaluations per iteration and the absence of tightening the initial convergence conditions of lower-order methods.