《计算数值实验报告(太原理工大学)(共23页).doc》由会员分享，可在线阅读，更多相关《计算数值实验报告(太原理工大学)(共23页).doc（25页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上本科实验报告课程名称： 计算数值方法 实验地点： 综合楼五层506室 专业班级：计科1002 学号： 14 学生姓名： xxx 指导教师： 王峥 2012 年 6 月 20 专心-专注-专业太原理工大学学生实验报告学院名称计算机科学与技术专业班级计科 1002学号14学生姓名 xxx实验日期成绩课程名称计算数值方法实验题目实验一 方程求根一、课题名称方程求根：熟悉使用、迭代法、牛顿法、割线法等方法对给定的方程进行根的求解。选择上述方法中的两种方法求方程：二分法f(x)=x3+4x2-10=0在1,2内的一个实根，且要求满足精度|x*-xn|10-5迭代法：用迭代公式x
2、=f(x)进行迭代计算，直到满足|x*-xn|10-5 为止 。二分法：设f（x）在a,b上连续，且f（a1）*f（x1）0,记（a2，b2）=（x1，b1）带入计算式进行计算 直到 |x*-xn|10-5 为止 。二、目的和意义（1）了解非线性方程求根的常见方法，如二分法、迭代法、牛顿法、割线法。（2）加深对方程求根方法的认识，掌握算法。会进行误差分析，并能对不同方法进行比较。三、计算公式（1）迭代法 1）.首先对给定的计算公式进行变形使其能够迭代或者找出相应迭代速度较快的式子。 2）.带入求好的式子到循环中去比如：（2）二分法：f(x)在区间（x，y）上连续 1）.先找到a、b属于区间（x
3、，y），使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f(a+b)/2, 2）.如果f(a+b)/2=0，该点就是零点， 如果f(a+b)/20,则在区间（(a+b)/2，b)内有零点，反之在（a，(a+b)/2）内有零点 带入1）中继续。四、主要仪器设备Vc+ C-free CodeBlocks五、结构程序设计迭代法: #include #include main() int i; double xn15,y,x1,x2,m ; printf(请输入x1,x2的值：n ); scanf(%lf%lf,&x1,&x2); printf(请输入精度要求：n ); scanf(
4、%lf,&m); printf( n xnn);i=0; do xn0=(x1+x2)/2 ; xni+1= sqrt(10/(4+xni); 追赶法:用来求对角方程组；将系数矩阵A转化为A=L*U, L为普通下n-1对角矩阵，U为单位上n-1对角矩阵，然后通过解方程组l*y=b,u*x=y,来求解x.四、主要仪器设备Vc+ C-free CodeBlocks五、结构程序设计 Gauss消元法： #include #include using namespace std;int main()int n,i,j,k;double a100100,b100,o;cout输入未知数个数:n;cout
5、输入数列:endl; for (i=1;i=n;i+)for (j=1;jaij;for (i=1;i=n;i+)for (j=i+1;j1e-7)o=aii/aji;for (k=i;k0;i-)bi=ain+1/aii;for (j=i-1;j0;j-)ajn+1=ajn+1-bi*aji;cout解得:endl;for (i=1;i=n;i+) coutbiendl;lfn,i,di); 六、结果讨论和分析Gauss消元法： 列主元素消元法： LU分解法： 追赶法： 分析讨论从消元过程可以看出，对于n阶线性方程组，只要各步主元素不为零，经过n-1步消元，就可以得到一个等价的系数矩阵为上三
6、角形阵的方程组，然后再利用回代过程可求得原方程组的解. 由于列主元素法相似且优于完全主元素法 所以省略了后者。消元过程相当于分解 A为单位下三角阵L与上三角阵U的乘积，解方程组Ly=b回代过程就是解方程组Ux=y。其中的L为n阶单位下三角阵、U为上三角阵. 在 A 的LU 分解中, L取下三角阵, U 取单位上三角阵,这样求解方程组Ax=d 的方法称为追赶法。另外是追赶法和其他方法求同一方程结果不一样，我多次修改源程序，也不知道原因。再就是追赶法有很大的局限性 还待改良。流程图：实验地点综合楼五层506室指导教师王峥太原理工大学学生实验报告学院名称计算机科学与技术专业班级计科 1002学号14
7、学生姓名 xxx实验日期成绩课程名称计算数值方法实验题目实验三 线性方程组的迭代解法一、课题名称线性方程组的迭代解法使用雅可比迭代法或高斯-赛德尔迭代法对下列方程组进行求解。 二、目的和意义学习使用雅可比迭代法或高斯-赛德尔迭代法三、计算公式雅克比迭代法：设线性方程组Ax=b的系数矩阵A可逆且主对角元素a11,a22,ann均不为零，令D=diag(a11,a22,ann)并将A分解成A=(A-D)+D从而线性方程组可写成Dx=(D-A)x+b则有迭代公式x(k+1)=B1x(k)+f1其中，B1=I-D-1A,f1=D-1b。四、主要仪器设备 Vc+ C-free CodeBlocks五、结
8、构程序设计雅克比迭代法：#include #include main() int i; double x120 ,x220,x320; double x10, x20, x30; printf(请输入x1,x2,x3的初值：n);scanf(%lf%lf%lf,&x10,&x20, &x30); printf( n x1n x2n x3n n); for(i=0;i18;i+) x10=x10; x20=x20; x30=x30; x1i+1=*x2i+*x3i+;x2i+1=*x1i+*x3i+;x3i+1=*x1i+*x2i+;printf(%5d %5lf %5lf %5lfn,i,x1
9、i,x2i,x3i); 六、实验结果与分析：雅克比迭代法：分析讨论： 其实，这两个迭代法是之前迭代法的升级，多了几个迭代式子而已，而且两者相差不大比较简单，所以选择了雅克比迭代法进行求解，但是没有与另一种方法 高斯赛德尔迭代法进行实质性的比较。流程图：实验地点综合楼五层506室指导教师王峥太原理工大学学生实验报告学院名称计算机科学与技术专业班级计科 1002学号14学生姓名 xxx实验日期成绩课程名称计算数值方法实验题目实验四 矩阵特征值与特征向量问题一、课题名称使用幂法求A模为最大的特征值及其相应的特征向量。二、目的和意义（1）了解矩阵特征值与特征向量问题解法，掌握幂法。（2）加深对矩阵特征
10、值与特征向量问题求解方法的认识，掌握算法。三、计算公式幂法：由已知的非零向量x0和矩阵A的乘幂构造向量序列xn以计算矩阵A的按模最大特征值及其特征向量的方法，称为幂法。迭代公式：结果可取 四、主要仪器设备Vc+ C-free CodeBlocks五、结构程序设计源代码： #include#include#define N 3#define eps 1e-6#define KM 30float MaxValue(float x,int n) float Max=x0; int i; for (i=1;ifabs(Max)Max=xi; return Max; void PowerMethod(f
11、loat *A) float UN,VN,r1,r2,temp; int i,j,k=0; while(kKM) k+; for(i=0;iN;i+) temp=0; for(j=0;jN;j+)temp+=*(A+i*N+j)*Uj; Vi=temp; for(i=0;iN;i+)Ui=Vi/MaxValue(V,N); if(k=1)r1=MaxValue(V,N); else r2=MaxValue(V,N); if(fabs(r2-r1)eps)break; r1=r2; printf(r=%fn,r2); for(i=0;iN;i+)printf(y%d=%fn,i+1,Ui);vo
12、id main() float ANN=2,-1,0,-1,2,-1,0,-1,2 ;float UN; /A的值 U0=1; U1=1; U2=1;/x0的值 PowerMethod(A0);六、结果讨论和分析分析讨论由于该程序将A矩阵和x0的值编写在程序中，所以要想修改成其他矩阵时比较麻烦，所以也有一定的局限性。 幂法是一种求任意矩阵A的按模最大特征值及其对应特征向量的迭代算法。该方法的最大优点是计算简单，容易在计算机上实现，对稀疏矩阵较为适合，但有时收敛速度很慢。流程图：实验地点综合楼五层506室指导教师王峥太原理工大学学生实验报告学院名称计算机科学与技术专业班级计科 1002学号14学
13、生姓名 xxx实验日期成绩课程名称计算数值方法实验题目 实验五 代数插值一、课题名称（使用拉格朗日插值法或牛顿插值法求解：已知f(x)在6个点的函数值如下表所示，运用插值方法，求f的近似值。xf(x)二、目的和意义学习使用拉格朗日插值法或牛顿插值法求解三、计算公式设函数在区间a,b上n+1互异节点x0,x1,xn上的函数值分别为y0,y1,yn,求n次插值多项式Pn(x),满足条件Pn(xj)=yj, j=0,1,n令Ln(x)=y0l0(x)+y1l1(x)+ynln(x)= yili(x)其中l0(x),l1(x), ln(x) 为以x0,x1,xn为节点的n次插值基函数，则Ln(x)是一
14、次数不超过n的多项式，且满足Ln(xj)=yj, L=0,1,n再由插值多项式的唯一性，得Pn(x)Ln(x)四、主要仪器设备Vc+ C-free CodeBlocks五、结构程序设计#include #include main() int I;char L; double M100100; double x100,y100; double X=1,xx=0,w=1,N=0,P,R=1; int n=5; /coutn; /for(int i=0;i=n;i+) / /*cout请输入xi的值：xi; cout请输入yi的值：yi; Mi0=xi; Mi1=yi; */用二维保存所有数据 M0
15、0=;M01=;M10=;M11=;M20=;M21=;M30=;M31=;M40=;M41=;M50=;M51=;for( int j=2;j=n+1;j+) for(int i=1;i=n;i+) Mij=(Mij-1-Mi-1j-1)/(Mi0-Mi-j+10); for(int i=1;i=n;i+) cout其i阶均差为：Mii+1endl; coutxx; for(int i=0;in;i+) X*=xx-Mi0; N+=Mi+1i+2*X; P=M01+N; cout其函数值：y=Pendl; / 六、结果讨论和分析分析讨论拉格朗日插值的优点是插值多项式特别容易建立，缺点是增加节
16、点是原有多项式不能利用，必须重新建立，即所有基函数都要重新计算，这就造成计算量的浪费。所以该程序 选择了牛顿法，由于在输入数据的时候比较麻烦 所以将数据存在了程序里面，只能在程序里修改数据。 另外由于精度问题计算结果有一定的误差。流程图：实验地点综合楼五层506室指导教师王峥太原理工大学学生实验报告学院名称计算机科学与技术专业班级计科 1002学号14学生姓名 xxx实验日期成绩课程名称计算数值方法实验题目 实验六 最小二乘法拟合多项式一、课题名称给定数据点（xi ,yi），用最小二乘法拟合数据的多项式，并求平方误差。xi0yi1二、目的和意义1熟练运用已学计算方法求解方程组2加深对计算方法技
17、巧，选择正确的计算方法来求解各种方程组3培养使用电子计算机进行科学计算和解决问题的能力三、计算公式建立正规方程组：（xij+k）ak=xijyi ,j=0,1,n 平方误差：I=（akxik-yi）2四、主要仪器设备Vc+ C-free CodeBlocks五、结构程序设计源代码： #include#include#define N 15double power(double &a,int n)double b=1;for(int i=0;in;i+)b*=a;return b;void Gauss();double XN,YN,sumXN,sumYN,aNN,bN,lNN,xN;void m
18、ain()ofstream outdata;ifstream indata;double s;int i,j,k,n,index;/coutn;n=7; coutendl;/cout请输入X和Y:endl; /输入给定数据X0=;Y0=;X1=;Y1=;X2=;Y2=;X3=;Y3=;X4=;Y4=;X5=;Y5=;X6=;Y6=; /绑定数据 /可以解绑由下for循环 输入任何数据for(i=0;in;i+)/coutXiXi;sumX1+=Xi;/coutYiYi;sumY1+=Yi;/coutendl;coutsumX1=sumX1tsumY1=sumY1endl;coutindex;c
19、outendl;i=n;sumX0=i;for(i=2;i=2*index;i+)sumXi=0;for(j=0;jn;j+)sumXi+=power(Xj,i);coutsumXi=sumXiendl;for(i=2;i=index+1;i+)sumYi=0;for(j=0;jn;j+)sumYi+=power(Xj,i-1)*Yj;coutsumYi=sumYiendl;for(i=1;i=index+1;i+) /建立正规方程组for(j=1;j=index+1;j+)aij=sumXi+j-2;bi=sumYi;k=1; /用高斯消元法解方程组dofor(j=k+1;j=index+1
20、;j+) ljk=ajk/akk;for(i=k+1;i=index+1;i+)for(j=k+1;j=1;i-)s=0;for(j=i+1;j=index+1;j+)s=s+aij*xj;xi=(bi-s)/aii;cout拟合系数为:; /输出拟合系数for(i=1;i=index+1;i+)coutxit;coutendl;cout拟合曲线方程为:endl; couty(x)=x1;for(int i=1;iindex+1;i+)cout + xi;for(int j=0;ji;j+)cout*x;coutendl;double m=0;coutendl平方误差为:;for(i=0;in
21、;i+) double t=x1+x2*Xi-Yi;m=m+power(t,2);coutmendlendl;cout特别说明：为了方便endl;cout 数据被存在程序中无需endl; cout 输入修改在代码里进行！endl;六、结果讨论和分析分析讨论 数据拟合的具体作法是：对给定的数据（xi ,yi）（i=0,1,m），在取定的函数类中，求p(x)属于此函数类，使误差ri=p(xi)- yi (i=0,1,m)的平方和最小，即ri2=（p(xi)-yi）2=min从几何意义上讲，就是寻求与给定点（xi ,yi）（i=0,1,m）的距离平方和为最小的曲线y=p(x)。说明：上述程序中 数据已被事先存入，可在源代码中任意修改想要的数据。流程图：实验地点综合楼五层506室指导教师王峥