Volume 9 Number 2 (Apr. 2019)
Home > Archive > 2019 > Volume 9 Number 2 (Apr. 2019) >
IJAPM 2019 Vol.9(2): 111-118 ISSN: 2010-362X
doi: 10.17706/ijapm.2019.9.2.111-118

The Parallel Implementation of Simultaneous Methods for Finding the Polynomial Zeros

Eglantina Kalluci, Fatmir Hoxha, Brikena Preni
Abstract— In this paper we represent a parallel implementation of three simultaneous methods for finding the roots of polynomials. We have chosen two well-known simultaneous methods, Durand-Kerner and Ehrich-Aberth and a third new improvement in an asynchronous cluster with 9 processors. We have analysed the time of execution (= time of communication + time of computation) of these algorithms on polynomials with different powers (up to 200) and using different number of processors. For each of these methods we have we have calculated the speed-up. The numerical tests show the global convergence of these methods and through these tests we come into the conclusions when the parallelization is more effective. Some numerical tests are related to the case of using Estrin’s scheme in the evaluation of the polynomials, which gives interesting results in the cases when the polynomial degree is a power of 2.

Index Terms—Speed-up, simultaneous methods, polynomial, parallel implementation.

Eglantina Kalluci, Fatmir Hoxha are with Faculty of Natural Sciences, Department of Applied Mathematics, University of Tirana, Albania (email: eglantina.kalluci@fshn.edu.al, fatmir.hoxha@fshn.edu.al).
Brikena Preni is with Faculty of Mathematical and Physical Engineering, Polytechnic University of Tirana, Albania.

Cite: Eglantina Kalluci, Fatmir Hoxha, Brikena Preni, "The Parallel Implementation of Simultaneous Methods for Finding the Polynomial Zeros," International Journal of Applied Physics and Mathematics vol. 9, no. 2, pp. 111-118, 2019.

General Information

ISSN: 2010-362X (Online)
Abbreviated Title: Int. J. Appl. Phys. Math.
Frequency: Quarterly
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca 
Abstracting/ Indexing:  Index Copernicus, EI (INSPEC, IET), Chemical Abstracts Services (CAS), Nanowerk Database, Google Scholar, EBSCO, etc.
E-mail: ijapm@iap.org
  • May 14, 2019 News!

    IJAPM Vol 7, No 4-Vol 8, No 3 have been indexed by EI (Inspec)   [Click]

  • Dec 13, 2019 News!

    The paper published in Vol 10, No 1 has received dois from Crossref

  • Dec 05, 2019 News!

    Vol 10, No 1 has been published wi th online version   [Click]

  • Sep 06, 2019 News!

    The paper published in Vol 9, No 4 has received dois from Crossref

  • Aug 30, 2019 News!

    Vol 9, No 4 has been published with online version     [Click]

  • Read more>>