Fast Parallel Algorithm for Polynomial Evaluation

DOI10.1080/10637190310001633673MaRDI QIDQ4820805zbMATH OpenOpenAlexFDO

Authors Przemysław Stpiczyński

Publication date 1 October 2004

Published in Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10637190310001633673

zbMATH Keywords

First-Order Linear Recurrence SystemsParallel AlgorithmsPolynomial Evaluation

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Symbolic computation and algebraic computation (68W30)

Recommendations

• A Simple Parallel Algorithm for Polynomial Evaluation
• Stability of parallel algorithms for polynomial evaluation
• A Fast Parallel Horner Algorithm
• scientific article; zbMATH DE number 3890599
• scientific article; zbMATH DE number 1113877

Cites work

• A note on the vectorization of scalar recursions
• A Simple Parallel Algorithm for Polynomial Evaluation
• Automated empirical optimizations of software and the ATLAS project
• High Degree Polynomial Interpolation in Newton Form
• scientific article; zbMATH DE number 1513001 (Why is no real title available?)
• On the numerical evaluation of linear recurrences
• On the parallel evaluation of a sparse polynomial at a point
• Optimal algorithms for parallel polynomial evaluation
• Review of general and Toeplitz vector bidiagonal solvers

Cited in

(8)

• On the parallel evaluation of a sparse polynomial at a point
• Evaluating recursive filters on distributed memory parallel computers
• scientific article; zbMATH DE number 3932280 (Why is no real title available?)
• scientific article; zbMATH DE number 4056871 (Why is no real title available?)
• scientific article; zbMATH DE number 1113877 (Why is no real title available?)
• Parallel Algorithms to Evaluate Orthogonal Polynomial Series
• A Simple Parallel Algorithm for Polynomial Evaluation
• A fast parallel method for polynomial evaluation at points in arithmetic progressions

Describes a project that uses

Uses Software

• LAPACK

This page was built for publication: Fast Parallel Algorithm for Polynomial Evaluation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4820805)