稀疏线性方程组求解方法的实现与比较

首先介绍求解稀疏线性方程组的选主元LU分解法、SOR法和共轭梯度法,然后分析不同阶的线性方程组用三种方法求解时的误差、运算时间、迭代次数等参数。最终得出:在运算小型稀疏矩阵时采用选主元LU分解法,当阶数较大时选取共轭梯度法将更为妥当。