工程化学第三章最小二乘.pptVIP

这组基函数就称为点集 上的正交函数集。这种情况下法方程组的系数矩阵是对角阵，显然容易求解。关于正交函数下面作简单介绍 近年来,产生一些直接解线性最小二乘问题的新方法，例如正交三角化方法。另外,如果能选取基函数 使得 时, 正交多项式 在高等数学中介绍付立叶级数时，曾提到函数系 1,cosx,sinx,cos2x,sin2x,…cosnx,sinnx,… 中，由于任意两个函数乘积在区间[-?，+?]上的积分都等于零，则说这个函数系在[-?，+?]上是正交的，并称这个函数系为正交函数系。 下面给出正交函数系 定义：设函数f(x),g(x)?[a,b],且 则称f(x)与g(x)在[a,b]上带权?(x)正交, 在[a,b]上连续的函数?0(x), ?1(x), ?2(x),... ?k(x)..., 满足 则称该函数系是在区间[a,b]上带权?(x)正交函数系. 下面介绍与上述定义有关的几个概念，然后引出正交多项的概念，最后再介绍正交多项式的性质以及几种常见的正交多项式。 1.权函数:(1)设[a,b]是有限或无限区间, ?(x)是定义在[a,b]上的非零可积函数，若其满足 则称?(x)是[a,b]上的一个权函数。 2 内积与范数 设f(x),g(x)?[a,b], ?(x)是[a,b]上的一个权函数，称 为f(x)与g(x)在为 [a,b]上以权函数?(x)的内积。 显然，对于任意实数a,b,有 称 为f(x)的带权?(x)的2—范数。 正交多项式的性质 定理1 [a,b]上带权?(x)的正交多项式系{gn(x)}一定是[a,b]上线性无关的函数系。 定理2 设是{gn(x)}[a,b]上带权?(x)的正交多项式系，则对于任何次数不高于n-1的多项式q(x),总有 (q(x), gn(x))=0 ( n=1,2,…） 定理3 n次正交多项式gn(x)有n个互异定根，且全部若在(a,b)内。 定理4:任何相邻的三个正交多项式,都具有下列递推关系式 gn+1(x)=(?nx-?n)gn(x)-?n-1gn-1(x) 常见的正交多项式 勒让德多项式(Legendre) 切比雪夫多项式(Chebyshev) 拉盖尔多项式(Laguerre) 埃尔米特多项式 (Hermite) 勒让德多项式(Legendre) [-1,1] , ?(x)=1 递推关系: P0(x)=1, P1(x)=x, Tn(x)=cos(narccosx) 切比雪夫多项式(Chebyshev) 递推关系: T0(x)=1 , T1(x)=x , T2(x)=2x2-1 , T3(x)= 4x3-3x,……… 拉盖尔多项式(Laguerre) [0,+?), ?(x)=e-x 埃尔米特多项式 (Hermite) (-? ,+?), ?(x)=e-x2 本章小结 本章介绍的插值法和曲线拟合的最小二乘法都是实用性很强的方法。它们解决的实际问题虽然各式各样，但抽象为数学问题却有它的共性，即利用已知的数据去寻求某个较为简单的函数P(x)来逼近f(x)。插值法和曲线拟合的最小二乘法分别给出了寻求这种近似函数的两类不同的原则，以及构造近似函数的几种具体方法。其中插值法要求近似函数在已知的数据点必须与f(x)完全一致，曲线拟合法不要求点点一致而只须满足一定的整体逼近条件。 插值法中的拉格朗日插值多项式是研究数值微积分与微分方程数值解的重要工具。牛顿插值多项式是拉格朗日插值多项式的变形，具有承袭性，比拉格朗日插值多项式节省计算量。埃尔米特插值多项式属于重节点的插值公式，当n+1节点上的函数值和导数值给定时，可构造2n+1次带导数的插值多项式。分段低次多项式插值由于具有良好的稳定性与收敛性，且算法简单，便于应用。特别是应用广泛的三次样条插值，不但有较好的稳定性和收敛性，而且具有较好的光滑性，从而满足了许多实际问题的要求。需对样条函数作进一步了解的读者可参阅有关文献 曲线拟合的最小二乘法是处理实验数据的常用方法。本章主要介绍了最小二乘法的基本原理和线性最小二乘问题的求解方法。多项式拟合是线性最小二乘拟合问题的一种特殊情况,其特点是拟合多项式形式简单,但当n较大时, 法方程组往往是病态的。用离散正交多项式进行曲线拟合 ,不用解线性方程组,只需按递推式进行计算,避免了法方程组病态所造成的麻烦,并且当逼近次数增加一次时