最小二乘(LS)问题_第1页
最小二乘(LS)问题_第2页
最小二乘(LS)问题_第3页
最小二乘(LS)问题_第4页
最小二乘(LS)问题_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第3章曲线拟合的最小二乘法

给出一组离散点,确定一个函数逼近原函数,插值是这样的一种手段。

在实际中,数据不可避免的会有误差,插值函数会将这些误差也包括在内。

因此,我们需要一种新的逼近原函数的手段:①不要求过所有的点(可以消除误差影响);②尽可能表现数据的趋势,靠近这些点。

有时候,问题本身不要求构造的函数过所有的点。如:5个风景点,要修一条公路S使得S为直线,且到所有风景点的距离和最小。先讲些预备知识

对如上2类问题,有一个共同的数学提法:找函数空间上的函数g,使得g到f的距离最小。定义1:向量范数映射:满足:①非负性②齐次性③三角不等式称该映射为向量的一种范数预备知识我们定义两点的距离为:常见的范数有:定义2:函数f,g的关于离散点列的离散内积为:定义3:函数f的离散范数为提示:该种内积,范数的定义与向量的2-范数一致我们还可以定义函数的离散范数为:f(x)为定义在区间[a,b]上的函数,为区间上n+1个互不相同的点,为给定的某一函数类。求上的函数g(x)满足f(x)和g(x)的距离最小如果这种距离取为2-范数的话,称为最小二乘问题曲线拟合的最小二乘问题定义下面我们来看看最小二乘问题:求使得最小设最小则即关于系数由于它关于系数最小,因此有:即写成矩阵形式有:法方程由的线性无关性,知道该方程存在唯一解①第一步:函数空间的基,然后列出法方程②第一步:函数空间的基,然后列出法方程例:第一步:函数空间的基,然后列出法方程由,可以先做求解一个矛盾方程组,计算的是在均方误差

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论