2021年数值分析第二次大作业.docxVIP

  • 1
  • 0
  • 约1.21万字
  • 约 23页
  • 2021-08-19 发布于北京
  • 举报
2021年数值分析第二次大作业 2021年数值分析第二次大作业 PAGE / NUMPAGES 2021年数值分析第二次大作业 题目分析 使用带双步位移QR分解法求矩阵全部特使用带双步位移QR分解法求矩阵全部特征值, 并对其中每一个实特征值求对应特征向量。已知: (i,j=1,2,……,10) 算法设计 根据题目给出矩阵定义对矩阵A赋初值: 对应函数为initA(); 为了降低求特征值和特征向量过程中计算量, 在对矩阵进行QR分解前优异行拟上三角化: 对应函数为nssj(); 对拟上三角化后矩阵A使用带双步位移QR分解法逐次迭代(最大迭代次数L=500), 逐一求出其特征值, 对应函数为tezhengzhi(); 这个过程中包含着两个子程序: QR()和qmk(), 分别用来对矩阵Mk进行QR分解并得到Ak+1和计算mk值; 使用带原点平移反幂法求出其对应特征向量, 对应函数为: fmifa(), 这个过程中求解线性方程时用到列主元高斯消元法, 对应函数为: gauss(double ); 依据数值分析书本相关知识, 步骤3中带双步位移QR分解法步骤图以下: 此次作业所使用编译环境为: Visual c++6.0 程序源代码 #includestdio.h #includemath.h double A[10][10],rr[10][10],qq[10][10

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档