数值分析第6章函数的最佳平方逼近与数据的最小二乘法.pdfVIP

第六章第六章 函数的最佳平方逼近函数的最佳平方逼近 第六章第六章 函数的最佳平方逼近函数的最佳平方逼近 与数据的最小二乘拟合与数据的最小二乘拟合 与数据的最小二乘拟合与数据的最小二乘拟合 一、一、问题的提出问题的提出 一一、、问题的提出问题的提出 如果实际问题要求解在[a,b]区间的每一点都“很 f (x) 好地” 逼近 的话，运用插值函数有时就要失败。 另外，插值所需的数据往往来源于观察测量，本身 有一定的误差。要求插值曲线通过这些本身有误差 的点，势必使插值结果更加不准确。 2009-09-26 1 问题的提出问题的提出 （续（续）） 问题的提出问题的提出 （（续续）） 设p n (x) 为f (x) 的Taylor级数的前n项部分和, 其截断误差为 (n+1) ξ f ( ) n+1 R (x) = f (x) − p (x) = (x − x ) ξ ∈ (x ,x) n n 0 0 (n +1)! x 为了照顾到远离 的点其误差也较小，往往将阶 0 数n取得很大。 这样做又费事、又多占存贮单元。因此往往要 求在给定精度下在给定精度下，求形式简单的计算公式，求形式简单的计算公式，使其均 在给定精度下在给定精度下，，求形式简单的计算公式求形式简单的计算公式 匀地逼近f (x) 。这就是函数逼近要解决的问题。 2009-09-26 2 二二 函数逼近问题函数逼近问题 二二 函数逼近问题函数逼近问题 已知复杂函数f (x) ，或仅知道函数f (x)在某些采 样点处的函数值，在某函数集合V 中，寻找的“最好” * 地近似f (x) 的函数ϕ (x) ∈ V，就是函数逼近问题。 集合V 中的元素应该是计算量小的简单函数, 且 应该具有近似函数f (x) 的重要性质。 V f (x) 函数逼近问题函数逼近问题: 对函数 类中给定的函数 ， 函数逼近问题函数逼近问题 要求在另一类较简单的便于计算的函数类Ｖ中，求 * * ϕ (x) f (x) 函数 ,使得 与 之差在某种度量意 ϕ (x) ∈ V ⊂ V 义下最小. 2009-09-26 3 函数逼近问题函数逼近问题 （续（续）） 函数逼近问题函数逼近问题 （（续续）） [ ] 通常 为C a,b , V 为代数多项式、分式有