MATLAB实现拉格朗日插值法

Posted 不秩稚童

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了MATLAB实现拉格朗日插值法相关的知识,希望对你有一定的参考价值。

    开始学习MATLAB(R和Python先放一放。。。),老师推荐一本书,看完基础就是各种算法。。。首先是各种插值。先说拉格朗日插值法,这原理楼主完全不懂的,查的维基百科,好久才看懂。那里讲的很详细,这里就不在赘述了。一般看这个范例,在回头看公式就比较容易理解。

 

关于MATLAB的实现,查了很多资料,下面的版本最好理解。

%lagran1.m 
%求拉格朗日插值多项式和基函数 
%输入的量:n+1个节点(x_i,y_i)(i = 1,2, ... , n+1)横坐标向量X,纵坐标向量Y 
%输出的量:n次拉格朗日插值多项式L,基函数l
function [L,l] = lagran1(X,Y)
% m为已知插值点的个数
m = length(X); 
for k = 1 : m
    % 迭代相乘前的初始化
    % V代表每个k下的拉格朗日基本多项式
    V = 1; 
    for i = 1 : m 
        if k ~= i 
            % conv这里是用于多项式相乘
            % poly(a) 当a为数时,返回多项式(x - a)
            V = conv(V,poly(X(i))) / (X(k) - X(i)); 
        end 
    end
    %l将所有的拉格朗日多项式存为一列
    %poly2sym就是转化为多项式,下文有简单的demo
    l(k, :) = poly2sym(V); 
end 
% 得到最终的拉格朗日多项式
L = Y * l;

  关于poly2sym,是将数组转化为多项式的函数,不指定符号,默认为x.

   运行函数:

  查看拉格朗日多项式:

  运用此函数进行插值:

  接下来,最近学了一点cpp,就想用用cpp实现一遍,查到了这篇博文。这里就直接贴上了。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
/*
vector:不是一种数据类型。 vector<int>是一种数据类型。
vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象)。
vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的。
*/

// 关于 & 的解释
/*
当我们声明一个变量的同时,它必须被存储到内存中一个具体的单元中。
通常我们并不会指定变量被存储到哪个具体的单元中—幸亏这通常是由编译器和操作系统自动完成的,
但一旦操作系统指定了一个地址,有些时候我们可能会想知道变量被存储在哪里了。
这可以通过在变量标识前面加与符号ampersand sign (&)来实现,它表示"...的地址" ("address of"),
因此称为地址操作符(adress operator),又称去引操作符(dereference operator)
*/

// 函数声明,是的其在完整定义前可以被(main函数)使用
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<double>Y(N,0);
		cout<<"请输入插值点对应的值及其函数值(Xi,Yi):"<<endl;
		for(int a=0;a<N;a++){
			cin>>X[a]>>Y[a];
		}
		cout<<"请输入要求值的x的值:"<<endl;
		double x;
		cin>>x;
		double result=Lagrange(N,X,Y,x);
		cout<<"由拉格朗日插值法得出的结果:"<<result<<endl;
		cout<<"是否要继续?<y/n>:";
		cin>>a;
	}while(a==\'y\');
	return 0;
}

//vector<double>,创建空容器,其对象类型为double类
double Lagrange(int N,vector<double>&X,vector<double>&Y,double x)
{
	double result=0;
	for(int i=0;i<N;i++){
		double temp=Y[i];
		for(int j=0;j<N;j++){
			if(i != j){
				temp = temp*(x-X[j]);
				temp = temp/(X[i]-X[j]);
			}
		}// 与上文MATLAB实现不同,这里直接将拉格朗日多项式的各项直接相加
		result += temp;
	}
	return result; 
}

  关于 & 的用法:

 

  运行结果:

  嗯,和上面MATLAB还是一样的,看来代码没问题咯。但是呢,从输出可以看到,这里一次拟合只能插一个值,那么如果同样的数据,我们想要插入两个点,这个代码就行不通了。其实改也很简单,只要挪一下do-while循环的位置就可以了。下面是改进的代码。

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

// 函数声明,是的其在完整定义前可以被(main函数)使用
double Lagrange(int N,vector<double>&X,vector<double>&Y,double x);

int main()
{
	char a=\'n\';
	
	cout<<"请输入插值次数n的值:"<<endl;
	int N;
	cin>>N;
	vector<double>X(N,0);
	vector<double>Y(N,0);
	cout<<"请输入插值点对应的值及其函数值(Xi,Yi):"<<endl;
	for(int a=0;a<N;a++){
		cin>>X[a]>>Y[a];}
	// 注意do从上面移动到了这里,也就是改变了循环的内容
	do{
		cout<<"请输入要求值的x的值:"<<endl;
		double x;
		cin>>x;
		double result=Lagrange(N,X,Y,x);
		cout<<"由拉格朗日插值法得出的结果:"<<result<<endl;
		cout<<"是否要继续?<y/n>:";
		cin>>a;
	}while(a==\'y\');
	return 0;
}

//vector<double>,创建空容器,其对象类型为double类
double Lagrange(int N,vector<double>&X,vector<double>&Y,double x)
{
	double result=0;
	for(int i=0;i<N;i++){
		double temp=Y[i];
		for(int j=0;j<N;j++){
			if(i != j){
				temp = temp*(x-X[j]);
				temp = temp/(X[i]-X[j]);
			}
		}// 与上文MATLAB实现不同,这里直接将拉格朗日多项式的各项直接相加
		result += temp;
	}
	return result; 
}

  运行结果: 

 

以上是关于MATLAB实现拉格朗日插值法的主要内容,如果未能解决你的问题,请参考以下文章

12月学习进度4/31——计算机图形学拉格朗日插值的MATLAB实现

拉格朗日插值Python代码实现

matlab 拉格朗日插值

拉格朗日插值法

[数学建模]使用MATLAB实现插值

多项式函数插值:全域多项式插值单项式基插值拉格朗日插值牛顿插值 [MATLAB]