数值分析课程设计(矩阵的特征值求解软件).docVIP

华 北 科 技 学 院 数值分析课程设计说明书 班级: 信息与计算科学B091 学号： 200909014117 姓名:_田健 __________ 设计题目:____矩阵的特征值求解软件__________ 设计时间:__2012.2.27_至_2012.3.2 _________ 指导教师: _______ _谭立云_____________ 评 语:_________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿ ＿＿＿ 目　　录 1 设计总说明书 1 2 前 言 2 2.1课程设计选题 2 2.2课程设计的目的 2 2.3本选题的设计背景 2 2.4功能需求 2 2.5 系统的开发运行环境 2 3问题定义及题目分析 3 3.1分别用幂法和幂法加速技术求矩阵 3 3.2对于实对称矩阵，用Jacobi方法编写其程序，并用所编程序求下列矩阵的全部特征值． 3 3.3概要设计 3 4详细设计与实现 5 4.1 矩阵特征值计算登陆主界面模块 5 4.1.1模块算法（或重要代码段）： 5 4.2矩阵特征值计算模块 6 4.2.2调试与测试 6 5小结和展望 7 参 考 文 献 8 附 录 8 登陆界面部分代码 8 矩阵特征值特征向量部分代码 10 矩阵重置代码 11 设计总说明书 我们可以看到在当今这个以信息与计算为主的社会，一个实用的简单的计算工具已是占据不可或缺的地位和很稀缺的工具。因此，一个好的简单计算系统已成为企业、个人工作学习的不可缺少的一部分，不但可以直接影响到企业、个人学习，而且会间接的影响到企业、个人经济利益和社会地位。随着社会的发展，科技的进步，计算机的应用在社会各领域中都得到了普及，越来越多的人都感受到利用计算机进行各类管理的科学和便捷；认识到有一个实用且简洁的计算系统对于大量的计算工作的重要性。笨啦计算机的实际就是用于计算使用的，所以利用计算机进行多种数值计算是必然趋势，数值计算系统是各类工作中不可缺少的。即这次课程设计中，我选择开发数值矩阵特征值计算系统。这个计算系统的功能主要有计算一些简单的矩阵和矩阵之间的加发，减法和乘法。这也要求它应该能够为用户提供有好美观的窗口界面、充足可靠的信息数据、简单方便的维护手段和灵活多变的输入计算方式以及快捷而准确和简单明了的计算结果。所以，对于这个矩阵特征值计算系统的设计主要包括函数建立、矩阵计算以及应用程序和数据录入的开发两个方面。本次课程设计我选用的开发软件是大家比较熟悉的Microsoft 公司出品的Visual C++6.0 MFC平台进行系统的开发。 输入基本信息（包括，），对进行管理要求 1、用户录入； 2、能够能按。本系统:C++ 本系统运行环境: windows或以上版本问题定义及题目分析分别用幂法和幂法加速技术求矩阵 的主特征值和特征向量．对于实对称矩阵，用Jacobi方法编写其程序，并用所编程序求下列矩阵的全部特征值． 概要设计 A的特征值有如下关系： ，对于相应的特征向量。其算法如下： Step 0：初始化数据 Step 1：计算。 Step 2：令 。 Step 3：令 ；如果或，则 goto Step 4；否则 ， k = k + 1 ，goto Step 1。 Step 4：输出结果 算法说明与要求 输入参数为实数矩阵、初始向量、误差限与最大迭代次数。输出参数为特征值及相对应的特征向量。注意初始向量不能为“0”向量。 (1)迭代法的原理 如果能将方程 Ax=b 改写成等价形式：x=Bx+f。如果B 满足：ρ(B)1，则对于任意初始向量 x (0) ，由迭代 x( k + 1) = Bx(k ) + f 产生的序列均收敛到方程组的精确解。迭代法中两种最有名的迭代法就是Jacobi 迭代法，它的迭代矩阵 B 为： , 其中，D 为系数矩阵 A 的对角元所组成对角矩阵，L 为系数矩阵 A 的对角元下方所有元素所组成的下三角矩阵，U 为系数矩阵 A 的对角元上方所有元素所组成的上三角矩阵。 算法如下： Step 0：初始化数据 和。 Step 1：计算D,L,U,J或G, 得到迭代矩阵B. Step 2： 如果或，goto Step 3?否则 goto Step ２。 Step 3：输出结果。