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

complexityLagrange's interpolation formulamesh of treesparallel algorithmparallel computationspolynomial interpolation

Mathematics Subject Classification ID

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

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

(16)

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

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)