对于多复杂数据的插值最优方法---拉格朗日插值法。
来源:互联网 发布:淘宝宝贝手机短链接 编辑:程序博客网 时间:2024/05/20 18:55
拉格朗日插值法(图文详解)
在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个多项式,其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日(插值)多项式。数学上来说,拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。拉格朗日插值法最早被英国数学家爱德华·华林于1779年发现[1],不久后(1783年)由莱昂哈德·欧拉再次发现。1795年,拉格朗日在其著作《师范学校数学基础教程》中发表了这个插值方法,从此他的名字就和这个方法联系在一起[2]。
对于给定的若n+1个点,对应于它们的次数不超过n的拉格朗日多项式只有一个。如果计入次数更高的多项式,则有无穷个,因为所有与相差的多项式都满足条件。例子:
已知平面上四个点:(?9, 5),(?4, 2), (?1, ?2), (7, 9),拉格朗日多项式:L(x)(黑色)穿过所有点。而每个基本多项式:y0?0(x), y1?1(x), y2?2(x)以及y3?3(x)各穿过对应的一点,并在其它的三个点的x值上取零。
定义
对某个多项式函数,已知有给定的k + 1个取值点:
其中对应着自变量的位置,而对应着函数在这个位置的取值。
假设任意两个不同的xj都互不相同,那么应用拉格朗日插值公式所得到的拉格朗日插值多项式为:
其中每个为拉格朗日基本多项式(或称插值基函数),其表达式为:
- [3]
拉格朗日基本多项式的特点是在上取值为1,在其它的点上取值为0。
总结:其中自己在数据分析的一些经验:提取大量数据的主要线性成分使用PCA;缺失数据补全为了符合数据的波动性质使用拉格朗日插值,一般取的数据窗户越大越能反应符合数据的随机性变化,不过最简单的就是使用左右相邻数据的平均。
阅读全文
1 0
- 对于多复杂数据的插值最优方法---拉格朗日插值法。
- List对于复杂对象排序的方法
- MATLAB对一组数据进行插值的方法
- 数据拟合与插值方法
- 数值分析:数据插值方法
- 常见的插值方法
- 对于JSON数据的操作的方法
- 几种常见的缺失数据插补方法
- 插排最优情况
- 图像插值处理的方法
- 数字图像处理的插值方法
- 图像处理常用的插值方法
- MATLAB数据插值
- 离散数据插值
- 数据插值
- 数据插值
- Matlab数据插值-内插、外插
- 插值方法-牛顿插值
- (SSM)POI导出Excel
- windows下nginx安装、配置与使用
- 在LINUX中如何把2个文件中的内容合到另一个文件中
- ifix5.8安全(用户权限)和错误排查
- 蓝牙通信(一)
- 对于多复杂数据的插值最优方法---拉格朗日插值法。
- 六大设计原则详解(4)-接口隔离原则
- CRC32 在 java中使用
- 23种设计模式(12):策略模式
- Alpha、Beta、RC、GA版本的区别
- scp命令使用说明
- Spring IOC
- java 获取数据类型getClass()
- 揭秘互联网空手套白狼的灰色项目