V臂

VBARMS:稀疏线性系统的变块代数递归多层解算器。由求解偏微分方程组产生的稀疏矩阵通常表现出完美的块结构,这意味着稀疏模式中的非零块是完全密集的(并且通常很小),例如,当几个未知量与同一网格点相关联时。类似的块排序有时也可以在一般的非结构化矩阵上分解,方法是用相似的稀疏模式连续地排列行和列,并将重新排序矩阵的一些零项作为非零元素处理,而只需牺牲一点内存。我们展示了如何利用这些频繁出现的结构来设计多级不完全LU分解预处理器ARMS[{it Y.Saad}和{it B.Suchomel},Numer。线性代数应用。9,No.5,359--378(2002;Zbl 1071.65001)],并最大限度地提高计算效率。