牛顿插值公式及其算法程序

摘要

本文介绍了牛顿插值公式的推导过程,并且给出了它的算法,以及在计算机上数据处理、数据存贮和实现计算方法。用此算法可较直观简明地转成多种高级语言程序,并给出了相应的PASCAL语言程序,还通过对此算法的改进,得到了在插值点不同次数的牛顿插值多项式,有利于实际计算中对计算结果的研宄。