Please use this identifier to cite or link to this item: https://open.uns.ac.rs/handle/123456789/32484
Title: Computer methodologies for comparison of computational efficiency of simultaneous methods for finding polynomial zeros
Authors: Petković, I. 
Herceg, Đ. 
Issue Date: 1-Apr-2020
Journal: Journal of Computational and Applied Mathematics
Abstract: © 2019 Elsevier B.V. The study and analysis of iterative methods for the determination of zeros of algebraic polynomials, the subject of this paper, is one of the most actual tasks in the theory and practice. Our main goal is to examine and compare the quality of most frequently used methods for simultaneously finding all zeros of a polynomial by combining numerical experiments, theoretical models and empirical CPU time-methodology. Special attention is devoted to empirical average case model assuming that average CPU times are calculated performing the experiment (i) on several different computers, (ii) running each method through many loops for a fixed example, (iii) testing reasonably large number of polynomials of different structure body, and (iv) the use of (almost) arbitrary initial approximations. The empirical model ranks the tested methods on the base of the consumed CPU times needed for the fulfillment of the required accuracy of approximations under the same initial conditions. Our aim is to select a group of the most powerful simultaneous methods with globally convergent performance. Convergence behavior of two most powerful methods is illustrated by trajectories in the complex plane that consist of the point approximations, starting with initial points and going towards the endpoints where the iterative process stops due to the termination criterion.
URI: https://open.uns.ac.rs/handle/123456789/32484
ISSN: 03770427
DOI: 10.1016/j.cam.2019.112513
Appears in Collections:PMF Publikacije/Publications

Show full item record

SCOPUSTM   
Citations

9
checked on Aug 12, 2023

Page view(s)

85
Last Week
16
Last month
0
checked on May 10, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.