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

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