论文部分内容阅读
本论文主要研究两个方面的问题:
(1)重点讨论了解稀疏线性方程组的迭代算法,给出一种新的迭代算法——齐次化法。并证明了算法的收敛性。同时对算法的基本思想及其实现的细节做了详细的描述,用c语言编程进行数值实验,效果比较满意。结果表明该算法是稳定的且具有保持稀疏性和收敛速度快等优点。
(2)讨论了大型稀疏矩阵的存储算法:三元组表存储算法和十字链表存储算法。比较了几种压缩存储算法的优劣及可行性。