《数值计算方法曲线拟合的最小二乘法课件》由会员分享,可在线阅读,更多相关《数值计算方法曲线拟合的最小二乘法课件(13页珍藏版)》请在金锄头文库上搜索。
1、数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS第3章 曲线拟合的最小二乘法 给出一组离散点,确定一个函数逼近原函数,插值是这样的一种手段。在实际中,数据不可避免的会有误差,插值函数会将这些误差也包括在内。 因此,我们需要一种新的逼近原函数的手段:不要求过所有的点(可以消除误差影响);尽可能表现数据的趋势,靠近这些点。数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS 有时候,问题本身不要求构造
2、的函数过所有的点。如:5个风景点,要修一条公路S使得S为直线,且到所有风景点的距离和最小。先讲些预备知识 对如上2类问题,有一个共同的数学提法:找函数空间上的函数g,使得g到f的距离最小。数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS定义1:向量范数向量范数映射:满足:非负性齐次性三角不等式称该映射为向量的一种范数范数预备知识我们定义两点的距离距离为:数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMA
3、TICS常见的范数有:定义2:函数f,g的关于离散点列的离散内积离散内积为:数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS定义3:函数f的离散范数离散范数为提示:该种内积,范数的定义与向量的2范数一致我们还可以定义函数的离散范数为:数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICSf(x)为定义在区间a,b上的函数, 为区间上n+1个互不相同的点, 为给定的某一函数类。求 上的函数g(x)满足
4、f(x)和g(x)的距离最小如果这种距离取为2范数的话,称为最小二乘问题曲线拟合的最小二乘问题定义定义数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS下面我们来看看最小二乘问题:求 使得 最小设最小则即关于系数数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS由于它关于系数最小,因此有:即数 学 系University of Science and Technology of ChinaDEPA
5、RTMENT OF MATHEMATICS写成矩阵形式有:法方程法方程由的线性无关性,知道该方程存在唯一解数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS第一步:函数空间的基,然后列出法方程第一步:函数空间的基,然后列出法方程例:数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS第一步:函数空间的基,然后列出法方程数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS由,可以先做数 学 系University of Science and Technology of ChinaDEPARTMENT OF MATHEMATICS求解一个矛盾方程组,计算的是在均方误差极小意义下的解也就是最小二乘问题。我们有:矛盾方程组恒有解,且矛盾方程组的求解