A parallel method for fast and practical high-order Newton interpolation
type: Item
instance of: scholarly article
title: A parallel method for fast and practical high-order Newton interpolation
zbMATH Open document ID: 0708.65008
DOI: 10.1007/BF02017348
author: Ömer Eğecioğlu
author: E. Gallopoulos
published in: BIT
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 65D05
Mathematics Subject Classification ID: 41A05
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 4163998
zbMATH Keywords: parallel algorithms
zbMATH Keywords: interpolating polynomials
zbMATH Keywords: parallel prefix techniques
zbMATH Keywords: divided differences
zbMATH Keywords: numerical experiments
zbMATH Keywords: high-order interpolation
MaRDI profile type: Publication
Wikidata QID: Q63353486
cites work: Q5558293
cites work: Q4095322
cites work: Fast computation of divided differences and parallel Hermite interpolation
cites work: Newton Interpolation in Fejer and Chebyshev Points
cites work: Parallelism in random access machines
cites work: A stability classification method and its application to pipelined solution of linear recurrences
cites work: A fast method for interpolation using preconditioning
cites work: Efficient Algorithms for Polynomial Interpolation and Numerical Differentiation
cites work: Parallel Prefix Computation
cites work: A comparison of algorithms for polynomial interpolation
cites work: On the Parallel Evaluation of Polynomials
cites work: Iterated interpolation using a systolic array
cites work: Computational Complexity and Numerical Stability
cites work: Optimal algorithms for parallel polynomial evaluation
cites work: Chebyshev-Vandermonde Systems
cites work: Logarithmic Depth Circuits for Algebraic Functions
cites work: Stability aspects in using parallel algorithms
cites work: A ccuracy and speed of real and complex interpolation
cites work: Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
description: scientific article; zbMATH DE number 4163998