线性方程组求解方法概述.docxVIP

线性方程组求解方法概述电气与自动化工程学院 曾林 1014203020求解线性方程组是许多科学与工程计算中最基本的问题。本文主要介绍了线性方程组求解的直接法和迭代法。直接法直接法是通过对系数矩阵进行变换，如Gauss消元的LU方法、Chelsey分解、QR分解等，将原方程组化为三角或三对角等容易求解的形式，然后通过回代获得方程组的解。特别地对于LU方法，一般将消元称作“追”，回代称作“赶”，因此又称之为“追赶法”。对于中小规模的稠密线性方程组的求解(如的阶数n不超过1000，直接法能在确定的有限步下相对精确地求解出任何非奇异方程组的解，因此直接法对适度规模问题求解是有效的。可是，当是大型稀疏矩阵，A的大多数元素为零。对于是不规则结构的稀疏矩阵时，稀疏线性问题求解的消元过程中将会让矩阵产生的大量的非零“填充”元，这样也就破坏了矩阵的稀疏性。特别当很大时，直接法在矩阵存储上要耗费巨大的内存空间，增大了算法的空间复杂度，并且求解时间也相对更费时，也就是说同时也相应增大了算法的时间复杂度。在精确运算下，直接法的优点是可以估算出确定有限步求出精确解；缺点是对于大型的不规则稀疏结构矩阵在求解过程中会产生大量的的非零“填充”元，破坏了的稀疏性，从而也增大的算法的空间和时间上的复杂度。对于对角与上三对角线性方程组的求解，因为其对应的左端矩阵是规则的稀疏矩阵，利用LU、OER、RCD等算法能够很