导航应用终端小型化、高性能的发展需求对导航信息处理算法复杂度也提出越来越高的要求，多星PVT（位置、速度、钟差）的实时计算作为信息处理的重要内容（某类终端中约占40％的计算时间）是制约算法性能的瓶颈。从插值和定点计算两个角度出发，分析了应用拉格朗日插值方法对卫星PVT计算进行实时优化处理的完整策略，并针对定点处理算法改进了插值公式。利用GPS星历数据考察了优化算法的计算精度和计算速度。数值分析结果表明，在对卫星PVT精度要求较低（10^-1m量级）的应用场合，采用定点插值的优化计算方法可以使计算时间比传统方法减少75％，从而大大减少采用定点处理器作为计算核心的导航应用终端的硬件开销。