雅可比迭代法与矩阵的特征值_第1页
雅可比迭代法与矩阵的特征值_第2页
雅可比迭代法与矩阵的特征值_第3页
雅可比迭代法与矩阵的特征值_第4页
雅可比迭代法与矩阵的特征值_第5页
已阅读5页,还剩18页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、实验五矩阵的lu分解法,雅可比迭代法班级: 学号:姓名:实验五矩阵的LU分解法,雅可比迭代一、目的与要求:Ø 熟悉求解线性方程组的有关理论和方法;Ø 会编制列主元消去法、LU 分解法、雅可比及高斯塞德尔迭代法德程序;Ø 通过实际计算,进一步了解各种方法的优缺点,选择合适的数值方法。二、实验内容:Ø 会编制列主元消去法、LU 分解法、雅可比及高斯塞德尔迭代法德程序,进一步了解各种方法的优缺点。三、程序与实例Ø 列主元高斯消去法算法:将方程用增广矩阵Ab=(表示1) 消元过程对k=1,2,n-1选主元,找使得=如果,则矩阵A奇异,程序结束;否则执行

2、。如果,则交换第k行与第行对应元素位置, j=k,n+1消元,对i=k+1, ,n计算对j=l+1, ,n+1计算2) 回代过程若,则矩阵A奇异,程序结束;否则执行。;对i=n-1, ,2,1,计算程序与实例程序设计如下:#include <iostream>#include <cmath>using namespace std;void disp(double* p,int row,int col) for(int i=0;i<row;i+) for(int j=0;j<col;j+) cout<<pij<<' '

3、cout<<endl; void disp(double* q,int n) cout<<"="<<endl; for(int i=0;i<n;i+) cout<<"X"<<i+1<<"="<<qi<<endl; cout<<"="<<endl;void input(double* p,int row,int col) for(int i=0;i<row;i+) cout<<

4、;"输入第"<<i+1<<"行:" for(int j=0;j<col;j+) cin>>pij; int findMax(double* p,int start,int end) int max=start; for(int i=start;i<end;i+) if(abs(pistart)>abs(pmaxstart) max=i; return max;void swapRow(double* p,int one,int other,int col) double temp=0; for(int

5、 i=0;i<col;i+) temp=ponei; ponei=potheri; potheri=temp; bool dispel(double* p,int row,int col) for(int i=0;i<row;i+) int flag=findMax(p,i,row); /找列主元行号 if(pflagi=0) return false; swapRow(p,i,flag,col); /交换行 for(int j=i+1;j<row;j+) double elem=pji/pii; /消元因子 pji=0; for(int k=i+1;k<col;k+)

6、 pjk-=(elem*pik); return true;double sumRow(double* p,double* q,int row,int col) double sum=0; for(int i=0;i<col-1;i+) if(i=row) continue; sum+=(qi*prowi); return sum;void back(double* p,int row,int col,double* q) for(int i=row-1;i>=0;i-) qi=(picol-1-sumRow(p,q,i,col)/pii; int main() cout<&

7、lt;"Input n:" int n; /方阵的大小 cin>>n; double *p=new double* n; for(int i=0;i<n;i+) pi=new double n+1; input(p,n,n+1); if(!dispel(p,n,n+1) cout<<"奇异"<<endl; return 0;double* q=new doublen; for(int i=0;i<n;i+) qi=0; back(p,n,n+1,q); disp(q,n); delete q; for(in

8、t i=0;i<n;i+) delete pi; delete p; 1. 用列主元消去法解方程例2 解方程组计算结果如下B=-1.461954C= 1.458125D=-6.004824E=-2.209018F= 14.719421Ø 矩阵直接三角分解法算法:将方程组Ax=b 中的A分解为A=LU,其中L为单位下三角矩阵,U为上三角矩阵,则方程组Ax=b化为解2个方程组Ly=b,Ux=y,具体算法如下:对j=1,2,3,n计算对i=2,3,n计算对k=1,2,3,n:a. 对j=k,k+1,n计算b. 对i=k+1,k+2,n计算,对k=2,3,n计算,对k=n-1,n-2,

9、2,1计算注:由于计算u的公式于计算y的公式形式上一样,故可直接对增广矩阵Ab=施行算法,此时U的第n+1列元素即为y。程序与实例例3 求解方程组Ax=bA=, b=结果为X0= 3.000001X1=-2.000001X2= 1.000000X3= 5.000000#include <iostream>using namespace std;double* newMatrix(int row,int col) double *p=new double* row; /行 for(int i=0;i<row;i+) /列 pi=new double col; return p;

10、void delMatrix(double* p,int row) for(int i=0;i<row;i+) delete pi; delete p; void inputMatrix(double* p,int row,int col) for(int i=0;i<row;i+) cout<<"输入第"<<i+1<<"行:" for(int j=0;j<col;j+) cin>>pij; void dispMatrix(double* p,int row,int col) for(in

11、t i=0;i<row;i+) for(int j=0;j<col;j+) cout<<pij<<' ' cout<<endl; void dispVector(double* q,int n) cout<<"="<<endl; for(int i=0;i<n;i+) cout<<"X"<<i+1<<"="<<qi<<endl; cout<<"="&l

12、t;<endl;void initMatrix(double* p,int row,int col) for(int i=0;i<row;i+) for(int j=0;j<col;j+) pij=0;double sum(double* L,double* U,int row,int col) int min=(row>=col?col:row); double sum=0; for(int i=0;i<min;i+) sum+=(Uicol*Lrowi); return sum;void resolve(double* A,double* L,double*

13、U,int row,int col) for(int i=0;i<col;i+) U0i=A0i; /把A的第一行给U的第一行 L00=A00; for(int i=1;i<row;i+) /填充L的第一列 Li0=Ai0/A00; for(int i=1;i<row;i+) for(int j=1;j<col;j+) if(i<=j) Uij=Aij-sum(L,U,i,j); else Lij=(Aij-sum(L,U,i,j)/Ujj; for(int i=0;i<row;i+) Lii=1;double sumRowY(double* L,doubl

14、e* y,int row) double sum=0; for(int i=0;i<row;i+) sum+=(Lrowi*yi); return sum;void backY(double* L,double* b,double* y,int row) for(int i=0;i<row;i+) yi=0; /初始化y向量全为零 for(int i=0;i<row;i+) yi=bi-sumRowY(L,y,i);double sumRowX(double* U,double* x,int row,int col) double sum=0; for(int i=row+1

15、;i<col;i+) sum+=(Urowi*xi); return sum;void backX(double* U,double* y,double* x,int row) for(int i=0;i<row;i+) xi=0; /初始化x向量全为零 for(int i=row-1;i>=0;i-) xi=(yi-sumRowX(U,x,i,row)/Uii;int main() cout<<"输入方阵大小 n :" int n=0; cin>>n; cout<<"="<<endl;

16、cout<<"开始录入方阵数据."<<endl; double* A=newMatrix(n,n); /开辟矩阵A inputMatrix(A,n,n); /录入数据到A中 cout<<"录入方阵数据完毕."<<endl; cout<<"="<<endl<<endl; cout<<"开始录入列阵."<<endl; cout<<"输入列阵:" double* b=new doub

17、len; /开辟向量b for(int i=0;i<n;i+) cin>>bi; /录入数据到b中 cout<<"录入列阵数据完毕."<<endl; double* L=newMatrix(n,n); /开辟方阵L initMatrix(L,n,n); /初始化L全为零 double* U=newMatrix(n,n); /开辟方阵U initMatrix(U,n,n); /初始化U resolve(A,L,U,n,n); /分解A为L与U double* y=new doublen; /开辟向量y backY(L,b,y,n);

18、/回代求出y double* x=new doublen; /开辟向量X backX(U,y,x,n); /回代求出X dispVector(x,n); /释放空间 delMatrix(A,n); delMatrix(L,n); delMatrix(U,n); delete b; delete y; delete x;Ø 迭代法雅可比迭代法算法:设方程组Ax=b系数矩阵的对角线元素,M为迭代次数容许的最大值,为容许误差。取初始向量x=,令k=0。对i=1,2,n 计算如果,则输出,结束;否则执行。如果kM,则不收敛,终止程序;否则,转。程序与实例例4 用雅可比迭代法解方程组结果为迭代

19、次数为20X0= 1.000000X1= 2.000000X2=-1.000000#include <iostream>#include <cmath>using namespace std;double* newMatrix(int row,int col) double *p=new double* row; /行 for(int i=0;i<row;i+) /列 pi=new double col; return p;void delMatrix(double* p,int row) for(int i=0;i<row;i+) delete pi; d

20、elete p; void inputMatrix(double* p,int row,int col) for(int i=0;i<row;i+) cout<<"输入第"<<i+1<<"行:" for(int j=0;j<col;j+) cin>>pij; void dispMatrix(double* p,int row,int col) for(int i=0;i<row;i+) for(int j=0;j<col;j+) cout<<pij<<'

21、; ' cout<<endl; void dispVector(double* q,int n) for(int i=0;i<n;i+) cout<<"X"<<i+1<<"="<<qi<<'t' cout<<endl;double sumRow(double* A,double* x1,int row,int col) double sum=0; for(int i=0;i<col;i+) if(row=i) continue; sum

22、+=(Arowi*x1i); return sum;void iterat(double* A,double* b,double* x1,double* x2,int row) for(int i=0;i<row;i+) x2i=(bi-sumRow(A,x1,i,row)/Aii;bool blow_error(double* x1,double* x2,int row,double e) double sum=0; for(int i=0;i<row;i+) sum+=abs(x2i-x1i); if(sum<e) return true; else return fal

23、se;int main() cout<<"输入方阵大小 n :" int n=0; cin>>n; cout<<"="<<endl; cout<<"开始录入方阵数据."<<endl; double* A=newMatrix(n,n); /开辟矩阵A inputMatrix(A,n,n); /录入数据到A中 cout<<"录入方阵数据完毕."<<endl; cout<<"="<<

24、endl<<endl; cout<<"开始录入列阵."<<endl; cout<<"输入列阵:" double* b=new doublen; /开辟向量b for(int i=0;i<n;i+) cin>>bi; /录入数据到b中 cout<<"录入列阵数据完毕."<<endl; cout<<"="<<endl; cout<<"输入迭代次数容许的最大值:" int M=

25、0; cin>>M; cout<<"输入容许误差:" double e=0; cin>>e; cout<<"="<<endl; double* x1=new doublen; /开辟x1向量 double* x2=new doublen; /开辟x2向量 cout<<"输入初始向量:" for(int i=0;i<n;i+) cin>>x1i; cout<<"="<<endl; int k=0; /迭代

26、计数器 for(;) iterat(A,b,x1,x2,n); /迭代一次 if(blow_error(x1,x2,n,e) dispVector(x2,n); cout<<"迭代次数为:"<<k<<endl; return 0; else if(k>=M) cout<<"不收敛"<<endl; return 0; else k+; for(int i=0;i<n;i+) x1i=x2i; /释放空间 delMatrix(A,n); delete b; delete x1; dele

27、te x2;Ø 高斯-塞尔德迭代法算法:设方程组Ax=b的系数矩阵的对角线元素,M为迭代次数容许的最大值,为容许误差取初始向量,令k=0。对i=1,2,n计算如果,则输出,结束;否则执行。如果则不收敛,终止程序;否则,转。程序与实例例5 用高斯-塞尔德迭代法解方程组结果为X0=3.000000X1=2.000000X2=1.000000#include <stdio.h>#include <conio.h>#include <malloc.h>#include <math.h>#define N 100main()int i;float

28、 *x;float c12=8.0,-3.0,2.0,20.0,4.0,11.0,-1.0,33.0,6.0,3.0,12.0,36.0;float *GauseSeidel(float *,int);x=GauseSeidel(c,3);for (i=0;i<=2;i+) printf("x%d=%fn",i,xi);getch();float *GauseSeidel(float *a,int n)int i,j,nu=0;float *x,dx,d;x=(float *)malloc(n*sizeof(float);for (i=0;i<=n-1;i+)

29、xi=0.0;dofor (i=0;i<=n-1;i+)d=0.0;for (j=0;j<=n-1;j+)d+=*(a+i*(n+1)+j)*xj;dx=(*(a+i*(n+1)+n)-d)/(*(a+i*(n+1)+i);xi+=dx;if (nu>=N)printf("fold numbern");nu+;while (fabs(dx)>1e-6);return x;例6 用雅可比迭代法解方程组迭代4次得解,若用高斯-塞尔德迭代法则发散。#include<stdio.h>void main (void)int k,n;double x

30、3=7,2,5;for(k=0;k<5;k+)double a,b;a=x0;b=x1;x0=(7-2.0*x1+2*x2)/1;x1=(2-a-x2)/1;x2=(5-2*a-2*b)/1;for(n=0;n<3;n+)printf("x%d=%8.6fn",n,xn); 用高斯-塞尔德迭代法解方程组迭代84次得解,若用雅克比迭代法则发散。#include<stdio.h>#include<math.h>void LOOP(float a1010,float b10,float x10,int);void main(void) floa

31、t a1010,b10,x10,A10;double S;int M,n,i,j;printf("请输入方阵阶数:");scanf("%d",&n);printf("请输入最大允许迭代次数:");scanf("%d",&M);printf("请按行输入各方程系数:");for(i=0;i<=n-1;i+)for(j=0;j<=n-1;j+)scanf("%f",&aij);printf("请输入各方程值:");for(i

32、=0;i<=n-1;i+)scanf("%f",&bi);printf("请依次输入首次迭代x值:");for(i=0;i<=n-1;i+)scanf("%f",&xi);doS=0.0;for(i=0;i<=n-1;i+)Ai=xi;LOOP(a,b,x,n);M-;for(i=0;i<=n-1;i+)S=S+fabs(xi-Ai);while(M>=0&&S>=0.000001);if(M>=0)printf("迭代次数M=%dn",M)

33、;for(i=0;i<=n-1;i+)printf("x%d=%fn",i,xi);elseprintf("该迭代发散n");void LOOP(float a1010,float b10,float x10,int n)float S1,S2,A10;int i,j;for(i=0;i<=n-1;i+)Ai=xi;for(i=0;i<=n-1;i+)S1=0.0;S2=0.0;for(j=0;j<=i-1;j+)S1=S1+aij*xj;for(j=i+1;j<=n-1;j+)S2=S2+aij*Aj;xi=(bi-S1-S2)/aii;实验六矩阵的特征值与特征向量的计算班级:学号:姓名:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论