线性代数方程组数值解法及matlab实现综述.pdfVIP

线性代数方程组数值解法及 MATLAB 实现综述 廖淑芳 数计学院 12 计算机科学与技术 1 班（职教本科） 一、分析课题 随着科学技术的发展，提出了大量复杂的数值计算 问题，在建立 电子计算机成为数值计算的主要工具以后，它以数字计算机求解数学 问题的理论和方法为研究对象。其数值计算中线性代数方程的求解 问 题就广泛应用于各种工程技术方面。因此在各种数据处理中，线性代 数方程组的求解是最常见的问题之一。关于线性代数方程组的数值解 法一般分为两大类：直接法和迭代法。 直接法就是经过有限步算术运算，可求的线性方程组精确解的方 法（若计算过程没有舍入误差），但实际犹如舍入误差的存在和影响， 这种方法也只能求得近似解，这类方法是解低阶稠密矩阵方程组级某 些大型稀疏矩阵方程组的有效方法。直接法包括高斯消元法，矩阵三 角分解法、追赶法、平方根法。 迭代法就是利用某种极限过程去逐步逼近线性方程组精确解的 方法。迭代法具有需要计算机的存储单元少，程序设计简单，原始系 数矩阵在计算过程始终不变等优点，但存在收敛性级收敛速度问题。 迭代法是解大型稀疏矩阵方程组（尤其是微分方程离散后得到的大型 方程组）的重要方法。迭代法包括Jacobi法SOR法、SSOR法等多种方法。 二、研究课题-线性代数方程组数值解法 一、 直接法 1、 Gauss 消元法 通过一系列的加减消元运算，也就是代数中的加减消去法，以使 A 对角线以下的元素化为零，将方程组化为上三角矩阵；然后，再逐一 回代求解出 x 向量。 1.1 消元过程 1. 高斯消元法(加减消元) ：首先将A 化为上三角阵，再回代求 解。  a(1) a(1) a(1)  a(1) b(1)   a11 a12  a1n b1   11 12 13 1n 1    0 a(2) a(2)  a(2) b(2) a a  a b  22 23 2n 2   2 1 22 2n 2   0 0 a(3)  a(3) b(3)          33 3n 3            a a  a b  n1 n 2 nn n   0 0 0  a(n) b(n)   nn n  步骤如下： a 第一步：第1行 i1  第i行,i  2, , n a 11  a11 a12  a1n b1   a11 a12  a1n b1   a a  a b   0 a(2)  a(2) b(2)   2 1 22