当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

武汉大学信息与计算科学系:《数值分析》第五章 函数逼近(5-1)引言

资源类别:文库,文档格式:PPT,文档页数:28,文件大小:424.5KB,团购合买
一、函数逼近:用比较简单的函数代替复杂的函数 二、误差为最小,即距离为最小(不同的度量意义)
点击下载完整版文档(PPT)

第五函数逼近 pproximating Function

5.1引言 函数逼近:用比较简单的函数代替复杂的 函数 误差为最小,即距离为最小(不同的度 量意义)

5.1 引言 • 函数逼近:用比较简单的函数代替复杂的 函数 • 误差为最小,即距离为最小(不同的度 量意义)

举例 对被逼近函数(x)=qrt(x),在区间 0,1]上按如下三种不同的逼近方 式求其形如 p1(×)=ax+b 的逼近函数

举例 • 对被逼近函数f(x)=sqrt(x),在区间 [0 ,1]上按如下三种不同的逼近方 式求其形如 p1 (x)=ax+b • 的逼近函数

解(1)按插值法,以X0=0,x1=1为插 值节点对f(x)作一次插值所得形如(1)式 的p1(x)是p1(x)=X ②按下列的距离定义 dsf(f(x),p1(×)|f(x)-p1×)川ls=maxf(x)-p1(x) 的意义下,在P1[0,1]中求得与f(x)的距离最小的形如(1) 式的p1(×)是 p1(x)=x+1/8. ③按距离dis((x),p1(x)=f(x)-p1(×川2 (∫0f×)-p1(x)2dx)12 的意义下,在P1[0,1]中求得与f(x)的距离最小的形如(1)式的 p1(x)是p1(x)=4/5X+4/15

• 解 (1)按插值法,以x0=0, x1=1为插 值节点对f(x) 作一次插值所得形如(1)式 的p1 (x)是p1 (x)=x. dis(f(x),p1 (x))=‖f(x)-p1 (x)‖∞=max|f(x)-p1 (x)| 的意义下,在P1[0,1]中求得与f(x)的距离最小的形如(1) 式的p1 (x) p1(x)=x+1/8. ③按距离 dis (f(x),p1(x)) =‖f(x)-p1 (x)‖2 =(∫0 1 [f(x)-p1(x)2dx) 1/2 的意义下,在P1[0,1]中求得与f(x)的距离最小的形如(1)式的 p1(x) p1(x)=4/5x+4/15

可见,对同一个被逼近函数,不同距离 意义下的逼近,逼近函数是不同的

• 可见,对同一个被逼近函数,不同距离 意义下的逼近,逼近函数是不同的

预备知识 hebyshev多项式及其应用 Chebyshev多项式及其性质 定义1称Tnx)=cos(n <1 为n次 Chebyshev'lt is very important 定义2(交错点组石 的某一区间 a,b]上存在n个点xkk=1,使得 |f(x川=maxf(x)l=|6()l,k=1,2,…,n; ②2f(X)=f(Xk+1),k=1,2 …;n-1 则称点集{xyk=为函数f(x)在区间[a,b]上的一 个交错点组,点xk称为交错点组的点

Chebyshev多项式及其应用 • Chebyshev多项式及其性质 • 定义1 称Tn(x)=cos(n arccos x),|x|≤1 • 为n次Chebyshev多项式 • 定义2(交错点组) 若函数f(x)在其定义域的某一区间 [a,b]上存在n个点{xk } n k=1, • ①|f(xk )|=max|f(x)|=‖f(x)‖∞,k=1,2,…,n; • ②-f(xk )=f(xk+1),k=1,2,…,n-1, • 则称点集{xk } n k=1为函数f(x)在区间[a,b]上的一 个交错点组,点xk称为交错点组的点. It is very important 预备知识:

Chebyshev多项式的性质 性质1n次 Chebyshev多项式Tn(×)的 首项系数为2n1 性质2n次 Chebyshev多项式相邻三项 有递推关系 T0(X)=1T1(x)=x Tn+1(X)=2XTn(X)Tn1(X),n=1,2…

Chebyshev多项式的性质 • 性质1 n次Chebyshev多项式Tn (x)的 首项系数为2n-1 • 性质2 n次Chebyshev多项式相邻三项 有递推关系 : • T0 (x)=1,T1 (x)=x, • Tn+1(x)=2xTn (x)-Tn-1 (x),n=1,2,…

性质3 Chebysher多项式序列{T(x)p 在[一1,1]上满足 0,当m≠n IT(xT,(x) 丌,当m=n=0 当m=n≠0 2

性质6 当 2k-1 X,= cos z(k=l,…,n)时1(x)=0,即 ●。鲁 xn}为Tn(x)的n个零点。 性质8 当t k COS z(k=0,…,m)时,T()交错取到极大值1 和极小值-1,即Tn(t)=(-1)‖Tn(x)|l

当 时 ,即 {x1 , …, xn } 为Tn (x)的n个零点。 ( 1, ... , ) 2 2 1 cos k n n k xk  =      − =  Tn (xk ) = 0 •性质6 •性质8  当 时, 交错取到极大值 1 和极小值−1,即 cos (k 0, 1, ... ,n) n k t k  =      =  ( ) n k T t = −  T (t ) ( 1) ||T (x)|| n k n k

denote T(x)=<2(x) 2 显然T(是首项系数为1的n次 Chebyshev多项式 又若记以[- ·为一切定义在[-1,1]上首项系数 为1的n次多项式的集合

denote • • 显然 是首项系数为1的n次 Chebyshev多项式. • 又若记 • 为一切定义在[-1,1]上首项系数 为1的n次多项式的集合 * ( ) T x n * 1 ( ) ( ) 2 n n n T x T x − = * [ 1,1] P n −

点击下载完整版文档(PPT)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共28页,试读已结束,阅读完整版请下载
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有