A parallel algorithm for Lagrange interpolation polynomial

zbMATH Open1097.65020MaRDI QIDQ5485003FDOQ5485003

Authors: Lu Lin, Xudong Huang 

Publication date: 23 August 2006

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

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)

Cited In (7)

• Group signature scheme based on verifiable random number
• Fast parallel algorithm for polynomial interpolation
• Lagrange interpolation on a processor tree with ring connections
• Title not available (Why is that?)
• Fast Lagrange-Newton transformations
• EMPLOYINGK-ARY n-CUBES FOR PARALLEL LAGRANGE INTERPOLATION
• Title not available (Why is that?)

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)