文档详情

第三章_课件3.doc

发布:2016-12-28约5.72千字共25页下载文档
文本预览下载声明
§3 最佳平方逼近 前面讨论的最佳一致逼近是在最大模(逐点)意义下的最佳逼近问题 本节主要讨论平均意义下的最佳逼近问题,即 最佳平方逼近 主要分两种情形: 连续意义下 在空间中讨论 离散意义下 在维欧氏空间中讨论,只要求提供的样本值 一、连续情形的最佳平方逼近问题(在中) 整体逼近误差的度量(范数): 为此引入 内积空间: 上满足可积的函数的全体,且 . 将上述作为度量 由逼近空间的不同分为两种连续情形的最佳平方逼近问题 逼近空间1:代数多项式空间 逼近空间2:三角多项式空间 以下主要讨论代数多项式空间 问题的提法 对,求,使得 , (*1) 称为的最佳平方逼近多项式,为子空间对函数的最佳逼近. 问题的适定性 一般最佳逼近问题的存在性,已经讨论(见书§2节) 下面讨论唯一性 定理 对,在中存在的唯一最佳平方逼近多项式. 证明 用反证法. 设在中有两个不同的最佳逼近多项式,令 , 记 则有 即也是的最佳逼近多项式 . , 与假设矛盾,证毕. 问题的收敛性 一般最佳逼近问题的收敛性,都可由最佳逼近问题的提法 以及Weierstrass定理可得:最佳逼近问题是收敛的. 算法 内积空间中最佳逼近多项式的特征性质 定理8 , 是的最佳逼近多项式 误差函数与中的任意多项式正交,即 . 证明 “必要性”, 用反证法。 设,使.令 , , 则 . 即不是的最佳逼近多项式,矛盾,从而必要性得证. “充分性” 若,有,则 . 为的最佳逼近多项式. 充分性得证. 其几何意义见下图,从图中可见, 在中的正交投影便是的最佳逼近多项式. 最佳逼近多项式的法方程组 设的维子空间 =span, 其中 是的线性无关多项式系. 对,设其最佳逼近多项式可表示为: 由 即 () 称(*2)式为最佳逼近多项式的法方程组(或正规方程组). 记 阶对称矩阵 由的线性无关性,可证明正定,即 上述法方程组的解存在且唯一 . 例 设,求在上的一次最佳平方逼近多项式. 解 设所求的最佳一次逼近多项式为 , 经计算可得: . 代入法方程组 即 在上的一次最佳平方逼近多项式为: . 缺陷: 该算法是利用中的幂函数基,,求最佳平方逼近多项式.当较大时,由法方程组(*3)上的函数系称为的带权正交基 (称为上的带权的次正交多项式),若它满足: ① 恰为次多项式,即 ; ② , 特别, 若,则称为上的标准(正规)正交基. 易知: 对,有 . (2) 几类特殊的带权正交多项式 (a). 勒让德(legendre)多项式 设[-1,1]上,令,由正交化可得勒让德多项式,具体表达式是 实用中,由于求高阶导数较麻烦,因而常按以下递推公式计算 称为勒让德多项式. 称为[-1,1]上的正规正交基. 由上述递推式可知 :当为偶数时,为偶函数; 当为奇数时,为奇函数. (b). Chebyshev多项式 . 由Chebyshev多项式的性质3知, 是[-1,1]上带权的次正交多项式. 上述定义的也称为第一类Chebyshev多项式. (c).其它正交多项式 ⅰ.第二类Chebyshev多项式 . 它是[-1,1]上带权的次正交多项式. ⅱ.拉盖尔(Laguerre)多项式 . 它是上带权的次正交多项式. ⅲ.埃尔米特(Hermite)多项式 . 它是上带权的次正交多项式. 利用正交多项式作基函数建立法方程组 将法方程组(*2)中的用 代替,有 若两两正交(这时称该多项式系为空间的正交基),则 矩阵成为对角矩阵,可直接得解. 此时,最佳逼近多项式为: 称上式为的广义富氏展开,相应的系数称为广义富氏系数. 近似Chebyshev逼近 利用带权的Chebyshev正交多项式,及 可给出的次最佳平方逼近多项式: (*4) 其中: :上满足可积的函数的全体, . 称(*4)式为按Chebyshev多项式展开的部分和. 可以证明,,当时, 一致收敛于(
显示全部
相似文档