函数逼近与快速傅里叶变换.pptxVIP

会计学;　　在数值计算中经常要计算函数值，如计算机中计算基本初等函数及其他特殊函数；当函数只在有限点集上给定函数值，要在包含该点集的区间上用公式给出函数的简单表达式，这些都涉及在区间[a, b]上用简单函数逼近已知复杂函数的问题，这就是函数逼近问题. 第2章讨论的插值法就是函数逼近的一种.; 本章讨论的函数逼近，是指“对函数类A中给定的函数f(x)，记作f(x)∈A，要求在另一类简单的便于计算的函数类B中求函数p(x)∈B，使 p(x)与 f(x)的误差在某种度量意义下最小”. 函数类A通常是区间[a, b]上的连续函数，记作C[a, b]，称为函数逼近空间;而函数B通常为n次多项式,有理函数或分段低次多项式等.为了在数学上描述更精确，先要介绍代数和分析中一些基本概念及预备知识.; 数学上常把在各种集合中引入某一些不同的确定关系称为赋予集合以某种空间结构，并将这样的集合称为空间。;则称x1,x2,…,xn 线性相关，否则称x1,x2,…,xn 线性无关，即只有当a1=a2=…=an=0时等式(1.1)才成立. ;;它由n+1个系数(a0, a1,…,an)唯一确定. 1,x,…,xn 线性无关，它是Hn的一组基，故集合 Hn=span{1, x,…,xn}， 且(a0, a1,…,an)是p(