2012数值分析 -lec17--正交多项式.pptVIP

数值分析 朱立永 北京航空航天大学 数学与系统科学学院 Email: numerical_analysis@ Password:beihang2012 答疑时间：星期三下午2:00－5:00 答疑地点：主216 * 第十七讲函数逼近 第五章插值与逼近 * 所谓函数逼近是求一个简单的函数 , 例如 是一个低次多项式,不要求 通过 已知的这n＋1个点,而是要求在整体上“尽量好” 的逼近原函数。这时,在每个已知点上就会有误差 , 函数逼近就是从整体上 使误差尽量的小一些。 函数逼近 数学描述 “对函数类A中给定的函数 ，要求在另 一类较简单的便于计算的函数类B中，求函数 ，使 与 之差在某种度 量意义下最小。” 函数类 A通常是区间上的实连续函数，记作 ；函数类B通常是代数多项式，分式有 理函数或三角多项式。 度量标准最常用的有两种，一种是 在这种度量意义下的函数逼近称为一致逼近或 均匀逼近； 另一种度量标准是 用这种度量的函数逼近称为均方逼近或平 方逼近。这里符号 及 是范数。这里主要 研究在平方逼近度量标准下用代数多项式 逼近 。 * 函数平方逼近 用均方误差最小作为度量标准，研究函数 的逼近多项式，就是最佳平方逼近 问题。 若存在 ，使 就是 在 上的最佳平方逼近多项式. * * * * * * * * * * * Thanks for your attention! Any question?! 5.5 正交多项式 orthogonal polynomials 引进权函数 定义 若区间(a,b)(有限或无限)上非负的函数满足 （1）对一切整数存在； （2）对区间(a,b)上的非负连续函数f(x),若便有在(a,b)上 这时称为区间(a,b)上的权函数。 常见的权函数有： （1） （2） （3） （4） （5） 函数在点集上是一个向量，我们接下来将向量里的一些概念推广到函数中。首先引进函数的内积，然后引进正交的概念。 定义： 给定是(a,b)上的权函数，称 为函数f(x)与g(x)在[a,b]上的内积。 内积具有如下的性质 （1）(f,g)=(g,f); （2）(kf,g)=(f,kg)=k(f,g)，k为常数； （3）; （4），等号成立当且仅当[a,b]上。 定义：若内积，则称f(x)与g(x)在区间[a,b]上带权正交。 若函数系满足： 则称是在[a,b]上带权的正交函数系 同样，可以定义最高次数不为零的k次正交多项式系 正交函数系一定是线性无关的函数系，不论是什么。（自己证明） 如何来进一步认识正交多项式，来看看接下来的定理和性质。 定理5.6 设是最高次项系数不为零的k次多项式，则多项式系是在[a,b]上带权的正交多项式系的充分必要条件是对任何次数不高于k-1的多项式q(x),总有 成立。 正交多项式的性质 （1）设是[a,b]上带权的正交多项式系，则也是[a,b] 上带权的正交多项式系，其中 是非零常数。 （2）区间[a,b] 上带权的正交多项式系，在各个多项式的最高次项次数唯一的情形下是唯一的。 （3）设是[a,b]上带权的正交多项式系，则当时，k次正交多项式有k个互异的实零点，并且全部位于开区间(a,b)内。 （4）是[a,b]上带权的正交多项式系，则当时，相邻的三项如下递推关系 其中是正交多项式的最高次数的系数， 并且 可以用Gram-Schmidt由幂函数系正交化来得到正交多项式： 几种常用的正交多项式： Legendre 多项式： Chebyshev多项式： Laguerre多项式 Hermite多项式