Fast computation of divided differences and parallel Hermite interpolation
From MaRDI portal
Publication:581992
DOI10.1016/0885-064X(89)90018-6zbMath0689.65003WikidataQ63353485 ScholiaQ63353485MaRDI QIDQ581992
Ömer Eğecioğlu, Efstratios Gallopoulos, Çetin Kaya Koç
Publication date: 1989
Published in: Journal of Complexity (Search for Journal in Brave)
numerical examplesHermite interpolationdivided differencesfast polynomial interpolationparallel algoritms
Related Items (3)
A parallel method for fast and practical high-order Newton interpolation ⋮ Parallel information-based complexity ⋮ Fast and stable contour integration for high order divided differences via elliptic functions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- A parallel method for fast and practical high-order Newton interpolation
- Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
- Parallel Hermite interpolation: An algebraic approach
- A characterization of the Lagrange interpolating projection with minimal Tchebycheff norm
- The block decomposition of a Vandermonde matrix and its applications
- A fast method for interpolation using preconditioning
- Optimally conditioned Vandermonde matrices
- On the computational power of pushdown automata
- High Degree Polynomial Interpolation in Newton Form
- Logarithmic Depth Circuits for Algebraic Functions
- Newton Interpolation in Fejer and Chebyshev Points
- Parallel Prefix Computation
- Some Poised and Nonpoised Problems of Interpolation
- New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions and Recurrences
- A Generalized Asymptotic Upper Bound on Fast Polynomial Evaluation and Interpolation
- Solving Triangular Systems on a Parallel Computer
- On Multipoint Numerical Interpolation
- Efficient Algorithms for Polynomial Interpolation and Numerical Differentiation
- Solution of Vandermonde systems of equations
- Solving confluent Vandermonde systems of Hermite type
This page was built for publication: Fast computation of divided differences and parallel Hermite interpolation
