数值分析函数逼近与曲线拟合.ppt

第3章 函数逼近与曲线拟合; 本章继续讨论用简单函数近似代替较复杂函 数的问题.上章提到的插值就是近似代替的方 法之一,插值的近似标准是在插值点处误差为 零. 但在实际应用中,有时不要求具体某些点 误差为零,而要求考虑整体的误差限制 ,这就 引出了拟合和逼近的概念.; 对函数类A中给定的函数 f(x),记作f(x)∈A, 要求在另一类简单的便于计算的函数类 B 中求函数 p(x)∈B ,使 p(x)与 f(x)的误差在 某种意义下最小.函数类A通常是区间[a, b] 上的连续函数,记作C[a, b],称为函数逼??空 间;而函数B通常为n次多项式,有理函数或分 段低次多项式等. ;数学上常把在各种集合中引入某一些不同的确 定关系称为集合以某种空间结构赋予，并将这 样的集合称为空间。;例3、所有定义在 [a,b] 集合上的连续函数 全体，按函数的加法和数乘构成连续函数 空间----;1)线性无关 设集合S是数域P上的线性空间,元素x1,x2,…,xn∈S,如果存在不全为零的数a1,a2,…,an∈P,使得 ;2)范数的定义; 在Rn上的向量 x＝(x1,x2,…,xn)T∈Rn, 三种常用 范数为称为： ;类似的对连续函数空间C[a, b], 若f∈C[a,b] 可定义以下三种常用函数的范数;;魏尔斯特拉斯定理 设f(x)∈C[a, b],则对任何ε＞0,总存在一个代数多项式p(x),使 ;;若(?,g)=0,称?(x)与g(x)正交 ,记为??g .;(1) ?????2?0,而且?????2=0??(x)=0;;;3.2 正交多项式;则称;;2)如何构造正交多项式 ;(2)任何n次多项式Pn(x)∈Hn均可表示为 的线性组合. (3)当k≠j时, 与任一次数小于k的多项式正交. ;(5)设 是在[a, b]上带权ρ(x)的正交多项式序列, 则 (n≥1)的n个根都是在区间(a, b)内的单重实根.;;;3）几种常用的正交多项式;勒让德多项式的性质 ;;时,由序列{1,x,…,xn,…}正交化得到的多项式就是切比雪夫多项式,它可表示为 Tn(x)=cos(n arccosx), | x |≤1 若令x＝cosθ，则Tn(x)=cos nθ， 0≤θ≤π.;(1)递推关系;(2)切比雪夫多项式{Tk(x)}在区间[-1,1]上带权 正交且 (3) T2k(x)只含x的偶次幂,T2k+1(x)只含x的奇次幂. ;若将xn用T0(x),T1(x), …,Tn(x)的线性组合表 示,则其公式为;3.3 最佳一致逼近多项式;为f(x)与Pn (x)在[a, b]上的偏差 . 显然 , 的全体组成一个集 合,记为{ },它有下界0. ; 若记集合的下确界为 则称之为f(x)在[a, b]上的最小偏差 . 最佳逼近多项式 假定f(x)∈C[a, b],若存在Pn*(x)∈Hn使 (f, Pn*(x))＝En,; 注意,定义并未说明最佳逼近多项式是否 存在,但可以证明下面的存在定理. 定理 ： 若f(x)∈C[a, b],则总存在Pn*(x)使;偏差点定义 设f(x)∈C[a, b]，P(x)∈Hn，若在x＝x0有; 由于函数P(x)－f(x)在[a, b]上连续,因此,至少存在一个点x0∈[a, b]使 ; 这样的点组称为切比雪夫交错点组 . 切比雪夫定理说明用P(x)逼近f(x)的误差曲线y＝P(x)－f(x)是均匀分布的由这个定理还可得以下重要推论. 推论 若f(x)∈C[a, b]，则在Hn中存在唯一的最佳逼近多项式 利用切比雪夫定理可直接得到切比雪夫多项式Tn(x)的一个重要性质，即;定理 在区间[-1,1]上所有最高次项系数为1的n次多项式中, ;最佳一次逼近多项式;于是;代入到(2)得;例1、设 ; 从而;证明：; ， ;例3、求 ;9. 设 ;3.4 最佳平方逼近 ; 则称 是f(x)在子集