数学建模_拟合算法

基本概念

拟合:拟合问题的目标是寻求一个函数,使得该曲线在某一准则下与所有的数据点最为接近,即曲线拟合的最好。

  • 拟合的目的是把握事物的发展方向,对事物的发展起到预测作用。

拟合和插值的区别:拟合不需要曲线经过所有给定的点,拟合的结果是得到一条确定的曲线,而插值算法得到的多项式需要经过所有的样本点,但如果样本点太多,那么多项式的次数过高,会造成龙格现象

龙格现象:在计算方法中,有利用多项式对某一函数的近似逼近,计算相应的函数值。一般情况下,多项式的次数越多,需要的数据就越多,而预测也就越准确。插值次数越高,插值结果越偏离原函数的现象称为龙格现象。

最小二乘法:(x_{i},y_{i}),i=1,2,...,n拟合曲线为y=kx+b样本点与拟合曲线最接近

  • 最小二乘为什么不用绝对值、三次方、四次方?

绝对值不容易求导,计算比较复杂;

总体平方和(SST):SST = \sum(y_{i}-\bar{y})^2

误差平方和(SSE):SSE = \sum(y_{i}-\hat{y}_{i})^2

回归平方和(SSR):SSR = \sum(\hat{y}_{i}-\bar{y})^2

拟合优度(R^{2}R^{2}越接近1,说明误差平方和越接近0,误差越小说明拟合的越好。

  • R^{2}只能用于拟合函数是线性函数时,拟合结果的评价;
  • 线性函数和其他函数比较拟合的好坏可以直接看SSE
  • 此处的线性函数是指对于参数为线性,参数仅以一次方出现,且不能乘以或除以其他任何的参数,并且不可以出现参数的符合函数形式。

引例

关于弹簧的伸长量和弹簧末端悬挂重物的质量

m50100150200250300350400450500550
e1.0001.8752.7503.2504.3754.8755.6756.5007.2508.0008.750

第一步:画出散点图

散点图
  • 代码实现
clear;clc
m=[50:50:550];
e=[1 1.875 2.75 3.25 4.375 4.875 5.675 6.5 7.25 8 8.75];
plot(m,e,'*')
xlabel('悬挂物的质量m')
ylabel('弹簧的伸长量e')

第二步:使用cftool进行拟合

第三步:拟合结果

拟合得出斜率为0.01537,即e=0.3245+0.01537m

误差平方和为0.08475,拟合结果良好


参考资料

[1]【强烈推荐】清风:数学建模算法、编程和写作培训的视频课程以及Matlab等软件教学.B            站.https://www.bilibili.com/video/BV1DW411s7wi/

[2]数学建模方法与竞赛.中国大学MOOC(慕课).https://www.icourse163.org/learn/HUEL-1206691839?tid=1460264441#/learn/announce

  • 5
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数学建模国赛中,常用的算法包括线性回归、图论、Lloyd 算法和遗传算法。线性回归用于预测一个连续的输出变量,可以通过建立一个线性模型来拟合数据。图论是一种研究图和图中节点之间关系的数学方法,可以用于解决相关问题。Lloyd 算法是一种聚类算法,用于将数据集划分为不同的簇。遗传算法则是一种启发式搜索算法,模拟自然选择和遗传变异的过程,用于求解优化问题。这些算法数学建模国赛中被广泛应用。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [数学建模竞赛十大经典算法(必须掌握!)](https://blog.csdn.net/qq_51533426/article/details/130116687)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [数学建模竞赛常用算法介绍及对应国赛获奖论文分类整理分享](https://blog.csdn.net/qq_42167992/article/details/106230463)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值