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

作　　者：景杨 余超[1] 陈艳[1] 匡恒[1] 

机构地区：[1]扬州大学数学科学学院,江苏扬州225002

出　　处：《信息通信》2014年第6期31-32,共2页Information & Communications

基　　金：全国大学生创新创业训练计划项目(编号201311117022Z)

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

关 键 词：对称正定稀疏矩阵 选主元LU分解法 SOR法 共轭梯度法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]