数值分析课程设计报告学生姓名学生学号所在班级指导教师一、课程设计名称成绩评定函数逼近与曲线拟合二、课程设计目的及规定实验目的:⑴学会用最小二乘法求拟合数据的多项式,并应用算法于实际问题
⑵学会基本的矩阵运算,注意点乘和叉乘的区别
实验规定:⑴编写程序用最小二乘法求拟合数据的多项式,并求平方误差,做出离散函数(xi,yi)和拟合函数的图形;⑵用MATLAB的内部函数polyfit求解上面最小二乘法曲线拟合多项式的系数及平方误差,并用MATLAB的内部函数plot作出其图形,并与(1)成果进行比较
三、课程设计中的算法描述用最小二乘法多项式曲线拟合,根据给定的数据点,并不规定这条曲线精确的通过这些点,而是拟合曲线无限逼近离散点所形成的数据曲线
思路分析:从整体上考虑近似函数p(x)同所给数据点(xi,yi)误差ri=p(xi)−yi的大小,惯用的办法有三种:一是误差ri=p(xi)−yi绝对值的最大值max0≤i≤m|ri|,即误差向量的无穷范数;二是误差绝对值的和∑i=0m|ri|,即误差向量的1范数;三是误差平方和∑i=0mri2的算术平方根,即类似于误差向量的2范数
前两种办法简朴、自然,但不便于微分运算,后一种办法相称于考虑2范数的平方,本次采用第三种误差分析方案
算法的具体推导过程:1
设拟合多项式为:y=a0+a1x+a2x1+⋯+akxk2
给点到这条曲线的距离之和,即偏差平方和:R2=∑i=1n[yi−(a0+a1x+⋯+akxik)]23
为了求得到符合条件的a的值,对等式右边求ai偏导数,因而我们得到了:−2∑i=1n[y−(a0+a1x+⋯+akxik)]x=0−2∑i=1n[y−(a0+a1x+⋯+akxik)]=0⋯⋯−2∑i=1n[y−(a0+a1x+⋯+akxik)]xk=04
将等式左边进行一次简化,然后应当能够得到下面的等式a0n+a1∑i=1