【数值分析】插值法：拉格朗日插值、牛顿插值

最新推荐文章于 2020-07-24 00:17:56 发布

xiaowei_cqu

最新推荐文章于 2020-07-24 00:17:56 发布

阅读量7.2w

点赞数 45

CC 4.0 BY-SA版权

分类专栏：【算法分析】【程序数学】

本文链接：https://blog.youkuaiyun.com/xiaowei_cqu/article/details/8584966

本文介绍了拉格朗日插值法和牛顿插值法，包括算法流程、代码实现，并通过实验展示了这两种方法在处理离散数据以求函数值的应用。实验分析指出，尽管两者在原理上相似，但受数据量和计算机浮点运算精度限制，实际结果精度有限。强调在实际问题中，优化算法以提高计算效率和准确性的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本科课程参见：《软件学院那些课》

拉格朗日插值法

（*以下定义选自维基百科）

算法流程图

算法代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;

double Lagrange(int N,vector<double>&X,vector<double>&Y,double x);

int main(){
  char a='n';
  do{
    cout<<"请输入差值次数n的值："<<endl;
    int N;
    cin>>N;
    vector<double>X(N,0);
    vector&l