第3章3节平方逼近.pptVIP

* §3 最佳平方逼近 * 1 最佳平方逼近的定义及性质 对 及 中的一个子集 若存在 ，使 则称 是 在子集 中的最佳平方逼近 函数. *  定理1 设f(x) ∈C[a,b],S*(x) ∈ 是最佳平方逼近函数的充分必要条件是 (f-S*, )=0 j=0,1,…,n 既(f-S*, S )=0 ,S∈ 证：（必要性）已知S*(x)是最佳平方逼近函数. 若存在一个 使 *  * 所以S*(x)是最佳平方逼近函数 充分性：因为 *  定理2 设f(x) ∈C[a,b], 则 中对f(x)的最佳平方逼近函数是唯一的。 * 这个关于 的线性方程组，称为法方程.  2. 最佳平方逼近函数计算 * 可以证明若 线性无关则 它的系数矩阵为 称为格拉姆矩阵 *  下面证明detG≠0 *  由于 线性无关，故 于是方程组有唯一解 从而得到 * 若令 则平方误差为 若取 Span{1,x,…xn}中求 n 次最佳平方逼近多项式 要在 * 此时 若用 表示 对应的矩阵， 称为希尔伯特(Hilbert)矩阵. 即 * 记 的解 即为所求. 则 * 例5 设 解 得方程组 求 上的一次最佳平方 逼近多项式. * 解之 故 平方误差 * 3。 用正交函数族作最佳平方逼近 设 若 是正交函数族， 而 故法方程的系数矩阵 则 * 为非奇异对角矩阵, 于是 在 中的最佳平方逼近函数为 且方程的解为 *  1）用Legendre多项式作最佳平方逼近 * 例6 求 在 上的三次最佳平方逼近多项式. 解 先计算 * 由系数计算公式得 代入 得三次最佳平方逼近多项式 * 如果 求 上的最佳平方逼近多项式， 平方误差 做变换 * 于是 在 上可用勒让德多项式做最佳平方逼近多项式 从而得到区间 上的最佳平方逼近多项式 * 直接通过解法方程得到 中的最佳平方逼近多项式是一致 的. 只是当 较大时法方程出现病态，计算误差较大，不能 使用，而用勒让德展开不用解线性方程组，不存在病态问题， 因此通常都用这种方法求最佳平方逼近多项式. 由于勒让德多项式 是在区间 上由 正交化得到的，因此利用函数的勒让德展 开部分和得到最佳平方逼近多项式与由