牛顿后插公式.docVIP

2012-2013（1）专业课程实践论文 牛顿后插公式 王瑜，0818180218，R数学08-2班 一、算法理论 由牛顿前插公式 ， 如果要求表示函数在附近的，此时应用Newton插值公式，插值点应按的次序排列，有作变换，并利用公式代入上式带入得 称为Newton后插公式，其余项。 。 若用Newton后插公式求的值，因在附近，则其系数在点的各阶向后差分。  二、算法框图  三、算法程序 class Interpolation { public: Interpolation(int num, double x1, double x2, double func[]); double ComputeBackwardValue(double x); // compute backward interpolation value ~Interpolation(); private: // Check(); // checking the inputs void GetBackwardTable(); // get the backward differential table private: int m_num; // the number of interpolation points double m_x1, m_x2; //