第五函数逼近 pproximating Function
5.1引言 函数逼近:用比较简单的函数代替复杂的 函数 误差为最小,即距离为最小(不同的度 量意义)
5.1 引言 • 函数逼近:用比较简单的函数代替复杂的 函数 • 误差为最小，即距离为最小（不同的度 量意义）
举例 对被逼近函数(x)=qrt(x),在区间 0,1]上按如下三种不同的逼近方 式求其形如 p1(×)=ax+b 的逼近函数
举例 • 对被逼近函数f(x)=sqrt(x）,在区间 ［０ ，１］上按如下三种不同的逼近方 式求其形如 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＝１为插 值节点对f(x) 作一次插值所得形如(1)式 的p1 (x)是p1 (x)=x. dis(f(x),p1 (x))=‖f(x)-p1 (x)‖∞=max|f(x)-p1 (x)| 的意义下，在P１[０，１］中求得与f(x)的距离最小的形如(1) 式的p1 (x) p１(x)=x+1/8. ③按距离 dis (f(x),p１(x)) =‖f(x)-p1 (x)‖２ =(∫0 1 [f(x)-p１(x)２dx) 1/2 的意义下，在P１[０，１］中求得与f(x)的距离最小的形如(1)式的 p１(x) p１(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的n次多项式的集合 * ( ) T x n * 1 ( ) ( ) 2 n n n T x T x − = * [ 1,1] P n −