A Simple Parallel Algorithm for Polynomial Evaluation

DOI10.1137/0917018zbMath0847.65008OpenAlexW2063989830MaRDI QIDQ4870650

Lei Li, Tadao Nakamura, Jie Hu

Publication date: 27 March 1996

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0917018

zbMATH Keywords

parallel algorithmtime complexitypolynomial evaluationHorner method

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Real polynomials: analytic properties, etc. (26C05) Exponential and trigonometric functions (33B10)

Related Items (5)

Fast Parallel Algorithm for Polynomial Evaluation ⋮ Stability of parallel algorithms for polynomial evaluation ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ Parallel evaluation of Chebyshev and trigonometric series ⋮ Stability of parallel algorithms to evaluate Chebyshev series

This page was built for publication: A Simple Parallel Algorithm for Polynomial Evaluation