ZKX's LAB

我这个拉格朗日插值法c语言实现哪里出问题了,找不出bug在哪~ 拉格朗日插值法C 验证龙格现象

2020-08-12知识14

C++编程验证拉格朗日插值法 include<;stdio.h>;<;br>;#include<;stdlib.h>;<;br>;#include<;iostream.h>;<;br>;typedef struct data{float x;float y;}Data;变量x和函数值y的结构Data d[20];。如何直观地理解拉格朗日插值法? 之前我写过一篇文章:关于牛顿插值法的,其中解释了什么是插值法?为什么要有插值法?大家对此感兴趣可…拉格朗日插值法中构造一组插值基函数是什么意思?实质是什么?为什么那样构造? 基函数 就是一个函数的固定形式,也就是函数只会在这个函数的基础上变化而不会丢掉的函数。例给定n+1个控制顶点Pi(i=0~n),则Bezier曲线定义为:P(t)=∑Bi,n(t)Pi u∈[0,1]其中:Bi,n(t)称为基函数。拉格朗日插值公式指的是在节点上给出节点基函数,然后做基函数的线性组合,组合系数为节点函数值的一种插值多项式。线性插值也叫两点插值,已知函数y=f(x)在给定互异点x0,x1上的值为y0=f(x0),y1=f(x1)线性插值就是构造一个一次多项式P1(x)=ax+b使它满足条件P1(x0)=y0 P1(x1)=y1其几何解释就是一条直线,通过已知点A(x0,y0),B(x1,y1)。线性插值计算方便、应用很广,但由于它是用直线去代替曲线,因而一般要求[x0,x1]比较小,且f(x)在[x0,x1]上变化比较平稳,否则线性插值的误差可能很大。为了克服这一缺点,有时用简单的曲线去近似地代替复杂的曲线,最简单的曲线是二次曲线,用二次曲线去逼近复杂曲线的情形。简单地说,就是用一些易于计算处理的函数替代原来的函数求取差值。目的当然是求得不能精确确定的中间值,但为了减少误差、工作量及复杂性,这些函数通常都用一次曲线(直线)或二次曲线替代、组合。这样,即可获得一定的准确性,亦能在精确与便利。

#c语言#插值法#include#拉格朗日插值法#c语言函数

随机阅读

qrcode
访问手机版