数值分析第三章函数逼近与快速傅立叶变换.ppt

《数值分析第三章函数逼近与快速傅立叶变换.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1第三章函数逼近与快速傅立叶变换23.1函数逼近的基本知识函数逼近:用比较简单的函数代替复杂的函数误差为最小，即距离为最小（不同的度量意义）第三章第一节对同一个被逼近函数，不同度量意义下的逼近，逼近函数是不同的.3通常叫做数量乘法。451，向量空间几种线性空间2，多项式空间3，连续函数空间4，56范数例如7赋范线性空间8内积内积空间Cauchy-Schwarz不等式9例如12103内积导出的范数11定义1：设定义在有限或无限区间[a,b]上,如果满足:(1)对任取(2)则称其为区间[a,b]上的权函数.(3)[a,b]非负连续函数12定义2如果函数f(x),g(x)在[a

2、,b]上连续,满足则称f(x)与g(x)在[a,b]上关于权正交,如果[a,b]上的连续函数系满足定义1：设f(x),g(x)关于权的内积，记为(f,g).3.2正交多项式13称其是[a,b]上关于权的正交函数系.上述是正交化过程14(1)它们是次数不超过n的多项式。152常见的正交多项式系（1）勒让德多项式性质：①正交性.{Pn(x)}在[-1,1]上是正交多项式系,且161718②三项递推关系19④对零的平方误差最小③零点n次的在(-1,1)内有n个互异实零点.20定义1Chebyshev多项式称Tn(x)=cos(narccosx),

3、x

4、≤1为n次Chebyshe

5、v多项式Chebyshev多项式及其性质21Chebyshev多项式的性质性质1n次Chebyshev多项式相邻三项有递推关系：T0(x)=1,T1(x)=x,Tn+1(x)=2xTn(x)-Tn-1(x),n=1,2,….22性质2n次Chebyshev多项式Tn(x)的首项系数为23性质3正交性。{Tn(x)}在[-1,1]上是关于权(1-x2)-1/2正交多项式系,且24性质4性质5当时，交错取到极大值1和极小值1，即零点：Tn(x)在[-1,1]内有n个互异实零点:25显然是首项系数为1的n次Chebyshev多项式.又若记为一切定义在［－１，１］上首项

6、系数为1的n次多项式的集合26函数逼近问题举例对被逼近函数f(x)=sqrt(x）,在区间［０，１］上按如下三种不同的逼近方式求其形如p1(x)=ax+b的逼近函数.27解（1)按插值法，以x0＝0,x1＝１为插值节点对f(x)作一次插值所得形如(1)式的p1(x)是p1(x)=x.②按下列的距离定义dis(f(x),p1(x))=‖f(x)-p1(x)‖∞=max

7、f(x)-p1(x)

8、的意义下，在P１[０，１］中求得与f(x)的距离最小的形如(1)式的p1(x)是p１(x)=x+1/8.③按距离dis(f(x),p１(x))=‖f(x)-p1(x

9、)‖２=(∫01[f(x)-p１(x)２dx)1/2的意义下，在P１[０，１］中求得与f(x)的距离最小的形如(1)式的p１(x)是p１(x)=4/5x+4/1528可见，对同一个被逼近函数，不同距离意义下的逼近，逼近函数是不同的.29最佳一致逼近多项式在意义下，使得最小。偏差在Pn［a,b］中，是否存在一个元素pn(x)，使不等式‖f(x)-p*n(x)‖∞≤‖f(x)-pn(x)‖∞(1)对任意的pn(x)∈Pn［a,b］成立?30一、最佳逼近多项式的存在性定理对任意的f(x)∈C［a,b］，在Pn［a,b］中都存在对f(x)的最佳一致逼近元，记为p*n(

10、x)，即成立.最小偏差。31定义(交错点组)若函数f(x)在其定义域的某一区间［a,b］上存在n个点{xk}nk=1，使得①

11、f(xk)

12、=max

13、f(x)

14、=‖f(x)‖∞，k=1，2，…，n;②-f(xk)=f(xk+1)，k=1,2,…，n-1,则称点集{xk}nk=1为函数f(x)在区间［a,b］上的一个交错点组，点xk称为交错点组的点.二最佳一致逼近多项式的充要条件32定理(Chebyshev定理）pn*(x)∈Pn［a,b］为对f(x)∈C［a,b］的最佳一致逼近多项式的充要条件是误差曲线函数f(x)-pn*(x)在区间［a,b］上存在一个至少由n+2

15、个点组成的交错点组.即存在点集ax1<…