函数逼近与计算 2.pptxVIP

;一、问题的提出;;区间[a, b]上的所有实连续函数组成一个空间，记作C[a, b] 函数范数概念是n维欧氏空间中向量范数概念的推广， 在数值分析中起着重要作用. ;5;6;7;几种常用的函数范数. ;的函数逼近称为一致逼近或均匀逼近。 ;3. 平方逼近;§2 最佳一致逼近;所谓最佳一致逼近问题就是对给定区间 ;二、最佳一致逼近多项式的存在性;;§3 最佳一致逼近多项式;;2、最小偏差;3、偏差点;4、交错点组;三、;;【定理 3】 （ Chebyshev定理）;【推论1】;四、最佳一次逼近多项式;解得;2、几何意义;？;;§4 最佳平方逼??;内积：设 ， ? (x)定义在区间[a, b]的权函数，积分;内积满足下列四条公理：;3、Euclid范数及其性质;Euclid范数性质（定理4）;二、相关概念;2、正交;特别地，当Ak ? 1时，则称该函数族为标准正交函数族。;三、内积空间上的最佳平方逼近; 是任意实数，则;连续函数 在 上线性无关的 充分必要条件是它们的克莱姆(Gram)行列式;广义多项式;四、函数的最佳平方逼近;求最佳平方逼近函数 的问题 可归结为求它的系数 ， 使多元函数; (k = 0, 1, 2, …, n);如采用函数内积记号;写成矩阵形式为 ;由于?0, ?1, …, ?n线性无关，故Gn ? 0，于是上述方程组 存在唯一解 。;3、举例;所以，关于;1、正交化手续;2、正交多项式的性质;(4) 递推性;且都在区间 内.;Legendre(勒让德)多项式;10:19:45;(2) 性质; 性质2 奇偶性 ;性质4 递推关系;性质5 在所有首项系数为1的 次多项式中，;第一类切比雪夫多项式;(2) 性质; 性质2 递推关系; 性质3 在区间[-1, 1]上有 个不同的零点;性质4 多项式 在 上与零的偏差最小。;其他常用的正交多项式;② 相邻的三项具有递推关系式： ;(2) 拉盖尔(Laguerre)多项式;① 是在区间[0, +∞)上带权 的正交多项式序列。 ;(3) 埃尔米特(Hermite)多项式;的正交多项式序列。 ;§6 函数按正交多项式展开;若f(x)在C[a, b] 上按正交多项式 展开，则 ;【例】;所以得;10:19:46;10:19:46;§7 曲线拟合的最小二乘法;注：;线性拟合问题;则;记;于是，得到关于c1,c2,…,cn的方程组;2、举例;10:19:46;3. 用正交函数作最小二乘拟合; Tn (x) 在[-1, 1]上有n + 1个不同的极值点;在-1≤x ≤1上，在首项系数为1的一切n次多项式 中,;(3)应用;寻求最小零偏差多项式 的问题;设;例1 设f(x)=4x4＋2x３－５x２＋8x-5/2， |x|≤1. 求f(x)在［-1,1］中的3次最佳一致逼近元p3(x).;?;由插值余项定理， 次插值多项式 的余项为 ;因此，要使余项达到最小，只需使;注：