数据拟合的最小二乘法

《数据拟合的最小二乘法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、GUIZHOUUNIVERSITY实验报告实验课程名称数值计算方法实验项目名称数据拟合的最小二乘法理学院实验时间：2014年04月05日学生实验室守则一、按教学安排准时到实验室上实验课，不得迟到、早退和旷课。二、进入实验室必须遵守实验室的各项规章制度，保持室内安静、整洁，不准在室内打闹、喧哗、吸烟、吃食物、随地吐痰、乱扔杂物，不准做与实验内容无关的事，非实验用品一律不准带进实验室。三、实验前必须做好预习（或按要求写好预习报告），未做预习者不准参加实验。四、实验必须服从教师的安排和指导，认真按规程操作，未经教师允许不得擅自动用仪器设备，特别是与木实验无关的仪器设备和设

2、施，如擅自动用或违反操作规程造成损坏，应按规定赔偿，严重者给予纪律处分。五、实验中要节约水、电、气及其它消耗材料。六、细心观察、如实记录实验现象和结果，不得抄袭或随意更改原始记录和数据，不得擅离操作岗位和干扰他人实验。七、使用易燃、易爆、腐蚀性、有毒有害物品或接触带电设备进行实验，应特别注意规范操作，注意防护；若发生意外，要保持冷静，并及时向指导教师和管理人员报告，不得自行处理。仪器设备发生故障和损坏，应立即停止实验，并主动向指导教师报告，不得自行拆卸查看和拼装。八、实验完毕，应清理好实验仪器设备并放冋原位，清扫好实验现场，经指导教师检查认可并将实验记录交指导教师检

3、查签字后方可离去。九、无故不参加实骑者，应写岀检查，提出申请并缴纳相应的实骑费及材料消耗费，经批准后，方可补做。十、自选实验，应事先预约，拟订出实验方案，经实验室主任同意后，在指导教师或实验技术人员的指导下进行。十一、实验室内一切物品未经允许严禁带出室外，确需带出，必须经过批准并办理手续。姓名学号实验组实验时间指导教师成绩实验项目名称数据拟合的最小二乘法实验目的及要求：实验目的掌握数据拟合的思想，清楚数据拟合与插值法的区别及最小二乘原理在数据拟合中的重要作用及最小二乘解的求法。实验要求统一进行实验，一人一组实验(或算法)原理：对给定数据(兀•,)[•)i=0,1,2

4、..../??i=0,1,2....m,在収定的函数类S中，求p(x)uS,使误差=p(xi)-yi(i=l,2m)的平方和最小,即mmV》[P

5、多项式拟合，满足式(1)的几(尢)称为最小二乘拟合多项式。特别地,当n=l时，称为线性拟合或直线拟合。显然为的多元函数，因此上述问题即为求I=的极值问题。由多元函数求极值的必要条件，得务=2左寸■乃X皿J=OX—⑵即UlMI.(3)(3)是关于do，q....a〃的线性方程组，称为正规方程组或法方程组；方程组(3)存在唯一解。从式(3)中解出绞(k二0,1,…，n),从而可得多项式pn(x)=^akxk(4)可以证明，式(4)k=0中的满足式(1),即几(X)为所求的拟合多项式。实验硬件及软件平台：PC机，vc++6.0,Internet网。实验内容（包括实验具体内

6、容、算法分析、源代码等等）:1.算法设计。2.编写相应的程序上机调试。#include#include#defineN2#defineM7voidgauss(doublea[N][N],doubleb[N],doublex[NJ){inti,j,k,l;doublemax,p,q,s;fbr(k=0;kmax){max=fabs(a[i][k]);if(l!=k){for(j=k;j

7、=a[k][j];a[k][j]=a[l][j];a[l][j]=p；}P=b[k];b[k]=b[l];b

8、l]=p；}for(i二k+l;ivN;i++){q=a[i][k]/a[k][k];for(j二k+l;jvN;j++)a[i][j]二a[i][j]・q*a[k][j];b[i]=b[i]-q*b[k];x[N-l]=b[N-ll/a[N-ll[N-l];for(i=N-2;i>=0;i-){s=0;for(j=i+l；j