New algorithms for polynomial and trigonometric interpolation on parallel computers

DOI10.1007/BF02074881MaRDI QIDQ1198975zbMATH OpenFDO

Authors Ilan Bar-On, Avram Sidi

Publication date 16 January 1993

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02074881

zbMATH Keywords

Chebyshev interpolationfinite -difference interpolationHermite interpolationparallel algorithmsparallel computerpolynomial interpolationtrigonometric interpolation

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Trigonometric interpolation (42A15) Numerical interpolation (65D05) Numerical methods for trigonometric approximation and interpolation (65T40)

Recommendations

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

Cites work

• A Fast Parallel Horner Algorithm
• A parallel method for fast and practical high-order Newton interpolation
• scientific article; zbMATH DE number 3936360 (Why is no real title available?)
• scientific article; zbMATH DE number 3658896 (Why is no real title available?)
• scientific article; zbMATH DE number 3439855 (Why is no real title available?)
• Logarithmic Depth Circuits for Algebraic Functions
• Method of Lagrangian curvilinear interpolation
• Optimal algorithms for parallel polynomial evaluation
• Polynomial Interpolation: Lagrange versus Newton

Cited in

(6)

• Parallel Hermite interpolation: An algebraic approach
• Massively parallel computation of many-variable polynomial interpolation
• Cost-efficient parallel programs based on set-distributions for polynomial interpolation
• Parallel algorithms for nevanlinna-pick interpolation:the scalar case^∗
• Efficient algorithms for Hermite interpolation
• A parallel method for fast and practical high-order Newton interpolation

This page was built for publication: New algorithms for polynomial and trigonometric interpolation on parallel computers

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