高采样率下GPS卫星轨道坐标插值方法比较

比较拉格朗日、牛顿与内维尔3种插值算法的运算量、精度和运行时间。结果表明:在精度要求范围内各算法均是可取的,但拉格朗日插值在插值节点两端易产生龙格现象;在50 Hz采样率插值实验中,多项式系数求解法的运行时间仅为拉格朗日插值的1/45,为牛顿和内维尔插值的1/15。

GPS卫星轨道三维坐标插值算法比较

在高精度的GPS事后数据处理过程中,准确获取卫星轨道至关重要,插值是获取任意历元卫星坐标的重要手段.本文简要介绍拉格朗日多项式插值、牛顿多项式插值、内维尔逐次线性插值以及多项式系数求解法的基本原理,分析并比较不同阶次多项式的插值精度以及各算法的理论浮点乘除法运算量和实际运行时间.分析表明:只要插值节点选择合理,各算法均能取得满意的结果,并且13阶多项式插值精度最高;在进行三维坐标插值时,牛顿插值和多项式系数求解法的计算效率是拉格朗日和内维尔插值的10倍左右.