导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 1989, Vol. 10 ›› Issue (10): 540-544.

Previous Articles     Next Articles

A NEW ALGORITHM ALLOWING DIRECT CONSTRUCTION OF POLYNOMIAL INTERPOLATING FUNCTIONS WITH EQUALLY-SPACED DATA POINTS

Sun Dehui   

  1. Beijing University of Aeronautics and Astronautics
  • Received:1988-04-25 Revised:1900-01-01 Online:1989-10-25 Published:1989-10-25

Abstract:

Interpolation methods so far available do not give the interpolating functions directly in the form of algebraic polynomials. The split-degree method of interpolation which the present paper has put forward gives a unique algorithm. With this method the construction of interpolating algebraic polynomials can be carried out by obtaining simultaneously two coefficients of a higher-degree term and its adjacent lower-degree term at a time and in a very simple way. The new algorithm involves only the calculation of adjacent quotient-differences or simply, adjacent differences, thus minimizing the calculation and allowing a fast computing speed. The method is neither Lagrange nor Newton method. A limitation of its application is the requirement of equally-spaced data points.

Key words: numerical approximation, algebraic interpolation, curve fitting