第3章数值分析---最佳平方逼近.pptVIP

切比雪夫多项式 P61-64 3.3.2 用正交函数族作最佳平方逼近 * 若取 ，即 （1.18） 则称 是 在 上的最优一致逼近多项式. 求 就是求 上使最大误差 最小的多项式. 若取 ，即 则称 是 在 上的最佳平方逼近多项式. （1.19） 若 是 上的一个列表函数，在 上给出 ，要求 使 则称 为 的最小二乘拟合. （1.20） 定义5 （2.1） 则称 与 在 上带权 正交. 若 上的权函数且满足 为 若函数族 满足关系 则称 是 上带权 的正交函数族. 若 ，则称之为标准正交函数族. （2.2） 三角函数族  就是在区间 上的正交函数族. 利用上述递推公式就可推出 勒让德多项式 P59-61 当权函数 ，区间为 时，由序 列 正交化得到的正交多项式就是切比雪夫 (Chebyshev)多项式. 它可表示为 （2.10） 若令 ， 则 3.3.1 最佳平方逼近及其计算 对 及 中的一个子集 若存在 ，使 （3.1） 则称 是 在子集 中的最佳平方逼近 函数. 由（3.1）可知该问题等价于求多元函数 （3.2） 的最小值. 是关于 的多元函数， 即 利用多元函数求极值的必要条件 （3.1） 于是有 （3.3） (3.3)式是关于 的线性方程组,称为法方程. 由于 线性无关，故 于是方程组（3.3）有唯一解 从而得到 此时 若取 中求 次最佳平方逼近多项式 则要在 记 （3.7） 的解 即为所求. 则 若用 表示 对应的矩阵， （3.6） 称为希尔伯特(Hilbert)矩阵. 例 6 设 解 得方程组 求 上的一次最佳平方 逼近多项式. 利用（3.7），得 （3.7） 解之 故 平方误差 最大误差 设 若 是满足条件(2.2)的正交函数族， 而 故法方程（3.3）的系数矩阵 则 （3.3） （2.2） 用 做基,求最佳平方逼近多项式,当n很大时, 系数矩阵(3.6)是高度病态,因此直接求解法解方程是相当困难 的,通常采用正交多项式做基. 用正交函数组去平方逼近函数f(x). 求 在 上用Legendre多项式作f(x)的三次最佳平方逼近多项式. 例7 解 先计算 由(3.14) 得 代入(3.13) 得三次最佳平方逼近多项式 （3.14） （3.13） 最大误差 使用时，直接删除本页！ 精品课件，你值得拥有！ 精品课件，你值得拥有！ 使用时，直接删除本页！ 精品课件，你值得拥有！ 精品课件，你值得拥有！ 使用时，直接删除本页！ 精品课件，你值得拥有！ 精品课件，你值得拥有！ * * *