曲线拟合参照.pdfVIP

曲线拟合——最小二乘法 一、目的和要求 1）了解最小二乘法的基本原理，熟悉最小二乘算法； 2 ）掌握最小二乘进行曲线拟合的编程，通过程序解决实际问题。 二、实习内容 1）最小二乘进行多项式拟合的编程实现。 2 ）用完成的程序解决实际问题。 三、算法 1）输入数据节点数 n ，拟合的多项式次数 m，循环输入各节点的数据 xj , yj (j=0,1, …,n-1) 2 ）由 xj 求 S；由 xj ,yj 求 T ： n 1 k Sk = ( k=0,1,2, … 2*m ) xj j 0 n 1 k T = ( k=0,1,2, … m ) k yj xj j 0 3）由 S 形成系数矩阵数组 ci,j ：c[i][j]=S[i+j] (i=0,1,2, …m, j=0,1,2, …,m)；由 T 形成系数