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
Frequency: Bimonthly (2011-2014); Quarterly (Since 2015)
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca
Abstracting/ Indexing: Index Copernicus, EI (INSPEC, IET), Chemical Abstracts Services (CAS), Electronic Journals Library, Nanowerk Database, Google Scholar, EBSCO, and ProQuest
E-mail: ijapm@iap.org
  • Aug 06, 2018 News!

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

  • Feb 22, 2019 News!

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

  • Feb 11, 2019 News!

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

  • Dec 21, 2018 News!

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

  • Dec 17, 2018 News!

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

  • Read more>>
  • 2018和彩往期 ,六和彩四小尾数 ,香港六和彩的开奖记录
  • 香港白小姐一肖一码28,香港白小姐一肖一码
  • 香港马会免费资料大全,香港马会免费资料内部资料公开
  • 现场报码www.0077kj.com,现场开奖.com
  • 2018年欲钱料正版2018年欲钱料正版大全2018年歇后语001 一153
  • 香港开i奖现场直播视频, 香港骞马会管家婆玄机彩图
  • 彩虹六号猎恐是人机吗,彩虹六号每日挑战
  • 香港创富国际交易中心香港创富彩图库香港创富网
  • 2018年香港开奖结果2018年香港开奖结果历史记录2018年香港开奖结果现场直播