Chapter31最佳一致逼近.pptVIP

第三章 函数逼近(Approximating Function) §1 引言 /*Introduction*/ 一、最佳逼近元的存在性 (Chebyshev定理）p*n (x)∈P[a,b]对f(x)∈C[a,b] 的最佳一致逼近元的充要条件是误差曲线函数f(x)-p*n(x)在区间[a,b]上存在一个至 少由n+2个点组成的交错点组. 证明充分性 记{x1*, x2*,…, xn+2*}为误差曲线函数f(x)- p*n (x)在[a,b]上的交错点组 ‖f(x)- p*n (x)‖∞≤‖f(x)-qn(x)‖∞. 在Pn[a,b]中,若存在对函数f(x)∈C[a,b]的最佳一致逼近元，则惟一. 四、关于最佳一致逼近元的求解 当f(x)为[-1,1]上的n+1次多项式时, 求f(x)在 Pn[-1,1]中的最佳一致逼近多项式 设f(x)=4x4＋2x３－５x２＋8x-5/2， |x|≤1. 求f(x)在P3[-1,1]中的最佳一致逼近元p3(x). 设pn*(x)∈Pn[a,b]为对f(x)∈C[a,b ]的最佳一 致逼近元. 若f(n+1)(x)在区间(a,b)上不变号，而在 x=a (或b)处不存在(但为无穷)而符号与(a,b)内 f(n+1)(x)的符号相同,则x=a(或b)属于f(x)- pn*(x) 的交错点组. 设f(x)= ??x. 求在P1[0,1]中对f(x)的最佳一致逼近元. 由定理和推论1可知x=0,1为f(x)-p1*(x)交错点组的点. x1＝1/(2a１)２. * 对被逼近函数f(x)= 在区间[0,1]上按三种不同 的逼近方式求其形如下式的逼近函数. p1(x)=ax+b  例 解 (1)按插值法 以x0＝0, x1＝１为插值节点对f(x) 作一次 插值所得 函数逼近:用比较简单的函数代替复杂的函数 误差为最小，即距离为最小（不同的度量意义） 一、问题提出 (2) 按下列的距离定义 dis(f(x),p1(x))=‖f(x)-p1(x)‖∞=max|f(x)-p1(x)| 在P1[0,1]中求得与f(x)的距离最小的是 (3) 按下列的距离定义 可见，对同一个被逼近函数，不同距离意义下 的逼近，逼近函数是不同的. 二、Weierstrass定理 定理1 设f(x)∈C[a,b], 则对任何ε0,总存在一个代 数多项式p(x),使得||f(x)-p(x)||∞ε在[a,b]上一致 成立. 三、连续函数空间C[a,b] 定义1 对任意f(x)∈C[a,b], 定义: 称为函数的无穷范数. 定义2 对任意f(x),g(x)∈C[a,b], 定义: 称为函数f(x)与g(x)在无穷范数意义下的函数距离. 在 意义下: 在Pn[a,b]中, 是否存在一个元素p*n(x), 使不等式 ||f(x)-p*n(x)||∞≤||f(x)-pn(x)||∞ (1) 对任意的pn(x)∈Pn[a,b]成立? 这就是C[a,b]空间中的最佳一致逼近问题 §2 函数的最佳一致逼近/*Optimal uniform Approximation*/ 由Weierstrass定理可知, 对任意的f(x)∈C[a,b], 在Pn[a,b]中都存在对 f(x)的最佳一致逼近元,记 为p*n(x), 即 ||f(x)-p*n(x)||∞ = inf{||f(x)-pn(x)||∞}成 立 略 (交错点组) 若函数f(x)在其定义域的某一区间 [a,b]上存在x1,…,xn，使得 ①|f(xk)|=max|f(x)|=||f(x)||∞，k=1,…,n; ② -f(xk)=f(xk+1)，k=1,…,n-1 则称点集x1,…,xn为函数f(x)在区间[a,b]上的一个交 错点组，xk称为交错点组的点. It is very important 定义3 二、最佳一致逼近元的充要条件 即存在点集 a ? t1 … tn+2 ? b 使得 定理2 设f(x)- p*n (x)在[a,b]上存在一个至少由 n+2个点组成的交错点组，但p*n (x)不是最佳一致 逼近元. 证明 用反证法. 不妨设Pn[a,b]中的元素qn(x)为最佳一致逼近元，即 ‖f(x)-qn(x)‖∞‖f(x)-p*n (x)‖∞.