Fast parallel algorithm for polynomial interpolation

DOI10.1016/0898-1221(94)00241-CMaRDI QIDQ1346834zbMATH OpenOpenAlexFDO

Authors Prasanta K. Jana, Bhabani P. Sinha

Publication date 15 August 1995

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(94)00241-c

zbMATH Keywords

parallel algorithmcomplexitypolynomial interpolationparallel computationsmesh of treesLagrange's interpolation formula

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical interpolation (65D05)

Recommendations

• A parallel algorithm for Lagrange interpolation polynomial
• A parallel method for fast and practical high-order Newton interpolation
• Parallel Hermite interpolation: An algebraic approach
• Parallel rational interpolation
• Fast computation of divided differences and parallel Hermite interpolation

Cites work

• scientific article; zbMATH DE number 3116984 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• Systolic algorithm for polynomial interpolation and related problems
• Systolic algorithm for rational interpolation and Padé approximation

Cited in

(12)

• scientific article; zbMATH DE number 69493 (Why is no real title available?)
• Lagrange interpolation on a processor tree with ring connections
• Data parallel evaluation-interpolation algorithm for polynomial matrix inversion
• Fast computation of divided differences and parallel Hermite interpolation
• Parallel rational interpolation
• scientific article; zbMATH DE number 7709336 (Why is no real title available?)
• New algorithms for polynomial and trigonometric interpolation on parallel computers
• Cost-efficient parallel programs based on set-distributions for polynomial interpolation
• A parallel method for fast and practical high-order Newton interpolation
• A parallel algorithm for Lagrange interpolation polynomial
• A parallel algorithm for Lagrange interpolation on the star graph
• Parallel Lagrange interpolation on \(k\)-ary \(n\)-cubes with maximum channel utilization

This page was built for publication: Fast parallel algorithm for polynomial interpolation

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