三角形数据结构与稀疏矩阵技术

本文就A为对称带状稀疏短阵和没有填入项的稀疏短阵二种情况,如何解稀疏线性代数方程组Ax=b和稀疏系数变化的线性代数方程组Ax=b以及数个阶数不同的稀疏线性代数方程组A(t)x(t)=b(t)(t=1,…,m),提出六种算法。由于使用了三角数据结构,它们的解题速度是比较快的。