数学建模（三）----插值算法

最新推荐文章于 2024-06-08 08:00:00 发布

Warmchay

最新推荐文章于 2024-06-08 08:00:00 发布

阅读量1.3k

点赞数 1

分类专栏：数学模型文章标签：数学建模

本文链接：https://blog.csdn.net/Shea111/article/details/107137469

版权

前要

在数模比赛中，通常需要根据已知的数据点进行数据、模型的处理和分析，但有时候现有的数据是极少的，不足以支撑分析的进行，在这个时候我们可以通过 “模拟产生”一些新的但是又比较靠谱的值来满足需求 ，这就是插值的作用

一一维插值

假设已经有 $n + 1$ 个结点 $x_{i},y_{i}),(i=0,1,...,n)$ ,其中x_{i}互不相同，不妨假设 $a=x_{0}<x_{1}<...<x_{n}=b$ ，求任一插值点 $x^*(\neq x_{i})$ 处的插值 $y^*$
红点为插值数据：
在这里插入图片描述
思路：通过构造函数 $y = f (x)$ ，使得 $f (x)$ 过所有节点，求 $f(x^*)$ 即可得到 $y^*$ ,即把函数构造出来以后，可以求出任意一 $x$ 值对应的 $y$ 值¹

1.1 插值法的分类

在这里插入图片描述

1.2 插值法的概念

若 $P (x)$ 是次数不超过 $n$ 的代数多项式，即 $P(x) = a_{0}+a_{1}x+...+a_{n}x^n,$
若 $P (x)$ 为分段多项式，则称为分段插值
若 $P (x)$ 为三角多项式，则成为三角插值
这里只讨论多项式插值和分段插值²

1.3 一般插值多项式原理

1.3.1 插值法原理

定理： 假设有 $n + 1$ 个互不相同的结点 $x_{i},y_{i}),(i=0,1,2,...,n)$ ，则存在唯一的多项式：
$L_{n}(x)=a_{0}+a_{1}x+a_{2}x^2+...+a_{n}x^n \\ 使 \qquad L_{n}(x_{j})=y_{i} \quad(j=0,1,2,...,n)$
可证：
构造方程组为
$f(x)=\left\{ \begin{aligned} a_{0}+a_{1}x_{0}+a_{2}x_{0}^2+...+a_{n}x_{0}^n=y_{0}\\ a_{0}+a_{1}x_{1}+a_{2}x_{1}^2+...+a_{n}x_{1}^n=y_{1}\\ ....................................................\\ a_{0}+a_{1}x_{n}+a_{2}x_{n}^2+...+a_{n}x_{n}^n=y_{n}\\ \end{aligned} \right.$

最低0.47元/天解锁文章

Warmchay

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
数学建模（三）----插值算法

前要在数模比赛中，通常需要根据已知的数据点进行数据、模型的处理和分析，但有时候现有的数据是极少的，不足以支撑分析的进行，在这个时候我们可以通过**“模拟产生”一些新的但是又比较靠谱的值来满足需求**，这就是插值的作用一一维插值假设已经有n+1n+1n+1个结点(xi,yi),(i=0,1,...,n)(x_{i},y_{i}),(i=0,1,...,n)(xi,yi),(i=0,1,...,n),其中x_{i}互不相同，不妨假设a=x0<x1<...<xn=ba=x_{0}&l
复制链接

扫一扫