摘要: 本文介绍一种处理大型稀疏矩阵的理想办法。本办法的非零元位置检索数组中的绝对值表示行号(或列号)。当换行(或换列)时用负号表示。全为零的行(或列)用“0”表示,所以在进行位置检索时不需任何加减运算过程,而且所占的存储量较小。文中还介绍了这种技术在加法、乘法上面的应用。根据这种算法编出的FORTRAN77标准子程序已在DPS系列机上通过。