线性方程组的直接解法及matlab的实现.pdfVIP

本科毕业论文 （ 2010 届） 题 目线性方程组的直接解法及 matlab 的实现 学 院 数学与信息工程学院 专 业 数学与应用数学 班 级 2006 级数学 1 班 学 号 0604010127 学生姓名 胡婷婷 指导教师 王洁 完成日期 2010 年 5 月 摘 要 随着科技技术的发展及人类对自然界的不断探索模拟 . 在自然科学和工程问 题中的很多问题的解决常常归结为线性代数问题！ 本文的主要内容是对线性方程组求解方法的探讨 , 主要介绍了四种求解线性方 程组的方法 , 第一种是教科书上常见的消元法 , 我们称之为基本法 . 第二种方法是标 准上三角形求解法 , 即将增广矩阵经过初等变换后化成标准上三角形 , 然后求解 . 它 改进了一般教科书上的常见方法 , 与常见方法比较有如下优点 :1) 规范了自由未知 量的选取 ;2) 只用矩阵运算 ;3) 减少了计算量 . 第三种方法是对特定的方程组（系数 矩阵 A 为 n 阶对称正定矩阵 , 且 A 的顺序主子式均不为零 . ）的求解方法进行描述 , 并且为这种线性方程的求解提供了固定的公式化的方法 . 第四种方法是对现在实际 问题中常常会遇到的系数矩阵为三对角矩阵的方程组的求解方法 . 同时给出这几种 方法的数值解法 （matlab 程序）, 由于运用电脑软件求解 , 所以必须考虑计算方法的 时间、空间上的效率以及算法的数值稳定性问题 , 所以针对不同类型的线性方程组 有不同的解法 . 但是 , 基本的方法可以归结为两大类 , 即直接法和迭代法 . 关键词 高斯消去法 ; 三角分解法 ; 乔莱斯基分解法 ; 追赶法 I Abstract Systems of linear equations are associated with many problems in engineering and scinence ,as well as with applications of mathematics to the social sciences and the quantitative study of business and economic problems. The main content of this article is the method for solving linear equations, we introduce four methods for solving linear equations in this paper. The first is the elimination method which is commonly found in textbooks, and we call