切换科目
重点科目
主要科目
次要科目
科数网
首页
刷题
学习
VIP会员
赞助
组卷
集合
教材
VIP
写作
游客,
登录
注册
在线学习
数值分析
第三篇 数据插值方法
插值多项式的概念
最后
更新:
2026-06-19 18:48
查看:
4
次
纠错
评论(0)
课件
开VIP
插值多项式的概念
在工程实践中,许多实际问题都可以用函数 $y=f(x)$ 来表示某种内在规律的数量关系,但往往并不知道函数的具体表达式,只能通过实验或观测得到某些点处的函数值或导数值,或者有些函数虽然有确定的表达式,但表达式很复杂,不方便进行计算和分析,因此通常是找出函数在某些点处的函数值,造一个函数表,然后利用函数表构造一个能反映原函数特性的简单函数来代替原函数研究其变化规律。数据插值方法要解决的问题就是根据函数的离散数据构造一个简单的易于计算的函数 $P(x)$ 代替原函数,函数 $P(x)$ 通常取多项式函数. 本章主要介绍插值函数的构造方法以及对应的误差分析. 5.1 插值多项式的概念 5.1.1 插值多项式的定义 定义 5.1 设函数 $y=f(x)$ 在区间 $[a, b]$ 上有定义,且已知在点 $$ a \leqslant x_0<x_1<\cdots<x_n \leqslant b $$ 处的函数值 $y_i=f\left(x_i\right)(i=0,1,2, \cdots, n)$ ,若存在一简单函数 $P(x)$ ,使得 $$ \begin{equation*} P\left(x_i\right)=y_i, \quad i=0,1,2, \cdots, n \tag{5.1} \end{equation*} $$ 成立,则称 $P(x)$ 为 $f(x)$ 的插值函数,点 $x_0, x_1, \cdots, x_n$ 称为插值节点,$f(x)$ 称为被插值函数,包含插值节点的区间 $[a, b]$ 称为插值区间,求函数 $P(x)$ 的方法称为插值法. 若插值函数为次数不超过 $n$ 次的代数多项式 $P_n(x)$ ,即 $$ \begin{equation*} P_n(x)=a_0+a_1 x+a_2 x^2+\cdots+a_n x^n, \tag{5.2} \end{equation*} $$ 则称 $P_n(x)$ 为 $f(x)$ 的插值多项式,对应的插值法称为多项式插值. 插值法的几何意义就是求曲线 $y=P(x)$ ,使其通过给定的 $n+1$ 个点 $\left(x_i, y_i\right)$ , $i=0,1,2, \cdots, n$ ,并用它近似代替已知曲线 $y=f(x)$ . 5.1.2 插值多项式的存在及唯一性 定理 5.1 若 $x_0, x_1, \cdots, x_n$ 是 $n+1$ 个互异的插值节点,则满足插值条件 $$ P_n\left(x_i\right)=y_i, \quad i=0,1,2, \cdots, n $$ 的 $n$ 次插值多项式 $$ P_n(x)=a_0+a_1 x+a_2 x^2+\cdots+a_n x^n $$ 是存在而且唯一的. 证明 根据插值条件 $$ P_n\left(x_i\right)=y_i, \quad i=0,1,2, \cdots, n, $$ 将给定的 $n+1$ 个点 $\left(x_i, y_i\right)(i=0,1,2, \cdots, n)$ 代入,可得线性方程组 $$ \left\{\begin{array}{c} a_0+a_1 x_0+a_2 x_0^2+\cdots+a_n x_0^n=y_0, \\ a_0+a_1 x_1+a_2 x_1^2+\cdots+a_n x_1^n=y_1, \\ \cdots \cdots \\ a_0+a_1 x_n+a_2 x_n^2+\cdots+a_n x_n^n=y_n, \end{array}\right. $$ 或记为 $$ A z=y $$ 其中 $$ A=\left(\begin{array}{cccc} 1 & x_0 & \cdots & x_0^n \\ 1 & x_1 & \cdots & x_1^n \\ \vdots & \vdots & & \vdots \\ 1 & x_n & \cdots & x_n^n \end{array}\right), \quad z=\left(\begin{array}{c} a_0 \\ a_1 \\ \vdots \\ a_n \end{array}\right), \quad y=\left(\begin{array}{c} y_0 \\ y_1 \\ \vdots \\ y_n \end{array}\right) . $$ 系数矩阵 $A$ 的行列式为范德蒙德(Vandermonde)行列式,由于 $x_0, x_1, \cdots, x_n$ 是互异的插值节点,根据范德蒙德行列式的计算公式, $$ \operatorname{det} A=\left|\begin{array}{cccc} 1 & x_0 & \cdots & x_0^n \\ 1 & x_1 & \cdots & x_1^n \\ \vdots & \vdots & & \vdots \\ 1 & x_n & \cdots & x_n^n \end{array}\right|=\prod_{0 \leqslant j<i \leqslant n}\left(x_i-x_j\right) \neq 0, $$ 所以方程组 $A z=y$ 有唯一解,即插值多项式 $$ P_n(x)=a_0+a_1 x+a_2 x^2+\cdots+a_n x^n $$ 的解是存在而且唯一的. 定理不仅给出了插值多项式存在唯一的条件,而且证明过程中还提出了构造插值多项式的方法,即可以通过求解线性方程组来获得多项式中各项的系数.但是线性方程组的求解需要较大的工作量,为了避免求解线性方程组,后面将介绍构造 $P_n(x)$ 的简便方法. 唯一性还表明,用任何方法求得的插值多项式 $P_n(x)$ ,只要满足同一插值条件,其实都是同一多项式。
科数题库(单机版)
会议室预约系统(book)
今日还可看
0
篇 未注册用户每天查看4篇,
注册
用户每天8篇,
开通VIP
会员无限制查看。
免费注册
《高等数学》难点解析
高数教程
泰勒公式
切线与法线
切平面与法平面
驻点·拐点·极值点·零点
间断点
渐进线
瑕积分
欧拉方程
伯努利方程
Abel 收敛定理
偏导数的几何意义
偏导数的几何意义
梯度
数量场与向量场
多元函数极值
拉格朗日算子
通量与散度
环流量与旋度
格林公式
高斯公式
斯托克斯公式
三大公式比较
傅里叶级数
极坐标微元
点法式方程
变上限定积分
X型计算面积
Y型计算面积
微分的意义
渐近线
间断点
y''+py'+qy=f(x)方程
高斯
黎曼
傅里叶变换(复数)
拉普拉斯变换(复数)
《线性代数》难点解析
线代教程
近世代数对数学的整体思考
线性的意义
矩阵乘法(列视角)
矩阵乘法(行视角)
矩阵左乘
矩阵右乘
逆矩阵求解方程组
阶梯形矩阵的求法
方程组解的判定
四阶行列式的计算
线性变换的意义
线性空间
向量组的等价
线性空间的几何意义
基础解系的求法
施密特正交化
特征值与特征向量的意义
矩阵相似的几何意义
矩阵可对角化的理解
秩的意义(向量版)
秩的意义(方程版)
二次型的意义
《概率论与数理统计》难点解析
概率教程
置信区间与上a分位数
概率中的“取”与“放”
贝叶斯公式
全概率公式
泊松分布
指数分布
伽玛分布
二维密度图的意义
卷积的意义
相关系数的意义
k阶矩是与矩母函数
卡方分布的作用
单正态区间估计理解
假设检验理解
切比雪夫不等式
中心极限定理
上一篇:
没有了
下一篇:
拉格朗日插值
本文对您是否有用?
有用
(
0
)
无用
(
0
)
赞助:
知乎 Mathhub
启明星
商务合作
赞助本站
科数网
是专业的数学网站,为您提供题库与教程 版权所有 禁止镜像
部分内容采用AI辅助生成,请注意识别
如果页面无法显示请联系 18155261033 或 983506039@qq.com