NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
High degree interpolation polynomial in Newton formPolynomial interpolation is an essential subject in numerical analysis. Dealing with a real interval, it is well known that even if f(x) is an analytic function, interpolating at equally spaced points can diverge. On the other hand, interpolating at the zeroes of the corresponding Chebyshev polynomial will converge. Using the Newton formula, this result of convergence is true only on the theoretical level. It is shown that the algorithm which computes the divided differences is numerically stable only if: (1) the interpolating points are arranged in a different order, and (2) the size of the interval is 4.
Document ID
19880015865
Acquisition Source
Legacy CDMS
Document Type
Preprint (Draft being sent to journal)
Authors
Tal-Ezer, Hillel
(Brown Univ., Providence R. I., United States)
Date Acquired
September 5, 2013
Publication Date
January 1, 1988
Subject Category
Numerical Analysis
Report/Patent Number
ICASE-88-39
NAS 1.26:181677
NASA-CR-181677
Report Number: ICASE-88-39
Report Number: NAS 1.26:181677
Report Number: NASA-CR-181677
Accession Number
88N25249
Funding Number(s)
CONTRACT_GRANT: NAS1-18107
PROJECT: RTOP 505-90-21-01
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available