两类Gauss消去法算法复杂性比较

摘要

cqvip:直接求解线性方程组的Gauss消去法主要有两种:基于矩阵的初等行变换的Gauss消去法和基于LU分解的列选主元Gauss消去法,两者在求解同一线性方程组时过程类似,计算量相同,故在已有文献中一般把二者同等对待。但对于实际应用中的众多复杂的线性方程组的求解,后者实际上具有明显的优势。本文通过具体例子,分析给出了利用后者求解线性方程组的优势所在。