正多项式和最佳平方逼近[精选].ppt

第二章 插值与拟合 2.4 正多项式和最佳平方逼近 总结 2.4.3连续函数的最佳平方逼近 2.4.2 连续区间上正交多项式 2.4.1 离散点集上的正交多项式 2.4 正交多项式和最佳平方逼近 　　正交多项式是数值计算中的重要工具，这里只介绍正交多项式的基本概念、某些性质和构造方法。离散情形的正交多项式用于下节的数据拟合，连续情形的正交多项式用于生成最佳平方逼近多项式和下章的高斯型求积公式的构造。它们在数值分析的其他领域中也有不少应用。 2.4.1 离散点集上的正交多项式 设有点集 ，函数 　和 　 在离散意义下的内积定义为 (2.4.1) 其中 为给定的权数。在离散意义下，函数 　的2范数定义为 (2.4.2) 有了内积，就可以定义正交性。若函数 　 和 　 的内积 　，则称两者正交。若多项式组 在离散意义下的内积满足 (2.4.3) 则称多项式组 为在离散点集 上的带权 的正交多项式序列。 下面给出离散点上正交多项式的构造方法 . 给定点集 和权数 ，并且点集 中至少有 个互异，则由下列三项递推公式 （2.4.4） 给出的多项式序列 是正交多项式序列，其中 (2.4.5) 三项递推公式（2.4.4）是构造正交多项式的简单公式，此外，还有其他的特殊的情形，这里，不进一步讨论。 例2.10 已知点集 和权数 试用三项递推公式求关于该点集的正 交多项式 　　　　　　　　。 解 先令 ，由此得 由此得 从而有 其中的 为给定的权函数。按连续意义下的内积，若多项式组 满足条件(2.4.3),则称它为在区间 上的带权 的正交多项式序列. 完全类似于离散情况下的正交多项式的构造方法,连续区间上的正交多项式序列同样可以由递推公式(2.4.4)和(2.4.5)构造,其中内积按(2.4.6)式定义. 下面给出几种常用的正交多项式. (1)Legendre多项式. Legendre多项式可由三项递推公式 2.4.2 连续区间上正交多项式 连续区间上的正交多项式的概念与离散点集上的正交多项式概念相似，只要将内积的定义作相应的改变 。函数 和 在连续意义下的内积定义为 （2.4.6） (2.4.7) 给出.它们是在区间 　上的带权 　的正交多项式.前几个Legendre多项式如下: 它们的根都是在开区间 上的单根,并且与原点对称. (2)第一类Chebyshev多项式. 第一类Chebyshev多项式可由三项递推公式 给出.它们是在区间 上的带权 　的正交多项式.前几个第一类Chebyshev多项式如下: (2.4.8) 它们的根都在开区间（-1，1）上的单根，并且与原点对称。 （3）Legendre多项式。 Legendre多项式可由三项递推公式 给出。它们是在区间[0，+∞)上带权 的正交多项式。前几个Legendre多项式如下: 它们的根都是在区间（0，+∞）上的单根。 (4) Hermite 多项式 Hermite多项式可由三项递推公式 给出。它们是在区间（-∞，+∞）上带权 的正交多项式。前几个Hermite多项式如下： 它们的根都在区间（-∞，+∞）上的单根，并且与原点对称 2.4.3连续函数的最佳平方逼近 　　定理2.6 　　　　　　　　　　　在[a,b]上线性无关的充要条件是 它的Gramer行列式Gn≠０，其中 连续函数空间C[a,b]上定义了内积（2.4.6）就形成了一个内积 设