第七章 曲线拟合与函数逼近.pptVIP

* 第七章 曲线拟合与函数逼近 /* Approximation Theory */ 仍然是已知 x1 … xm ; f1 … fn, 求一个简单易算的近似函数 y(x) ? f(x)。 但是 ① n很大； ② fi 本身是测量值，不准确，即 fi ? f (xi) 这时没必要取 f(xi) = yi , 而要使 f(xi) ? yi 总体上尽可能小。 常见做法： ? 使 最小 /* minimax problem */ 太复杂? ? 使 最小 不可导，求解困难? ? 使 最小 /* Least-Squares method */ 定义7.1 对离散的 和 , 称为f和g的内积．这是我们已经知道的向量内积． 对连续的f (x)和g (x) ，有： 定义7.1* 设 , 称 为f (x)和g (x) 在[a,b]上的内积. 定义7.2 的范数定义 §7.1 拟合和逼近的概念 定义7.