A parallel algorithm for Lagrange interpolation polynomial

MaRDI QIDQ5485003zbMATH OpenFDO

Authors Lu Lin, Xudong Huang

Publication date 23 August 2006

zbMATH Keywords

clusteralgorithmcomplexityparallel computationbroadcastLagrange's polynomial interpolation

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical interpolation (65D05)

Recommendations

• Fast parallel algorithm for polynomial interpolation
• Parallel Hermite interpolation: An algebraic approach
• A new parallel algorithm for Lagrange interpolation on a hypercube
• A parallel algorithm for Lagrange interpolation on the star graph
• scientific article; zbMATH DE number 5199021

Cited in

(7)

• Lagrange interpolation on a processor tree with ring connections
• EMPLOYINGK-ARY n-CUBES FOR PARALLEL LAGRANGE INTERPOLATION
• Fast parallel algorithm for polynomial interpolation
• scientific article; zbMATH DE number 5199021 (Why is no real title available?)
• scientific article; zbMATH DE number 1302617 (Why is no real title available?)
• Fast Lagrange-Newton transformations
• Group signature scheme based on verifiable random number

This page was built for publication: A parallel algorithm for Lagrange interpolation polynomial

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