A parallel algorithm for Lagrange interpolation polynomial

MaRDI QIDQ5485003zbMATH OpenFDO

Authors Lu Lin, Xudong Huang

Publication date 23 August 2006

zbMATH Keywords

algorithmbroadcastclustercomplexityLagrange's polynomial interpolationparallel computation

Mathematics Subject Classification ID

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

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
• Fast parallel algorithm for polynomial interpolation
• Fast Lagrange-Newton transformations
• EMPLOYINGK-ARY n-CUBES FOR PARALLEL LAGRANGE INTERPOLATION
• scientific article; zbMATH DE number 1302617 (Why is no real title available?)
• Group signature scheme based on verifiable random number
• scientific article; zbMATH DE number 5199021 (Why is no real title available?)

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)