3.函数逼近曲线拟合.ppt

二、函数的最佳平方逼近 定义 对于给定的函数 ， 若n次多项式 满足关系式 则称S*(x)为f (x)在区间[a, b]上的n次最佳平方 逼近多项式。 定义 对于给定的函数 如果存在 使 则称S*(x)为f (x)在区间[a, b]上的最佳平方逼近函数。 求最佳平方逼近函数 的问题 可归结为求它的系数 使多元函数 取得极小值。 I (a0, a1, …，an)是关于a0, a1, …，an的二次函数， 利用多元函数取得极值的必要条件， (k = 0, 1, 2, …, n) 得方程组 最小二乘！ 如采用函数内积记号 方程组可以简写为 写成矩阵形式为 法方程组 ！ 由于?0, ?1, …, ?n线性无关，故Gn ? 0， 于是上述方程组存在唯一解 从而肯定了函数f (x)在?中如果存在最 佳平方逼近函数，则必是 例：用 来拟合 w ? 1 解： ?0(x) = 1， ?1(x) = x， ?2(x) = x2 It is so simple! What can possibly go wrong? 7623 ) ( 4 63 || || 484, || || 1 = =  ? - ? = B cond B B 取 ，则 要在 中求 次最佳平方逼近多项式 此时 若用H表示 对应的 矩阵，即? （3.16） 称为希尔伯特(Hilbert)矩阵， 记 ，则 的 解即为所求。 第3章 函数逼近与曲线拟合 P115 1 4 8 10 16 19 21 本章作业 第3章 函数逼近与曲线拟合 称为逼近的误差或余项。 如何在给定精度下，求出计算量最小的近似式，这就是函数逼近要解决的问题 简单的函数 p(x) 近似地代替函数 f (x)， 是计算数学中最基本的概念和方法之一。近 似代替又称为逼近，函数f (x)称为被逼近的 函数，p (x)称为逼近函数，两者之差 §1 函数逼近 函数逼近问题的一般提法： 对于函数类A中给定的函数 f (x)，要求在另一类较简单的且便于计算的函数类B(? A)中寻找一个函数p (x)，使p (x)与f (x)之差在某种度量意义下最小。 最常用的度量标准： (一) 一致逼近 以函数f (x)和p (x)的最大误差 作为度量误差 f (x) － p (x) 的“大小”的标准 在这种意义下的函数逼近称为一致逼近或均匀逼近 对于任意给定的一个小正数? 0，如果存在函 数p (x)，使不等式 成立，则称该函数p (x)在区间[a, b]上一致逼近 或均匀逼近于函数f (x)。 (二) 平方逼近： 采用 作为度量误差的“大小”的标准的函数逼近称 为平方逼近或均方逼近。 §2 正交多项式 一、正交函数系的概念 考虑函数系 1,cosx,sinx,cos2x,sin2x,…,connx,sinnx,… 此函数系中任何两个不同函数的乘积在区间[-? ,? ]上的积分都等于0 ！ 我们称这个函数中任何两个函数在[-? ,? ]上是正交的，并且称这个函数系为一个正交函数系。 若对以上函数系中的每一个函数再分别乘以适当的数，使之成为： 那么这个函数系在[-? ,? ]上不仅保持正交 的性质，而且还是标准化的(规范的) 1．权函数 定义 设? (x)定义在有限或无限区间[a, b]上， 如果具有下列性质： (1) ? (x) ≥0，对任意x ?[a, b]， (2) 积分 存在，(n = 0, 1, 2, …)， (3) 对非负的连续函数g (x) 若 则在(a, b)上g (x) ? 0 称? (x)为[a, b]上的权函数 2．内积 定义 设f (x)，g (x) ? C [a, b]，? (x)是[a, b] 上的权