2015年值分析课程设计实验报告线性方程组 求解软件 (.docVIP

华 北 科 技 学 院 数值分析课程设计说明书 班级: 计算B091 姓名:张成林 (200909014101) 设计题目: 线性方程组求解软件 设计时间: 2012.2.27 至 2012.3.2 指导教师: 谭立云 评 语:________________________________ _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿ ＿＿＿ 目录 设计总说明 2 关键词 2 绪论 3 第1章 求解线性方程组的基本理论 4 1.1 高斯列主元消去法 4 1.2 矩阵三角分解法 5 1.2.1 矩阵直接三角分解法 6 1.2.2 追赶法 6 第2章 软件界面设计与实现 7 2.1 登录界面设置 8 2.2 软件运行结果测试与检验 8 2.3软件算法评价 15 第3章 总结 16 参考文献 18 附录 程序代码 19 线性方程组求解软件 设计总说明：随目前在许多实际应用领域,诸如航空、造船以及其它结构工程中,常遇到求解大型线性代数方程的问题。线性方程组的解法，早在中国古代的数学著作《九章算术 方程》章中已作了比较完整的论述。其中所述方法实质上相当于现代的对方程组的增广矩阵施行初等行变换从而消去未知量的方法，即高斯消元法。在西方，线性方程组的研究是在 17 世纪后期由莱布尼茨开创的。他曾研究含两个未知量的三个线性方程组组成的方程组。麦克劳林在 18 世纪上半叶研究了具有二、三、四个未知量的线性方程组，得到了现在称为克莱姆法则的结果。克莱姆不久也发表了这个法则。 18世纪下半叶，法国数学家贝祖对线性方程组理论进行了一系列研究，证明了 元齐次线性方程组有非零解的条件是系数行列式等于零。 19 世纪，英国数学家史密斯 (H.Smith) 和道奇森 (C-L.Dodgson) 继续研究线性方程组理论，前者引进了方程组的增广矩阵和非增广矩阵的概念，后者证明了 个未知数 个方程的方程组相容的充要条件是系数矩阵和增广矩阵的秩相同。这正是现代方程组理论中的重要结果之一大量的科学技术问题，最终往往归结为解线性方程组。因此在线性方程组的数值解法得到发展的同时，线性方程组解的结构等理论性工作也取得了令人满意的进展。现在，线性方程组的数值解法在计算数学中占有重要地位。本方程的 绪论 本课程设计是在我们学习了《数值分析》和以前学过的C++、MATLAB等相关软件课程后，通过实际的操作来掌握数值计算方法和相关软件的应用，培养独立的完成对相关课题或者项目的分析能力、设计能力和调试能力。解决问题的数值方法已经成为工程乃至社会科学研究中非常重要的基础工具，是工程数学与计算机应用的桥梁，将连续的数学模型离散化，通过计算机程序在有限步骤内求得数值近似解的方法。而且自然科学、工程技术、经济和医学各领域中产生的许多实际问题都可以通过数学语言描述为数学问题，也就是说，由实际问题建立数学模型，然后应用各种数学方法和技巧来求解，最后把结果反馈到实际应用中去。 目前已有的数学软件MATLAB、SPSS、Eviewsd等可以帮助我们实现上机计算，基本上已经将数值分析的主要内容设计成简单的函数，只要调用这些函数进行运算便可得到数值结果。线性方程组的求解从理论上可分为两类：直接法和迭代法。直接法是不考虑计算过程中的舍入误差，经过有限次的运算得到方程组精确解的方法，常见的方法是高斯顺序消去法、高斯列主元消去法和矩阵的LU分解法。迭代法是采用某种极限过程，用线性代数方程组的近似解逐步逼近精确解的方法。迭代法中常见的方法有简单迭代法、J-迭代法、GS-迭代法和SOR-迭代法。 本线性方程组求解软件主要是根据高斯列主元消去法、矩阵的LU分解法中的追赶法，两种解法为理论基础进行开发与设计，主要实现了运用高斯列主消元法和追赶法求解方程组的功能，计算软件界面采用MFC设计，C++作为主要编辑软件，完成了该软件的所有界面设计，包括按钮、控件、编辑框以及结果显示栏等并用MATLAB软件通过具体实例进行了分析比较。 此次设计的线性方程组求解软件，虽然简单，但是却十分实用，极大的方便了用户解决理论研究或日常生活学习中遇到的简单线性方程组求解问题，节省了大量的工作量。 这次的课程设计中，着重培养的是学生的自学能力，以及独立分析互联网上和图书馆里的各种资料，用来丰富自己的知识