Abstract:The computation and the accuracy and running time of Lagrange interpolation, Newton interpolation, Neville successive linear interpolation are compared.The result indicates that each algorithm is feasible within the required accuracy range, but it is easy to produce Runge phenomenon in Lagrange interpolation. Coefficients of the interpolating polynomial algorithm is about 45 times faster than Lagrange interpolation and 15 times faster than Newton and Neville interpolations at 50 Hz sampling rate interpolation experiments.
Wang Qingping,Chen Guang,Chen Chaoxian et al. COMPARISON ON INTERPOLATION METHOD FOR HIGH SAMPLING
RATE OF GPS SATELLITE ORBIT[J]. jgg, 2013, 33(5): 49-52.