本文简要介绍了四种卫星轨道坐标插值算法：拉格朗日插值、牛顿插值、尼维尔逐次线性插值和插值多项式系数计算。通过分析和比较不同阶数多项式插值的精度、浮点乘除运算次数及运行时间，结果显示在合理插值节点下，所有算法均适用，其中13阶多项式插值精度最高，而牛顿插值和插值多项式系数算法的运行速度约为拉格朗日和尼维尔插值的10倍快。
Abstract:
Getting accurate satellite orbit is essential in the high-precision GPS data post-processing. Interpolation is an important means for obtaining any epoch GPS satellite orbit coordinates. This article simply introduces principle of four algorithms, which are Lagrange polynomial interpolation, Newton polynomial interpolation, Neville successive linear interpolation and coefficients of the interpolating polynomial, then analyzes and compares the accuracy of different order polynomial interpolation, and theoretical calculation operations of floating-point multiplication and division, and running time of these algorithms. The result indicates that each algorithm is feasible when interpolation nodes are reasonable and 13-order polynomial interpolation has the highest accuracy. Newton interpolation and coefficients of the interpolating polynomial algorithm are about 10 times faster than Lagrange and Neville interpolation.
扫一扫
113
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
