第3章_函数逼近与曲线拟合.pptx

第3章 函数逼近与曲线拟合; 曲线拟合也叫函数逼近，就是用简单的函数P(x)近似代替函数f (x)，f (x)称为逼近（被拟合）函数， P(x)称为逼近（拟合）函数.; 本章讨论的函数逼近，是指对函数类A中给定的函数f(x),记作f(x)∈A,要求在另一类简单的便于计算的函数类B中求函数p(x)∈B，使 p(x)与 f(x)的误差在某种度量意义下最小.函数类A通常是区间[a, b]上的连续函数，记作C[a, b]，称为函数逼近空间;而函数B通常为n次多项式,有理函数或分段低次多项式等.; 数学上常把在各种集合中引入某一些不同的确定关系称为赋予集合以某种空间结构，并将这样的集合称为空间。;;;;其中ε为任意给的小正数，即精度要求. 这就是下面著名的魏尔斯特拉斯（Weierstrass）定理.;在[a, b]上一致成立. （证明略，书p63有说明.）; 函数逼近问题就是对任何f(x)∈C[a, b]，在子空间Ф中找一个元素φ*(x)???Ф，使f(x)-φ*(x)在某种意义下最小.;3.1.2 范数与赋范线性空间; 定义2 设S为线性空间,x∈S,若存在唯一实数 满足条件： (1)‖x‖≥0;当且仅当x＝0时,‖x‖＝0; (正定性) (2)‖αx‖＝|α|‖x‖,α∈R; (齐次性) (3)‖x＋y‖≤‖x‖＋‖y‖, x,y∈S. (三角不等式) 则称 为线性空间S上的范数, S与 一起称为赋范线性空间,记为X. ;; 类似的对连续函数空间C[a, b], 若f∈C[a, b]可定义以下三种常用函数的范数;3.1.3 内积与内积空间; 定义3 设X是数域K(R或C)上的线性空间，对任意u,v∈X，有K中一个数与之对应，记为(u, v)，它满足以下条件：; 如果(u, v)=0，则称u与v正交(记为u⊥v)，这是向量相互垂直概念的推广. 关于内积空间有以下重要定理.; 证明 当v=0时,显然成立. 设v≠0，则 (v, v)0,且对任何数t 有(这里设为实空间);定理3 设X为一个内积空间，u1,u2,…,un∈X，矩阵;而; 在内积空间X上可以由内积导出一种范数，即对于u∈X ，记; 例1 Rn的内积，设x, y∈Rn， x＝(x1,x2,…,xn)T，y＝(y1,y2,…,yn)T，则其内积定义为;若给定实数ωi0(i=1,…,n)，{ωi}称为权函数，则在Rn上可定义加权内积为; 如果x, y∈ Cn，带权内积定义为; 定义4 设[a, b]是有限或无限区间，在[a, b]上的非负函数ρ(x)满足条件：; 例2 C[a, b]上的内积，设f(x), g(x)∈C[a, b]，ρ(x)是上给定的权函数，则可内积定义为; 若φ0,φ1,…,φn是C[a, b]中的线性无关函数族，记φ=span{φ0,φ1,…,φn}，它的拉姆(Gram)矩阵为;3.2.1　正交函数族与正交多项式; 例如, 三角函数族 1, cosx, sinx, cos2x, sin2x, …是在区间[-π,π]上的正交函数系，因为对k=1,2,…有;则称多项式序列{φn(x)}为在[a,b]上带权ρ(x)的正交，称φn(x)为[a,b]上带权ρ(x)的n次正交多项式.;如何构造正交多项式 ;这样得到的正交多项式序列有以下性质：; (4) 成立递推关系;例题：利用 Gram-schmidt 方法构造 [0,1] 上带权 的前3个正交多项式 ;于是;3.2.2　勒让德多项式;显然得到最高项系数为1的勒让德多项式为;勒让德多项式有下述几个重要性质;且有以下常用公式;(5) 对零的平方误差最小;3.2.3　切比雪夫多项式;切比雪夫多项式的性质(p75); (4) Tn(x)在区间[-1,1]上有n个零点 ;若将xn用T0(x),T1(x), …,Tn(x)的线性组合表 示,则其公式为;(5) 对零的一致误差最小;3.2.4　其他常用的正交多项式;令x=cosθ，可得;2. 拉盖尔多项式;3. 埃尔米特多项式;3.3 最佳一致逼近多项式;偏差问题;定义8 假定f(x)∈C[a, b], 若存在Pn*(x)∈Hn使得;就称x0是P(x)对f(x)的偏差点.; 由于函数P(x)