[数学]第六章 拟合.pptVIP

第六章 数据拟合方法 第六章 数据拟合方法 数据拟合的最小二乘法 Bezier曲线 正交多项式 最佳平方逼近 据实验数据分布特点选取，可选幂函数类、指数函数类、三角函数类等。 残差向量的各分量平方和记为： 若mn+1，则此方程组称超定方程组（方程个数未知数个数） 注：具体用几次多项式拟合，可据实际情况而定。可先画草图，将已知点描上去，看与什么函数相近，就以什么函数拟合。 6.2 Bezier曲线 Bezier曲线：由一组多边形折线的各顶点P0 , P1 ,……, Pm定义 。只有第一点和最后一点在曲线上，其余点用以定义曲线的阶次与导数，多边折线的第一段与最后一段表示出曲线在起点和终点处的切线方向。 若给定控制多边形顶点P0 ,P1 ,……, Pm坐标(x0 ,y0 ) ,……(xm ,ym )，则相应的Bezier多项式定义为： （1）一次Bezier曲线（m=1）：通过平面上两点P0 ,P1 的直线段。 Bezier多项式性质： 正交多项式是与区间和权函数相关的， 不同的区间，不同的权函数就给出了不同 的正交多项式。但一般都具有正交性质和 三项递推性质。 P159 习题六：1，2，3，4，6 例1 验证 ?0(x)=1, ?1(x)=x 在[ –1, 1]上正交。 解: 所以 ?0(x)与 ?1(x)在[ –1, 1]上正交。 例2 证明:当m≠n时,cos(m? ) 和 cos(n?)在区间[-?, ? ]上正交。 证 所以, cos?, cos2?, cos3?,···, cos(n?),······ 是正交函数系。 定义：设? n(x)是[a,b]上首项系数an≠0的n次多项式， ρ(x)为[a,b]上的权函数，如果多项式序列{? k(x)} (k=0,1,2,……) 满足关系式 则称多项式序列{? k(x)}(k=0,1,2,……) 在[a,b]上带权正交; ? n(x)为区间[a,b]上带权ρ(x)的n次正交多项式。 下面给出几种常见的正交多项式。 1.表达式 P0(x) = 1, P1(x) = x (n ≥ 1) 2. 正交性 一、勒让德（Legendre）多项式： 区间为[-1,1]，权函数ρ (x) ≡1时，由{1,x,…,xn,…}正交化得到的多项式称为勒让德多项式，并用P0(x),P1(x),…,Pn(x),…表示。 3.递推式 4.零点分布 Pn(x)在区间[ –1, 1]内有n 个不同的实零点。 P2(x)的两个零点: P3(x)的三个零点: T0(x)=1, T1(x)= cos? = x, T2(x)=cos2? ······ Tn(x)=cos(n?),········· 二、切比雪夫（Chebyshev）多项式： 区间为[-1,1] 时，由{1,x,…,xn,…}正交化得到的多项式就是切比雪夫多项式，它可表示为： 当权函数 若令 则 切比雪夫多项式有如下重要性质： 由 cos(n+1)?=2 cos? cos(n?) – cos(n-1)? 得 Tn+1(x) = 2 x Tn(x) – Tn-1(x) (n ≥ 1) 所以, 1.递推公式: 由递推关系可得Tn(x)的最高次项系数是2n-1 ， (n≥1)。 切比雪夫多项式在[– 1 , 1]上带权 正交，且 2.切比雪夫多项式的正交性 事实上，令 则 于是 3.切比雪夫多项式零点 n阶Chebyshev多项式: Tn=cos(n?), 或 Tn( x ) = cos(n arccos x ) ( k=0,1,···,n-1 ) 取 T1=cos?=x 即 ( k=0,1,···,n-1 ) Tn(x)在区间[ –1, 1]内有n 个零点。 三、其它常用的正交多项式： 1、第二类切比雪夫（Chebyshev）多项式： 区间： 权函数： 表达式： 令 可得 递推公式： 2、拉盖尔多项式： 区间： 权函数： 表达式： 正交性： 递推公式： 3、埃尔米特多项式： 区间： 权函数： 表达式： 正交性： 递推公式： 6.4 最佳平方逼近 函数逼近：已知给定区间[a,b]上的连续函数f(x),用一个简单的、易于计算的函数P(x)来近似代替f(x)。 定义：设? 0(x), ? 1(x),…, ? n(x)是[a,b]上线性无关的连续函数， a0,a1,…,an是任意实数，则 的全体是C[a,b]的一个子集，记为 并称? 0(x), ? 1(x),…, ? n(x)是该集合的一个基底。 例如， 表示由基底1,x,…,xn生成的普通多项式的集合。 定义：对于给定区间[a,b]上的连续函数f(x)，如果存在函数S*(x)∈Φ=