论文信息 - High Degree Polynomial Interpolation in Newton Form

High Degree Polynomial Interpolation in Newton Form

Polynomial 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 [P. J. Davis, Interpolation and Approximation, Dover, New York, 1975]. On the other hand, interpolating at the zeros 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 certain order. (2) The size of the interval is four. Stabilizing Newton interpolation is described in greater generality of interpolation in the complex plane.High degree polynomial interpolation is employed in approximation of functions of matrices. Some applications of the results described in the paper for this purpose are given.

H. Tal-Ezer

[1] J. Walsh. Interpolation and Approximation by Rational Functions in the Complex Domain , 1935 .

[2] R. A. Silverman,et al. Theory of Functions of a Complex Variable , 1968 .

[3] Walter K. Hayman,et al. Functions of a Complex Variable , 1969 .

[4] Gene H. Golub,et al. Richardson''s non-stationary matrix iterative procedure. , 1972 .

[5] T. J. Rivlin. The Chebyshev polynomials , 1974 .

[6] Samuel D. Conte,et al. Elementary Numerical Analysis: An Algorithmic Approach , 1975 .

[7] V. Lebedev,et al. Utilization of ordered chebyshev parameters in iterative methods , 1976 .

[8] C. Loan,et al. Nineteen Dubious Ways to Compute the Exponential of a Matrix , 1978 .

[9] L. Trefethen. Numerical computation of the Schwarz-Christoffel transformation , 1979 .

[10] H. Tal-Ezer,et al. Spectral methods in time for hyperbolic equations , 1986 .

[11] L. Reichel,et al. A stable Richardson iteration method for complex linear systems , 1988 .

[12] H. Tal-Ezer. Spectral methods in time for parabolic problems , 1989 .

[13] H. Tal-Ezer. Polynomial approximation of functions of matrices and applications , 1989 .

[14] L. Reichel,et al. Newton interpolation in Fejér and Chebyshev points , 1989 .

[15] José M. Carcione,et al. An accurate and efficient scheme for wave propagation in linear viscoelastic media , 1990 .