计算机如何表达函数.pptxVIP

计算机如何表达函数会计学g(x) ? f(x)xx0x1x2x3x4第1页/共63页第1章 插 值 实际中，f(x)多样，复杂，通常只能观测到一些离散数据；或者f(x)过于复杂而难以运算。这时我们要用近似函数g(x)来逼近f(x)。 自然地，希望g(x)通过所有的离散点定义： 为定义在区间 上的函数， 为区间上n+1个互不 相同的点， 为给定的某一函数类。求 上的函数 满足第2页/共63页问题是否存在唯一如何构造误差估计则设所以 有唯一解，当且仅当m=n，且系数行列式不为0第3页/共63页定理1.1 ： 为n＋1个节点， n+1维空间，则插值函数存在唯一，当且仅当第4页/共63页存在唯一定理第5页/共63页特点：与基函数无关与原函数f(x)无关基函数个数与点个数相同第6页/共63页对应于则Vandermonde行列式病态在基函数上下功夫，取基函数为要求则第7页/共63页多项式插值的Lagrange型如何找？求，易知：第8页/共63页记第9页/共63页线性插值第10页/共63页二次插值第11页/共63页例：第12页/共63页算法：fx=0.0for(i=0;i=n;i++){ tmp=1.0; for(j=0;ji;j++) tmp=tmp*(x-x[j])/(x[i]-x[j]