数据拟合的最小二乘方法的实现
班级学号姓名榴莲
一、实验任务
给定离散样本点,采用最小二乘方法拟合样本数据,涉及的线性方程组请用高斯列主元消去法求解。求函数fxcosπxx∈01的一次和二次最佳平方逼近多项式。
二、编程环境
Wi
dows7,Codeblock
三、算法步骤
1,采用目标函数对多项式系数求偏导,得到最优值条件,组成一个方程组;2,方程组的解法采用行列式变换(两次变换:普通行列式三角行列式对角行列式求解),行列式的求解算法上优化过一次了,目前还没有更好的思路再优化运算方法,限幅和精度准备再修改修改。
四、程序流程图
数据结构:
i,j,k
doublea1010doubleb10doubleasd10
umY10X110X210
变量a矩阵b矩阵系数矩阵矩阵的维度Y的系数集X1的系数集X2的系数集
f五、程序
i
cludestdiohi
cludemathhdoubleqwerdoubleadoublebi
t
voidguessdoublea10doublebdoublexi
t
i
tmai
doublea1010b10asd10i
tijk
i
t
um6doubley101010041031111712231422doublex110101010101010doublex21000150310506075
2a00qwerx1x1
uma01qwerx1x2
uma10qwerx2x1
uma11qwerx2x2
umb0qwerx1y
um
fb1qwerx2y
umpri
tf