摘要
比较拉格朗日、牛顿与内维尔3种插值算法的运算量、精度和运行时间。结果表明:在精度要求范围内各算法均是可取的,但拉格朗日插值在插值节点两端易产生龙格现象;在50 Hz采样率插值实验中,多项式系数求解法的运行时间仅为拉格朗日插值的1/45,为牛顿和内维尔插值的1/15。
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.
出处
《大地测量与地球动力学》
CSCD
北大核心
2013年第5期49-52,共4页
Journal of Geodesy and Geodynamics
基金
福建省地震局青年科技基金(Y201201
Y201003)
中国地震局地震科技星火计划项目(XH13011Y)
关键词
GPS精密星历
拉格朗日插值
牛顿插值
内维尔插值
多项式系数求解法
GPS precise ephemeris
Lagrange polynomial interpolation
Newton polynomial interpolation
Nevillesuccessive linear interpolation
polynomial coefficients solving method
