下载文档原格式
数学建模数学实验插值及案例在科学研究和工程实践中，数学建模扮演着至关重要的角色。
通过建立数学模型，我们可以对现实世界的现象进行模拟和预测。
其中，插值方法是一种重要的数学建模工具，用于估计在给定数据点之间的未知值。
本文将探讨插值方法的基础理论以及一个具体的数学实验案例。
插值方法是一种数学技术，通过在给定的数据点之间估计未知的值。
最常用的插值方法包括线性插值、多项式插值和样条插值等。
线性插值是最简单的插值方法，它将数据点之间的变化视为线性的，即变化率保持恒定。
多项式插值方法则通过构建一个多项式函数来逼近数据点的变化趋势。
样条插值则通过将数据点连接成平滑的曲线来进行插值。
本案例将利用多项式插值方法对房价进行预测。
我们收集了一组房屋价格数据，包括房屋的面积、房龄、位置等信息。
然后，我们使用多项式插值方法构建一个函数来描述房价与这些因素之间的关系。
通过调整多项式的阶数，我们可以控制模型的复杂性。
我们使用该模型来预测新的房价。
在本案例中，我们使用了200个样本数据进行训练，并使用另外100个数据点进行测试。
我们发现，通过增加多项式的阶数，模型的预测精度可以得到提高。
然而，当阶数增加到一定程度后，模型的性能改善不再明显。
我们还发现模型的预测结果对训练数据的分布非常敏感，对于分布偏离较大的新数据点，预测结果可能会出现较大误差。
通过本次数学实验，我们深入了解了插值方法在数学建模中的应用。
在实际问题中，插值方法可以帮助我们更好地理解数据的变化趋势和预测未知的值。
然而，插值方法也存在一定的局限性，如本实验中模型对训练数据分布的敏感性。
未来工作中，我们可以尝试采用其他更加复杂的模型，如神经网络、支持向量机等来提高预测精度。
我们还应充分考虑数据的分布特性，以提高模型的泛化能力。
插值方法是数学建模中的重要工具之一，它可以让我们更好地理解和预测数据的趋势。
通过本次数学实验，我们深入了解了多项式插值方法的工作原理和实现过程，并成功地将其应用于房价预测问题中。
数学建模插值与拟合数据插值与拟合插值与插值函数：已知由(可能未知或⾮常复杂)产⽣的⼀批离散数据，且个互异插值节点，在插值区间内寻找⼀个相对简单的函数，使其满⾜下列插值条件：再利⽤已求得的计算任⼀⾮插值节点的近似值，这就是插值。
其中称为插值函数，称为被插函数。
最⼩⼆乘拟合：已知⼀批离散的数据，互不相同，寻求⼀个拟合函数，使与的误差平⽅和在最⼩⼆乘意义下最⼩。
在最⼩⼆乘意义下确定的称为最⼩⼆乘拟合函数。
1）Lagrange插值法a．待定系数法：假设插值多项式，利⽤待定系数法即可求得满⾜插值条件的插值函数。
关键在于确定待定系数。
b．利⽤基函数的构造⽅法⾸先构造个满⾜条件：的次插值基函数，再将其线性组合即可得如下的Lagrange插值多项式：其中c．Lagrange插值余项注：上述两种构造⽅法所得的Lagrange插值多项式是⼀样的，即满⾜插值条件的Lagrange插值多项式是唯⼀的。
2）分段线性插值作分段线性插值的⽬的在于克服Lagrange插值⽅法可能发⽣的不收敛性缺点。
所谓分段线性插值就是利⽤每两个相邻插值节点作线性插值，即可得如下分段线性插值函数：其中特点：插值函数序列具有⼀致收敛性，克服了⾼次Lagrange插值⽅法的缺点，故可通过增加插值节点的⽅法提⾼其插值精度。
但存在于节点处不光滑、插值精度低的缺点。
3）三次样条插值三次样条插值的⽬的在于克服Lagrange插值的不收敛性和提⾼分段线性插值函数在节点处的光滑性。
所谓三次样条插值⽅法就是在满⾜下列条件：a．b．在每个⼦区间上是三次多项式的三次样条函数中寻找满⾜如下插值条件：以及形如等边界条件的插值函数的⽅法。
特点：三次样条插值函数序列⼀致收敛于被插函数，因此可通过增加节点的⽅法提⾼插值的精度。
4）插值⽅法的Matlab实现⼀维数据插值MATLAB中⽤函数interp1来拟合⼀维数据，语法是YI = INTERP1(X,Y,XI,⽅法)其中（X，Y）是已给的数据点，XI 是插值点，其中⽅法主要有'linear' -线性插值，默认'pchip' -逐段三次Hermite插值'spline' -逐段三次样条函数插值其中最后⼀种插值的曲线⽐较平滑例：x=0:.12:1; x1=0:.02:1;y=(x.^2-3*x+5).*exp(-5*x).*sin(x);plot(x,y,'o'); hold on;y1=interp1(x,y,x1,'spline');plot(x1,y1,':')如果要根据样本点求函数的定积分，⽽函数⼜是⽐较光滑的，则可以⽤样条函数进⾏插值后再积分，在MATLAB 中可以编写如下程序：function y=quadspln(x0,y0,a,b)f=inline(‘interp1(x0,y0,x,’’spline’’)’,’x’,’x0’,’y0’);y=quadl(f,a,b,1e-8,[],x0,y0);现求six(x)在区间[0，pi]上的定积分，只取5点x0=[0,0.4,1,2,pi];y0=sin(x0);I=quadspln(x0,y0,0,pi)结果得到的值为 2.01905，精确值为2⼆元函数插值：MATLAB中⽤函数interp2来拟合⼆维⽹格（X，Y）上的数据Z，语法是YI = INTERP2(X,Y, Z，XI, YI，⽅法)其中（X，Y，Z）是已给的数据点，（XI，YI）是插值点坐标，其中⽅法主要有'linear' -线性插值，默认'pchip' -逐段三次Hermite插值'spline' -逐段三次样条函数插值其中最后⼀种插值的曲⾯⽐较平滑例：[x,y]=meshgrid(-3:.6:3,-2:.4:2);z=(x.^2-2*x).*exp(-x.^2-y.^2-x..*y);[x1,y1]=meshgrid(-3:.2:3,-2:.2:2);%⽣成⽹格，x1和y1均为同样size的矩阵z1=interp2(x,y,z,x1,y1,’spline’); %z1是矩阵，size 和x1，y1相同surf(x1,y1,z1);axis([-3,3,-2,2,-0.7,1.5]);-33如果数据不是在⽹格上取的，则可⽤函数griddata 来解决语法是YI = griddata(X,Y, Z ，XI, YI ，‘v4’)其中（X ， Y ，Z ）是已给的数据点，（XI ，YI ）是插值点坐标，其中除了⽅法‘v4’外还有 'linear' -线性插值，默认 'cublc' -逐段三次Hermite 插值 'nearest' 其中‘v4’⽅法⽐较好例x=-3+6*rand(200,1); %⽣成随机点的x坐标向量xy=-2+4*rand(200,1); %⽣成随机点的y坐标向量yz=(x.^2-2*x).*exp(-x.^2-y.^2-x.*y); % 上述点的样本值向量z[x1,y1]=meshgrid(-3:.2:3,-2:.2:2); %⽣成⽹格，x1和y1均为同样size的矩阵z1=griddata(x,y,z,x1,y1,’v4’);surf(x1,y1,z1);axis([-3,3,-2,2,-0.7,1.5]);⽣成的图类似上图。
插值算法的介绍及其在数学建模中的应⽤⽬录插值算法的介绍及其在数学建模中的应⽤%本⽂根据清风数学建模课程插值算法及相关资料总结⽽成，仅供学习使⽤%本⽂参考了（），对介绍的顺序及内容进⾏了改进%由于本⽂仅仅是简要介绍插值算法在建模中的应⽤，因此样条插值的可微性证明等各种复杂繁琐的部分在本⽂中不再引⼊%本⽂仅介绍⼀维数据的插值，多维数据的插值⽅法与⼀维插值类似⼀、插值的介绍及其作⽤数模⽐赛中，常常需要根据已知的样本点进⾏数据的处理和分析，⽽有时候现有数据较少或数据不全，不⾜以⽀撑分析的进⾏，这时就需要使⽤插值法“模拟产⽣”⼀些新的但⼜⽐较靠谱的值来满⾜需求，这就是插值的作⽤。
%在直观上，插值就是找到⼀个连续函数使其经过每个样本点%插值法还可⽤于短期的预测问题（插值与拟合经常会被弄混，为了区分，这⾥简要介绍⼀下拟合：即找到⼀个函数，使得该函数在最⼩⼆乘的意义下与已知样本点的总体差别最⼩，该函数不⼀定要经过样本点。
通常情况下，拟合要求已知样本点的数据较多，当数据较少时不适⽤）⼆、插值法原理三、插值法的分类%注：下⾯的1、2、3、4 并⾮是并列关系，⼏个部分之间也有交叉，⽬的在于逐渐引出数学建模中最常⽤的两种插值⽅法：三次样条插值与三次埃尔⽶特插值。
1、普通多项式插值多项式插值中，拉格朗⽇插值与⽜顿插值是经典的插值⽅法，但它们存在明显的龙格现象（下⾯会解释龙格现象），且不能全⾯反映插值函数的特性（仅仅保证了插值多项式在插值节点处与被插函数有相等的函数值）。
然⽽在许多实际问题中，不仅要求插值函数与被插值函数在所有节点处有相同的函数值，它也需要在⼀个或全部节点上插值多项式与被插函数有相同的低阶甚⾄⾼阶的导数值。
对于这些情况，拉格朗⽇插值和⽜顿插值都不能满⾜。
因此，数学建模中⼀般不使⽤这两种⽅法进⾏插值，这⾥也不再介绍这两种⽅法。
龙格现象（Runge phenomenon）: 1901年，Carl Runge 在他的关于⾼次多项式插值风险的研究中，发现⾼次插值函数可能会在两端处波动极⼤，产⽣明显的震荡，这种现象因此被称为龙格现象。
插值法的应用与研究插值法是一种计算技术，它能够根据已知的函数或数据点，以计算更新的函数或数据点来进行拟合和外推。
插值算法的应用及其研究十分普遍，几乎每一个工程领域都可以看见它的身影。
本文将详细介绍插值法的应用、研究方法以及研究成果。
一、插值法在工程领域的应用1、物理建模中的应用插值可用于实验物理中的数值拟合，以进行物体状态表述；几何建模和曲面绘制中利用插值可以构建复杂的模型，以描述物体形状；统计方面插值可以用于估计场地内物理参量分布，如土壤、空气温度等；再者，建模还可以用插值法确定关节的运动轨迹。
2、数据处理中的应用插值法在数据处理中也能有很大的作用，用来平滑多峰型数据，以提高信号处理方法的精度；用来增大数据采样精度，以更加精准地表示动画和图像；用来求取自然界特征参量，以更准确地描述物体轨迹。
三、插值法的研究方法插值法的研究主要由以下方面组成：1、插值模型的建立常用的插值模型有牛顿插值、拉格朗日插值等，为了更精准地拟合函数，研究者在此基础上推出了多项式插值、多元插值等模型。
2、插值算法的设计插值算法主要是围绕以上各种插值模型设计的，可以采用基本设计，也可以采用复杂设计，以实现更快、更准确的数据拟合。
3、插值精度的验证插值精度由拟合准确度及影响因素决定，实验中可以设计精细的试验，以验证插值算法的准确性。
四、插值法的研究成果插值法的研究取得了令人满意的成果。
1、在应用拉格朗日插值法研究中，研究者提出了一种改进算法，在计算速度上比基本算法有较大提升；并提出了一种时变拉格朗日插值，在实验数据拟合中精度提高较多；2、常用的复合插值算法，如Lanczos插值法和样条插值法，在实际应用中也发挥了良好的效果。
3、研究者还提出了多项式插值算法，更超越了常规方法，在特定条件下可以实现更高的准确度，如以采样数据的准确度、计算速度和内存利用量等方面。
以上就是插值法的应用及其研究的相关内容，插值法在实际应用中，不仅发挥了关键的作用，也取得了满意的效果，它也必将迎来更大的发展空间。
插值法补全数据建模实例插值法是一种数据建模方法，可以用于补全数据。
下面是一个利用插值法补全数据建模的实例：题目：利用插值算法将偶数周的数据补全，并画出图线。
使用的函数和方法：- 直接从Excel 赋值创建矩阵。
- 使用`size()`函数获取矩阵的大小（1 为获取行数，2 为获取列数）。
- 创建字符串数组。
- 创建0 矩阵`zeros()`。
- 三次样条插值`spline`，三次埃尔米特插值`pchip()`。
- 画图`plot()`：颜色、点型、线型、线宽（`linewidth`）。
- 画子图`subplot(m,n,p)`。
- 设置`xy`坐标名称：`xlabel`，`ylabel`。
- 设置图的标题：`title()`。
代码：```clc;week =(1,3,5,7,9,11,13,15);name = ("轮虫(10^6/L)","溶氧(mg/l)","COD(mg/l)","水温(℃)","PH 值","盐度","透明度(cm)","总碱度","氯离子","透明度","生物量");%y 矩阵直接用从 Excel 复制创建result_spline = zeros(size(sample,1),15);%用于接收使用样条插值之后的全部结果result_pchip = zeros(size(sample,1),15);new_week =1 : 15;%遍历全部指标，利用三次样条插值进行计算for row =1 : size(sample , 1)row_sample = sample(row , :);```在这个例子中，我们使用了三次样条插值和三次埃尔米特插值来补全偶数周的数据，并将结果存储在`result_spline`和`result_pchip`矩阵中。
数值分析在数学建模中的应用数值分析是数学中的一个重要分支，它主要研究用计算机计算方法解决数学问题的理论和方法。
在数学建模中，数值分析发挥着非常重要的作用，可以帮助我们更好地理解和解决实际问题。
本文将探讨数值分析在数学建模中的应用。
一、插值法插值法是数值分析中常用的一种方法，其基本思想是根据一些已知的数据点，推导出这些数据点之间的未知数值。
在数学建模中，我们常常需要根据给定的数据点去估计其他数据点的数值。
插值法可以帮助我们根据已知数据点推导出未知数据点，从而更好地分析和处理问题。
二、数值解微分方程微分方程在数学建模中是非常重要的，它描述了很多现实世界中的现象和规律。
但是有些微分方程很难或者无法通过解析方法求解，这时就需要借助数值分析的方法。
数值解微分方程可以帮助我们模拟和预测各种现象的发展趋势，为实际问题的研究和应用提供帮助。
三、最优化问题在数学建模中，有很多问题可以归结为最优化问题，即在一定条件下寻找使某个函数值达到最大或最小的变量取值。
数值分析中的最优化方法可以帮助我们求解各种最优化问题，例如线性规划、非线性规划等。
这些方法可以有效地提高问题的求解效率，为决策提供重要的参考依据。
四、线性代数问题线性代数在数学建模中也占据着重要地位，许多实际问题可以用线性代数的方法进行建模和求解。
在数值分析中，我们可以通过矩阵运算、线性方程组等方法解决各种线性代数问题，从而更好地理解和处理实际问题。
这些方法在计算机科学、金融工程、物理学等领域都得到了广泛的应用。
五、误差分析数值分析中的另一个重要问题是误差分析，即通过分析数值计算中的误差来源和传播规律，评估数值计算的可靠性和准确性。
误差分析可以帮助我们提高数值计算的精度和稳定性，避免因误差累积导致的计算结果不准确。
在数学建模中，误差分析是不可或缺的一部分，可以帮助我们更加准确地理解和解决实际问题。
综上所述，数值分析在数学建模中发挥着重要的作用，可以帮助我们更好地理解和解决各种实际问题。
插值和拟合欧阳光明（2021.03.07）实验目的：了解数值分析建模的方法，掌握用Matlab进行曲线拟合的方法，理解用插值法建模的思想，运用Matlab一些命令及编程实现插值建模。
实验要求：理解曲线拟合和插值方法的思想，熟悉Matlab相关的命令，完成相应的练习，并将操作过程、程序及结果记录下来。
实验内容：一、插值1．插值的基本思想·已知有n +1个节点（xj,yj），j = 0,1,…, n，其中xj互不相同，节点(xj, yj)可看成由某个函数 y= f（x）产生；·构造一个相对简单的函数y=P(x)；·使P通过全部节点，即 P (xk) = yk，k=0,1,…, n ；·用P (x)作为函数f ( x )的近似。
2．用MATLAB作一维插值计算yi=interp1(x，y，xi，'method')注：yi—xi处的插值结果；x，y—插值节点；xi—被插值点；method—插值方法（‘nearest’：最邻近插值；‘linear’：线性插值；‘spline’：三次样条插值；‘cubic’：立方插值；缺省时：线性插值）。
注意：所有的插值方法都要求x是单调的，并且xi不能够超过x的范围。
练习1：机床加工问题机翼断面下的轮廓线上的数据如下表：x 0 3 5 7 9 11 12 13 14 15y 0 1.2 1.7 2.0 2.1 2.0 1.8 1.2 1.0 1.6 用程控铣床加工机翼断面的下轮廓线时每一刀只能沿x方向和y方向走非常小的一步。
表3-1给出了下轮廓线上的部分数据但工艺要求铣床沿x方向每次只能移动0.1单位.这时需求出当x坐标每改变0.1单位时的y坐标。
试完成加工所需的数据，画出曲线.步骤1：用x0，y0两向量表示插值节点；步骤2：被插值点x=0:0.1:15; y=y=interp1(x0,y0,x,'spline');步骤3：plot(x0,y0,'k+',x,y,'r')grid on答：x0=[0 3 5 7 9 11 12 13 14 15 ];y0=[0 1.2 1.7 2.0 2.1 2.0 1.8 1.2 1.0 1.6 ];x=0:0.1:15;y=interp1(x0,y0,x,'spline');plot(x0,y0,'k+',x,y,'r')grid on3．用MATLAB作网格节点数据的插值(二维)z=interp2(x0,y0,z0,x,y,’method’)注：z—被插点值的函数值；x0，y0，z0—插值节点；x，y—被插值点；method—插值方法（‘nearest’：最邻近插值；‘linear’：双线性插值；‘cubic’：双三次插值；缺省时：双线性插值）。
数学建模插值算法插值算法是数学建模中一种常用的技术，用于在已知数据点处的估计和未知数据点之间的预测。
插值算法可以帮助我们充分利用已知数据点的信息，获得更完整和连续的数据。
在数学建模中，插值算法有多种方法可选，常见的包括拉格朗日插值、牛顿插值、样条插值等。
拉格朗日插值是最常见和简单的插值方法之一、它的基本思想是通过构造一个n次多项式来近似通过已知数据点的曲线。
具体地说，我们可以根据已知数据点的横纵坐标，构造出n个满足这些坐标的插值基函数。
然后，将这些插值基函数分别与相应基函数在未知数据点处取值的乘积相加，得到插值多项式。
最后，利用这个多项式来估计未知数据点的纵坐标。
牛顿插值是另一种常用的插值方法。
它的基本思想是使用差商的概念来创建一个n次多项式。
差商是一个递归定义的概念，其基本思想是通过逐步添加一个已知数据点来计算多项式的高次项系数。
具体地说，我们可以根据已知数据点的横纵坐标，构造出n个差商。
然后，将这些差商与相应基函数在未知数据点处取值的乘积相加，得到插值多项式。
最后，利用这个多项式来估计未知数据点的纵坐标。
样条插值是一种更加复杂但更精确的插值方法。
它的基本思想是通过构造一组n次多项式的集合，使得每个多项式在相应数据点处完全符合已知数据。
具体地说，我们可以根据已知数据点的横纵坐标，构造出n个多项式，并设置它们在数据点处的约束条件。
然后，通过求解一个线性方程组来计算每个多项式的系数。
最后，利用这组多项式来估计未知数据点的纵坐标。
以上是数学建模中常用的几种插值算法，它们各有优缺点，在不同情景下有着不同的适用性。
插值算法在实际应用中具有广泛的用途，例如地图绘制、图像处理、信号处理等领域。
在进行插值计算时，要根据实际情况选择适当的算法，并合理处理计算误差，以提高插值结果的准确性和稳定性。
插值和数据拟合一、 插值方法问题：已知n+1个节点(x j ,y j )(j=0,1,…,n)，a=x 0<x 1<…< x n =b ，求任一插值点x*处的插值y*方法：构造一个相对简单的函数y=f(x)，使得f 通过所有节点，即f(x j )= y j ,再用y=f(x)计算x*的值。
1. 拉格朗日多项式插值设f(x)是n 次多项式，记作1110()n n n n n L x a x a x a x a --=++++要求对于节点(,)j j x y 有(),0,1,,n j j L x y j n ==将n+1个条件带入多项式，就可以解出多项式的n+1个系数。
实际上，我们有n 次多项式011011()()()()()()()()()i i n i i i i i i i n x x x x x x x x l x x x x x x x x x -+-+----=----满足1,()0,,,0,1,,i j i jl x i j i j n =⎧=⎨≠=⎩则0()()nn i i i L x y l x ==∑就是所要的n 次多项式，称为拉格朗日多项式。
由拉格朗日多项式计算的插值称为拉格朗日插值。
一般来讲，并不是多项式的阶数越高就越精确，一般采用三阶、二阶或一阶（线性）多项式，对相邻点进行分段插值。
2. 样条插值在分段插值时，会造成分段点处不光滑，如果要求在分段点处光滑，即不仅函数值相同，还要一阶导数和二阶导数相同，则构成三阶样条插值。
一般用于曲线绘制，数据估计等。
例 对21,[5,5](1)y x x =∈-+，用n=11个等分节点做插值运算，用m=21个等分插值点作图比较结果。
见inter.m 程序二、 曲线拟合 三、 给药方案 １． 问题一种新药用于临床必须设计给药方案，在快速静脉注射的给药方式下，就是要确定每次注射剂量多大，间隔时间多长．我们考虑最简单的一室模型，即整个机体看作一个房室，称为中心室，室内血液浓度是均匀的．注射后浓度上升，然后逐渐下降，要求有一个最小浓度1c 和一个最大浓度2c ．设计给药浓度时，要使血药浓度保持在1c ~2c 之间．２． 假设（１）药物排向体外的速度与中心室的血药浓度成正比，比例系数是k(>0)，称为排出速度．（２）中心室血液容积为常数V ，t=0的瞬间注入药物的剂量为d ，血药浓度立即为dV． ３． 建模设中心室血药浓度为c(t)，满足微分方程(0)dckc dtd c V=-=用分离变量法解微分方程，有()ktd c te V-=(*) ４． 方案设计每隔一段时间τ，重复注入固定剂量D ，使血药浓度c(t)呈周期变化，并保持在1c ~2c 之间．如图：设初次剂量加大到D 0，易知0221,D Vc D Vc Vc ==-，2121()11ln[],()()ln c Vc t t t c t c k d k c τ=-=-= 那么，当12,c c 确定后，要确定给药方案0{,,}D D τ，就要知道参数V 和k ．５． 由实验数据做曲线拟合确定参数值已知1210,25(/)c c g ml μ==，一次注入300mg 药物后，间隔一定ln lndc kt V=- 记12ln ,,lndy c a k a V==-=，则有 12y a t a =+求解过程见medicine_1.m得120.2347, 2.9943a a =-=，由d=300(mg)代入算出k=0.2347,V=15.02(L) 从而有0375.5(),225.3(), 3.9()D mg D mg τ===小时四、 口服给药方案 １． 问题口服给药相当于先有一个将药物从肠胃吸收入血液的过程，可简化为一个吸收室，一个中心室，记t 时刻，中心室和吸收室的血液浓度分别是1()()c t c t 和，容积分别是V ,V1，中心室的排除速度为k ，吸收速度为k1，且k,k1分别是中心室和吸收室血液浓度变化率与浓度的比例系数，t=0口服药物的剂量为d ，则有11111,(0)dc dk c c dt V =-= (1) 111,(0)0V dckc k c c dt V=-+= (2) 解方程(1)有111()k td c te V -=代入方程(2)有111()()k t kt k d c t e e V k k--=--其中三个参数1,,dk k b V=,可由下列数据拟合得到：（非线性拟合）。
数学建模精品教材-第九章插值与拟合第九章插值与拟合插值:求过已知有限个数据点的近似函数。
拟合:已知有限个数据点,求近似函数,不要求过已知数据点,只要求在某种意义下它在这些点上的总偏差最小。
插值和拟合都是要根据一组数据构造一个函数作为近似,由于近似的要求不同,二者的数学方法上是完全不同的。
而面对一个实际问题,究竟应该用插值还是拟合,有时容易确定,有时则并不明显。
§1 插值方法下面介绍几种基本的、常用的插值:拉格朗日多项式插值、牛顿插值、分段线性插值、Hermite 插值和三次样条插值。
1.1 拉格朗日多项式插值1.1.1 插值多项式用多项式作为研究插值的工具,称为代数插值。
其基本问题是:已知函数 f x 在区间[a,b]上n +1个不同点x ,x , L,x 处的函数值 y f x i 0,1, L,n,求一个0 1 n i i至多n次多项式nx a +a x + L +a x (1)n 0 1 n使其在给定点处与 f x同值,即满足插值条件 x f x y i 0,1, L,n(2) n i i ix称为插值多项式,x i 0,1, L,n称为插值节点,简称节点,[a,b]称为插值区n i间。
从几何上看,n次多项式插值就是过n +1个点 x , f x i 0,1, L,n,作一条i i多项式曲线 y x近似曲线 y f x。
nn次多项式(1)有n +1个待定系数,由插值条件(2)恰好给出n +1个方程2 na +a x +a x + L +a x y0 1 0 2 0 n 0 02 na +a x +a x + L +a x y0 1 1 2 1 n 1 1(3)L L L L L L L L L L L L2 na +a x +a x + L +a x y0 1 n 2 n n n n 记此方程组的系数矩阵为A,则2 n1 x x L x0 0 02 n1 x x L x1 1 1 detAL L L L L L L2 n1 x x L xn n n是范德蒙特Vandermonde行列式。
