Chapitre D'ouvrage Année : 2024

Parallelization of Horner Method: Implementation Strategy and Error Analysis

Résumé

Minimizing the computational cost of polynomial evaluation is a main problem in Computational Science. We present a modification of Horner’s method to exploit its advantages in the evaluation of sparse polynomials. We also propose a polynomial partitioning that allows to perform Horner’s method in parallel. In addition, we provide an analysis of the numerical error between the proposed parallel method and the classic algorithm.

Fichier non déposé

Dates et versions

hal-05179595 , version 1 (23-07-2025)

Identifiants

  • HAL Id : hal-05179595 , version 1

Citer

Policarpo Abascal Fuentes, David García Quintas, Jorge Jiménez Meana, Antonio Palacio Muñiz. Parallelization of Horner Method: Implementation Strategy and Error Analysis. Research Updates in Mathematics and Computer Science Vol. 9, B P International, pp.27-46, 2024. ⟨hal-05179595⟩
28 Consultations
0 Téléchargements

Partager

  • More