数值分析5.3 最佳平方及一致逼近..pptVIP

定义2 假定f(x)∈C[a, b], 若存在Pn*(x)∈Hn使得 则称Pn*(x)是f(x)在[a, b]上的最佳一致逼近多项式或最小偏差逼近多项式. 注意,定义并未说明最佳逼近多项式是否存在,但可以证明下面的存在定理. 定理1 若f(x)∈C[a, b], 则总存在Pn*(x)使 证明略. 就称x0是P(x)对f(x)的偏差点. 若 称x0为“正”偏差点. 为了研究最佳逼近多项式的特性，先引进偏差点的定义. 定义3(偏差点定义) 设f(x)∈C[a, b]，P(x)∈Hn，若在x＝x0上有 若 称x0为“负”偏差点. 由于函数P(x)－f(x)在[a, b]上连续,因此,至少存在一个点x0∈[a, b]使 也就是说P(x)的偏差点总是存在的. 下面给出反映最佳逼近多项式特征的切比雪夫定理. 定理2(切比雪夫定理 ) Pn(x)∈Hn是f(x)∈C[a, b]的最佳逼近多项式的充分必要条件是Pn(x)在[a, b]上至少有n+2个轮流为“正”，“负”的偏差点，即有n+2个点a≤x1＜x2＜...＜xn+2≤b，使 这样的点组称为切比雪夫交错点组. 切比雪夫定理说明用P(x)逼近f(x) 的误差曲线y=P(x)－f(x)是均匀分布的. 由这个定理还可得以下重要推论. 定理3 在区间[-1,1]上所有最高次项系数为1的n次多项式中, 利用切比雪夫定理可直接得到切比雪夫多项式Tn(x)的一个重要性质，即 推论1 若f(x)∈C[a, b]，则在Hn中存在唯一的最佳逼近多项式. (证明略) 与零的偏差最小，其偏差为 . (证明见p207) 即可以理解为f(x)－Pn-1*(x)与零的偏差等于最小当且仅当 例1 求f(x)=2x3+x2+2x-1在 [-1,1]上的最佳2次逼近多项式. 解 由题意，所求最佳逼近多项式P2*(x)应满足 由定理3可知，当 时，多项式f(x)－P2*(x)与零偏差最小，故 就是f(x)在 [-1,1]上的最佳2次逼近多项式. *5.5.2 最佳一次逼近多项式 切比雪夫定理 给出了最佳逼近多项式P(x)的特性，但要求出P(x)却相当困难. 下面讨论n=1的情形. 假定f(x)∈C2[a, b]. 且f(x)在(a,b)内不变号，我们要求最佳一次逼近多项式 P1(x)=a0 + a1x ， 根据定理可知至少有3个点a≤x1＜x2＜x3≤b，使 由于f(x)在[a, b]上不变号,故f(x)单调, f(x)-a1在(a, b)内只有一个零点，记为x2,于是 即 另外两个偏差点必定是区间的端点，即x1=a, x3=b，且满足 由此得到 代入到(2)得 这就得到最佳一次逼近多项式P1(x)，其方程为 由(1)式得 解 由公式有 再由公式得 例2 求 在 [0,1]上的最佳一次逼近多项式. 又 ，故 ，解得 于是得 在 [0,1]上的最佳一次逼近多项式为 即 误差限为 在上一式中若令 ，则可得一个求根式的公式. 上页 下页 *5.4 最佳平方逼近 *5.4.1 最佳平方逼近及其计算 最佳平方逼近问题: 对f(x)∈C[a, b]及C[a, b]中的一个子集 若存在函数 ,使下式成立 则称 S*(x)是f(x)在子集 中的最佳平方逼近函数. 为了求S*(x), 由上式可知该问题等价于求多元函数 的最小值. 由于I(a0,a1,…,an)是关于a0,a1,…,an的二次函数，利用多元函数求极值的必要条件 即 于是有 是关于a0,a1,…,an的线性方程组，称为法方程，即 由于函数组 线性无关，故系数矩阵的行列式非零，即 从而得到最佳平方逼近函数 于是方程组有唯一解 下面证明S*(x) 满足最佳平方逼近的定义，即 但我们只需证明 为此我们只要考虑 由于S*(x)的系数ak*是法方程的解，故 从而上式第二项积分为0. 于是可得 即得S*(x)必定是所求函数f(x)的最佳平方逼近函数.