第3章逼近拟合中的基本概念.pptVIP

逼近拟合中的基本概念 邹昌文 引言 插值问题中 控制误差的度量标准 几个概念 常用范数 其它概念 内积的概念 有关定理(证明见P66) 权函数的概念 定义 设 称 为函数 在区间[a,b]上的内积. 其中 为区间[a,b]上的权函数,且满足下面两个条件: 函数的欧几里得范数 定义 设 称 为函数f(x)的欧几里得范数,或2范数. 数据拟合 函数逼近 最佳一致逼近 最佳平方逼近 超定方程组的最小二乘解 多项式拟合 广义多项式拟合 * 称为格拉姆(Gram)矩阵，则G非奇异的充分必要条件是u1,…,un线性无关 函数内积的定义 容易验证,上述定义的函数内积满足一般内积概念中四条基本性质. 仍然是已知 x1 … xm ; y1 … ym, 求一个简单易算的近似函数 P(x) ? f(x)。 但是 ① m 很大； ② yi 本身是测量值，不准确，即 yi ? f (xi) 这时没必要取 P(xi) = yi , 而要使 P(xi) ? yi 总体上尽可能小。 常见做法： ? 使 最小 / minimax problem / 太复杂? ? 使 最小 不可导，求解困难?