Systolic computation of interpolating polynomials

DOI10.1007/BF02247877MaRDI QIDQ2641062zbMATH OpenOpenAlexFDO

Authors Peter R. Cappello, E. Gallopoulos, Çetin Kaya Koç

Publication date 1990

Published in Computing (Search for Journal in Brave)

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

zbMATH Keywords

divided differencesHermite interpolating polynomialsystolic arrayNewton interpolationAitken algorithmNeville algorithm

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Cellular automata (computational aspects) (68Q80)

Recommendations

• Decomposing polynomial interpolation for systolic arrays
• scientific article; zbMATH DE number 4135405
• Systolic algorithm for polynomial interpolation and related problems
• scientific article; zbMATH DE number 4112025
• 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 3197530 (Why is no real title available?)
• DERIVATION OF INTERPOLATION FORMULAS IN SEVERAL INDEPENDENT VARIABLES*
• Divided differences for functions of two variables for irregularly spaces arguments
• Efficient Algorithms for Polynomial Interpolation and Numerical Differentiation
• Iterated interpolation using a systolic array
• On Lagrange and Hermite interpolation in R^ k.
• On Multipoint Numerical Interpolation
• On the Analysis and Synthesis of VLSI Algorithms
• Some observations on interpolation in higher dimensions

Cited in

(5)

• Polynomial multiplication on systolic arrays
• Constructing New Time Integrators Using Interpolating Polynomials
• scientific article; zbMATH DE number 4126707 (Why is no real title available?)
• Distributed Computing - IWDC 2004
• Decomposing polynomial interpolation for systolic arrays

This page was built for publication: Systolic computation of interpolating polynomials

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