Python插值算法基本的概念-德赢Vwin官网网

Python实现所有算法-二分法

Python实现所有算法-力系统是否静态平衡

Python实现所有算法-力系统是否静态平衡（补篇）

Python实现所有算法-高斯消除法

Python实现所有算法-牛顿-拉夫逊（拉弗森）方法

Python实现所有算法-雅可比方法（Jacobian）

Python实现所有算法-矩阵的LU分解

今天的算法是插值，细分是牛顿插值。关于插值可能大家听到最多的就是图像插值，比如100元的摄像头有4K的分辨率？？？其实这里就是使用的插值算法，通过已经有的数据再生成一些，相当于提升了数据的量。如果我们想放大图像，我们需要使用过采样算法来扩展矩阵。

左边是原有的信息，右边是通过算法生成的新数据

就像这样

在上图中，出现的算法是最近邻算法，也称为近端插值，是一维或多维空中多元插值的一种简单方法。插值是通过已知的离散数据点在一定范围内寻找新数据点的过程或方法。最近邻插值算法选择最接近数据点的值，完全不考虑其他相邻点的值，从而生成一个分段常数插值值作为数据点的值。线性的插值算法是双线插值是二维坐标系下线性插值的扩展，用于插值二元函数。它的核心思想是在两个方向上执行一次线性插值。

关于这里的图像算法我不想说什么，等之后我会补上。简单来说在数据给的少的情况下我们都可以考虑使用插值算法来生成新数据或者是改善。

注意我们处理的是离散数据：离散数据是指其数值只能用自然数或整数单位计算的数据。

离散函数：定义域是离散集合的函数称为离散函数。其函数图像为一系列离散的点。

在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。

理论就这么多了（其实也没有理论就是说下基本的概念）

牛逼的插值算法来自：

《自然哲学的数学原理》的第三卷的引理五

对牛顿插值来说，它最大的特点是引入了差商这个概念。差商即均差，一阶差商是一阶导数的近似值。对等步长（h）的离散函数f（x），其n阶差商就是它的n阶差分与其步长的n次幂的比值。例如n=1时，若差分取向前的或向后的，所得一阶差商就是函数的导数的一阶近似；若差分取中心的，则所得一阶差商是导数的二阶近似。

对一个f（x）可以构造差商表来递推的给出差商

计算的公式就是这样，因为是重复同一种范式，所以程序实现可以使用递归

事实上我们应该给出一点更加规范的论证（不就是个导数）

有了上面的定义，作用是给出每一项的系数。具体推导是这样的：

最后的就是我们的插值公式

为了看起来平易近人，可以写成这样

还有一种是等间距的插值计算，在下面的计算中间距设置为h（方向为前向差分）

这个图就完美了！！！

二阶的前向差分后和后向差分都在这里了

牛顿插值作为一种常用的数值拟合方法，因其计算简单，方便进行大量插值点的计算。在实验中经常出现只能测量得到离散数据点的情况，或者只能用数值解表示某对应关系之时，可以使用牛顿插值公式，对离散点进行拟合，得到较为准确的函数解析值。

牛顿真厉害啊，几百年前他万万没有想到，一个小辈大晚上的还得研究人家随手写的东西。

牛顿插值算法的优点是，每一个新项的生成都不需要庞大的算力，对前一项进行计算就行，拉格朗日的算法是每一个新项都需要对基函数完全计算，耗费算力。最后我们的泰勒公式其实就是对牛顿的插值算法进行了改进：

就记几项就行

对了，插值是针对自变量的任何中间值估计函数值的技术，而计算给定范围之外的函数值的过程称为外插。

u是啥？别着急

这个公式对于在给定值集的开头附近插值 f（x）的值特别有用。h 称为差值区间，u = （ x – a ） / h，这里 a 是第一项。

函数就是算这个的。

测试

下面的分母，需要求阶乘，这里也准备一个小函数

将输入的值转为整型，准备一个list，将输入的值输入到空白的二维数值表。

就像这样

这个没有什么好说的，就是将输入的值解到该有的位置，而且计算差分值。

最后输入插值表

潘老师的数值分析讲义是我见过相当不错的

如图

嘻嘻，以前还问过老师的参考资料

https://math.ecnu.edu.cn/~jypan/Te aching/NA/index.html

讲义一览

https://www.zhihu.com/question/26692289

https://www.geeksforgeeks.org/newton-forward-backward-interpolation/

非常多的数值算法的实现

原文标题：Python实现所有算法-牛顿前向插值

文章出处：【微信公众号：云深之无迹】欢迎添加关注！文章转载请注明出处。

审核编辑：彭静

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表德赢Vwin官网网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。举报投诉

数据

数据

+关注

关注
8

文章
7002

浏览量
88938
函数

函数

+关注

关注
3

文章
4327

浏览量
62569
python

python

+关注

关注
56

文章
4792

浏览量
84624

原文标题：Python实现所有算法-牛顿前向插值

文章出处：【微信号：TT1827652464，微信公众号：云深之无迹】欢迎添加关注！文章转载请注明出处。

如何使用Python实现PID控制

PID控制（比例-积分-微分控制）是一种常见的反馈控制算法，广泛应用于工业控制系统中。在Python中实现PID控制，我们可以遵循以下步骤： 1. 理解PID控制原理 PID控制器有三个主要参数

发表于 11-14 09:09 •424次阅读

Python中多线程和多进程的区别

Python作为一种高级编程语言，提供了多种并发编程的方式，其中多线程与多进程是最常见的两种方式之一。在本文中，我们将探讨Python中多线程与多进程的概念、区别以及如何使用线程池与进程池来提高并发执行效率。

发表于 10-23 11:48 •392次阅读

详解寄存器模型镜像值

DUT的配置寄存器的值是实际值，reg_model有镜像值、期望值的概念。

发表于 10-23 09:43 •254次阅读

【「时间序列与机器学习」阅读体验】时间序列的信息提取

模型效果与性能的过程。时间序列的缺失值填充方法有：插值法；回归填充；均值/中位数/众数填充；可以借助 Python 的 Pandas库，通过前向填充、后向填充、线性

发表于 08-17 21:12

DAC39J84使用插值模式遇到的疑问求解

我在使用DAC39J84这款芯片时，目前使用插值模式，使用8411模式，外部pll时钟输入2.4G；遇到的问题是在2插值模式下，配置芯片是有DAC输出信号的，但在是用4

发表于 08-14 08:28

Python建模算法与应用

上成为理想的脚本语言，特别适用于快速的应用程序开发。本文将详细介绍Python在建模算法中的应用，包括常见的建模算法、Python在建模中的优势、常用库以及实际案例。

发表于 07-24 10:41 •524次阅读

使用Python进行自然语言处理

在探讨使用Python进行自然语言处理（NLP）的广阔领域时，我们首先需要理解NLP的基本概念、其重要性、Python在NLP中的优势，以及如何通过Python实现一些基础的NLP任务

发表于 07-04 14:40 •441次阅读

如何提高BP神经网络算法的R2值

越接近1，表示模型的预测效果越好。当BP神经网络算法的R2值较小时，说明模型的预测效果不理想，需要进行相应的优化和调整。数据预处理数据预处理是提高BP神经网络算法R2值的关键步骤之

发表于 07-03 09:55 •1049次阅读

CNC系统的插补运算介绍

程序，通过计算机对刀具运动轨迹进行计算和控制，以实现高精度、高效率的加工过程。插补运算是数控系统的核心功能之一，它直接影响到加工精度、加工效率和加工质量。二、CNC系统插补运算的原理插值

发表于 07-01 11:21 •1001次阅读

插补在数控技术中的具体作用是什么

插补是数控技术中的一种重要功能，它在数控机床的加工过程中发挥着关键作用。本文将详细介绍插补的概念、原理、类型、应用以及发展趋势。 1. 引言数控技术是现代制造业的核心技术之一，它通过计算机控制机床

发表于 07-01 11:16 •2406次阅读

数控系统常用的两种插补功能有哪些

数控系统是现代制造业中不可或缺的重要组成部分，它通过计算机控制机床，实现对工件的高精度加工。在数控系统中，插补功能是实现复杂曲线加工的关键技术之一。插补，即“插值补偿”，是指在已知若干

发表于 07-01 11:13 •1632次阅读

中间继电器的动作值与释放值的概念、作用、调节方法及应用

，中间继电器的动作值和释放值是可以调节的，以满足不同应用场景的需求。一、中间继电器的基本概念 1.1 中间继电器的定义中间继电器是一种电气开关设备，通常用于控制电路中。它由输入电路、输出电路和触点组成，当输入电

发表于 06-24 14:25 •4442次阅读

如何在labview FPGA端实现二维插值的功能？

例如，现在有X,C,W三个值，每一组（X.C）对应一个W值，我拥有几组（X,C）和W的对应关系（即具体数值），我要根据未知的一组（X,C）来通过插值得到W值。其中X和C没有对应关系，请

发表于 05-15 14:59

如何使用Python进行图像识别的自动学习自动训练？

如何使用Python进行图像识别的自动学习自动训练？使用Python进行图像识别的自动学习和自动训练需要掌握一些重要的概念和技术。在本文中，我们将介绍如何使用Python中的一些常用

发表于 01-12 16:06 •572次阅读

什么是线性插值？一维线性插值和双线性插值在BMS开发中的应用

线性插值法(linear interpolation)，是指使用连接两个已知量的直线来确定在这两个已知量之间的一个未知量的值的方法。

发表于 12-24 10:44 •1w次阅读

搜索历史

Python插值算法基本的概念

评论

如何使用Python实现PID控制

Python中多线程和多进程的区别

详解寄存器模型镜像值

【「时间序列与机器学习」阅读体验】时间序列的信息提取

DAC39J84使用插值模式遇到的疑问求解

Python建模算法与应用

使用Python进行自然语言处理

如何提高BP神经网络算法的R2值

CNC系统的插补运算介绍

插补在数控技术中的具体作用是什么

数控系统常用的两种插补功能有哪些

中间继电器的动作值与释放值的概念、作用、调节方法及应用

如何在labview FPGA端实现二维插值的功能？

如何使用Python进行图像识别的自动学习自动训练？

什么是线性插值？一维线性插值和双线性插值在BMS开发中的应用