最佳一致和平方逼近.pptVIP

最佳一致逼近202X王坤§1最佳一致逼近一、最佳一致逼近的概念设函数是区间对于任意，如果存在多项式，使不等式则称多项式在区间上一致逼近(或均匀逼近)于函数定义上的连续函数，给定的成立，。，要求一个代数多项式,使得其中，上的连续函数所谓最佳一致逼近问题就是对给定的区间称为最佳一致逼近多项式代表由全体代数多项式构成的集合。§2最佳一致逼近多项式一、最佳一致逼近多项式的存在性定理4.9在中都存在对的最佳一致逼近多项式,记为的n次最佳一致逼近多项式。称为简称最佳逼近多项式。,使得成立.对任意的相关概念偏差定义上的偏差。则称为与在注：集合，记作，它有下界0。显然，若的全体组成一个2、偏差点定义设若在上有则称是的偏差点。若若则称则称为“正”偏差点。为“负”偏差点。上的最佳一致逼近的特征三、引理4.1是区间上的连续函数，是的n次最佳一致逼近多项式，存在正负偏差点。则设必同时定理4.10（Chebyshev定理）是区间上的连续函数，设则是的n次最佳一致逼近多项式的充要条件是:在区间上存在一个至少有个交错偏差点组成，即有个点使得：（i=0,1,…,n+1）其中σ=1或σ=-1推论4.1是区间上的连续函数，是的n次最佳一致逼近多项式，在内存在且保号，在区间个交错偏差点，端点都是偏差点。上恰好存在一个有设若则且两四、一次最佳逼近多项式1、推导过程设，且在内不变号，要求在上的一次最佳一致逼近多项式由推论1，在上恰好有3个点构成的交错且区间端点属于这个交错点组，组，设另一个交错点为则解得即即2、几何意义01020304设在区间[-1,1]上，函数的（n-1）次最佳一致逼近多项式误差函数f(x)-Chebyshev多项式称[注]令则而(1)定义故为关于的次代数多项式。Itisveryimportant为n次Chebyshev多项式.性质1正交性：2由{Tn(x)}所组成的序列{Tn(x)}是在区间[-1,1]上带权3的正交多项式序列。4?5且6递推关系相邻的三个切比雪夫多项式具有如下递推关系式：?21奇偶性：??切比雪夫多项式，当为奇数时为奇函数；为偶数时为偶函数。在区间[-1,1]上有个不同的零点4365?使Tn(x)轮流取得最大值1和最小值-1。Tn(x)在[-1,1]上有n+1个不同的极值点?切比雪夫多项式的极值性质Tn(x)的最高次项系数为2n-1(n=1,2,…)。在-1≤x≤1上，在首项系数为1的一切n次多项式中,?与零的偏差最小，且其偏差为即，对于任何，有该性质又被称为Chebyshev多项式的最小模性质.注：区间上的最小零偏差多项式求（n+1）次多项式由于首项系数为1的次Chebyshev多项式无穷范数最小，故有于是例4.15在[-1,1]上的n次最佳一致逼近多项式。如果f(x)的定义区间为一般区间[a,b]，只需做变量代换则定义在区间[a,b]上的函数f(x)化为区间[-1,1]上的函数?近似最佳一致逼近多项式设且存在阶连续导数如何在上确定互异的插值节点使得的次插值多项式的余项最小？由插值余项定理，次插值多项式的余项为其中，其估计式为：因此，要使余项达到最小，只需使尽可能小。是一个首项系数为1的次多项式，故由Chebyshev多项式的性质，只要取~即可。而故只需取为次Chebyshev多项式的零点，即注意到如果插值区间为[a,b],做变换式（4.63）因而插值节点取为注：以次Chebyshev多项式的零点作为插值节点的次拉格朗日插值多项式虽不能作为的次最佳一致逼近多项式，但由于误差分布比较均匀，因此可以作为的次近似最佳一致逼近多项式。