第六章 曲线拟合的最小二.pdfVIP

第六章 曲线拟合的最小二乘法 /函数平方逼近初步 Least-squares method for curve fitting 6.1 函数逼近的基本概念 Approximation theory of functions 问题 1.数值计算中经常要计算函数值，如计算机中计算 基本初等函数及其他特殊函数； 2.当函数只在有限点集上给定函数值，要在包含该 点集的区间上用公式给出函数的简单表达式. [ , a ]b 这些都涉及到在区间 上用简单函数逼近已知复杂 函数的问题，这就是函数逼近问题. 插值法是使用插值多项式来逼近未知或复杂函数的， 它要求插值函数与被插函数在插值节点上函数值相同 ， 而在其他点上没有要求。在非插值节点上有时函数值 会相差很大。若要求在被插函数的定义区间上都有 较好的近似，就是最佳逼近问题。 必须找到一种度量标准来衡量什么是最佳逼近. Two types of approximation functions : 1. Find a “simpler” function approximating to the given function. 2. Find the “best” function in a certain class to represent given dates. 最佳逼近 最佳逼近 最佳逼近是在函数空间 M中选 P(x) 满足 ( f) x ( p=−) x min L (*) max a x ≤b ≤ 但由于绝对值函数不宜进行分析运算，常替之以 b 2 ρ( ) x dx min ( (f ) x (p ))x − ∫a 来讨论，于是最佳逼近问题变为最佳平方逼近问题 这即为连续函数的最佳平方逼近. 对于离散的问题，最佳平方逼近问题为: m 2 ( ( ) ( ρ ))f − p min ∑ i x i x i i 0 就是常说的曲线拟合的最小二乘法. 本章讨论的函数逼近，是指“对函数类 A 中给定的函数 f (x ), f x (A ) ∈ 要在另一类简单的便于计算的函数类 记作 ， B p x (B) ∈ p (x ) f (x ) 使 与 的误差在某种度量 中求函数 ， 意义下最小”. A [ , a ]b C [a ,b ]