版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第2章 曲线拟合的最小二乘法 给出一组离散点,确定一个函数逼近原函数,插值是这样的一种手段。在实际中,数据不可避免的会有误差,插值函数会将这些误差也包括在内。 因此,我们需要一种新的逼近原函数的手段:不要求过所有的点(可以消除误差影响);尽可能表现数据的趋势,靠近这些点。 有时候,问题本身不要求构造的函数过所有的点。如:5个风景点,要修一条公路S使得S为直线,且到所有风景点的距离和最小。先讲些预备知识 对如上2类问题,有一个共同的数学提法:找函数空间上的函数g,使得g到f的距离最小。定义1:向量范数向量范数映射:满足:0: RRn非负性00, 0XXX且齐次性XaaXRa,三角不等式YXYX称
2、该映射为向量的一种范数范数预备知识我们定义两点的距离距离为:YX 常见的范数有:nniixxxXxX,)(21122nixxxXxX,max21nniixxxXxX,2111定义2:函数f,g的关于离散点列 niix0的离散内积离散内积为:niiiDxgxfgf0)()(),(定义3:函数f的离散范数离散范数为niiiDxfxff0)()(提示:该种内积,范数的定义与向量的2范数一致我们还可以定义函数的离散范数为:01010110(),(),()max(),(),()(),(),()( )nnDnniDiff xf xf xf xf xf xff xf xf xf xf(x)为定义在区间a,b
3、上的函数, 为区间上n+1个互不相同的点, 为给定的某一函数类。求 上的函数g(x)满足f(x)和g(x)的距离最小 0niix如果这种距离取为2范数的话,称为最小二乘问题曲线拟合的最小二乘问题定义定义下面我们来看看最小二乘问题:求 使得 最小)(xgniiixfxgR022)()(设,10nspan)()()(00 xaxaxgnn200)()()(xaxaxfnn22)()(min)()(xfxxfxg最小则即关于系数,10naaa20020020020,001 ( )( )( )2(,( )( ) ( )( )2,(,)nnDnnDDnnDnnkkikikDki knfxaxaxff a
4、xaxaxaxfafa aQ aaa由于它关于系数,10naaa最小,因此有:niaQi, 0, 0即nifainkkik, 0),(),(0写成矩阵形式有:DnDnDnnDnDnDffaa,000000法方程法方程由,10n的线性无关性,知道该方程存在唯一解bxay DDDDDDxffbaxxxx,1 ,1 , 11 , 1第一步:函数空间的基x, 1,然后列出法方程baxy2 DDDDDDfxfbaxxxx1 ,1 , 1, 1, 1,22222第一步:函数空间的基1 ,2x,然后列出法方程例:baxy23703456334558.3ab 3212414.38.34.78.322.7xy第一步:函数空间的基1 ,2x,然后列出法方程DDDDDDfxfbaxxxx1 ,1 , 1, 1, 1,222220.8327167.49691ab bxaey 由bxay lnln,可以先做bxay*bxayeeey*3212414.38.34.78.322.7ln2.660262.116261.547562.116263.12
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年林州市一级造价工程师《土建计量》高分通关卷含解析
- 2024无线数字电视政府购买服务合同书
- 2024壁纸供货合同范本壁纸供货合同格式
- 2024基本建设贷款合同简单范本
- 2024年乌洛托品项目发展计划
- 2024塔吊设备买卖合同范本塔吊设备买卖合同格式
- 2024团队出境旅游合同
- 23.1 成比例线段 华东师大版数学九年级上册教案
- 职业技术学院药学专业人才培养方案
- 2024年单抗导向药物项目发展计划
- 法律职业资格考试客观题(试卷一)2024年自测试题及答案指导
- 团员组织关系转接介绍信(样表)
- 部编人教版二年级道德与法治上册完整全册课件
- 工作证明(通用)
- 送教上门学生教案(生活适应和实用语数共17篇)
- 石屏县养鱼塘锰矿扩建工程水土保持方案初步设计报告书
- 委托银行代扣水费协议书
- 果园生产管理规章制度.doc
- 我爱你中国诗朗诵词.doc
- 餐饮服务从业人员食品安全培训计划
- 生态复绿水土保持方案[优秀工程方案]
评论
0/150
提交评论