线性方程组的数值解法及其计算机实现毕业论文.doc

大连大学 2014届毕业论文（设计） 题目名称：线性方程组的数值解法及其计算机实现 所在学院： 信息工程学院 专业（班级）： 信息与计算科学10级1班 学生姓名： 李国庆 指导教师： 董学东 评阅人： 于万波 院 长 ： 裴炳南 线性方程组的数值解法及其计算机实现 总计：毕业论文 43 页 表 格 0 表 插 图 11 幅 指导老师 ：董学东（教授） 评 阅 人 ：于万波 完成日期 ：2014年 5 月 21日  摘 要 现在在工程技术、自然和社会科学中常常会碰到许多问题，比如用最小二乘法来拟合实验数据的曲线、电学中相关的网络题目、计算建筑与机器中的策划问题以及大地中的测量和经济中的投入产出问题，最后均可归纳为求解线性方程组。因此，在解决实际问题时，求解线性方程组起着不可替代的作用。由于在实际问题中，方程组的未知数个数多达上百个，用克莱姆法则解决起来过于麻烦，借助计算机来解决是一个非常可行而有效地方法。本文主要研究求解线性方程组的直接解法和迭代解法这两种数值解法，并且利用Matlab编写程序来实现这些方程组的求解。 关键词：线性方程组；数值解；直接法；迭代法；Matlab ABSTRACT Now in engineering, natural sciences and social sciences, many of the problems which frequently encountered can be attributed to the solution of linear equations final, such as the problems of curve fitting with experimental data for using the least squares method, network topics in the electrical, the design of building structures and the calculation of machine, measuring the earth and the economic operation of the input-output.Therefore, it is extremely significant to solve linear equations for practical problems. However, these equations are made of several hundred of unknown number, it will be viable and effective if solve linear equations using computer than Cramers rule. This article main researches the two numerical solutions of linear equations, including direct methods and iterative methods, and uses Matlab to achieve the solution of these equations. Keyword: Linear Equations; Numerical Solution; direct method; iterative methods; Matlab 目 录 摘要 I ABSTRACT II 绪论 1 1．线性方程组数值解法的提出和定义 2 1.1提出 2 1.2定义 2 2.线性方程组的直接解法及其计算机实现 3 2.1 高斯消去法 3 2.1.1 高斯消去法的定义及算法构造 3 2.1.2用Matlab 作高斯消去法 5 2.1.3 列主元消去法的定义与算法 6 2.1.4用Matlab 作列主元消去法 7 2.2矩阵三角分解法 8 2.2.1直接三角分解法的定义及算法构造 8 2.2.2 直接三角分解法的适用条件 10 2.2.3 用Matlab 作直接三角分解法 10 2.3平方根法与改进的平方根法 12 2.3.1平方根法的定义 12