基于细胞稀疏索引存贮方案MF法求解有限元方程组.pdfVIP

基于细胞稀疏索引存贮方案 的MF法求解有限元方程组 田瑾 徐乐 史小卫 王青 （西安电子科技大学天线与微波技术重点实验室，西安 710071) tj_0120@163.com. [1] 摘 要：基于有限元方程组系数矩阵一般具有稀疏性和对称性的特点，本文在超方程的概念下 引入细胞稀疏索引存贮方案，该方 案通过改变行列指标数量减少索引操作次数，使得磁盘空间和内存的占用量大大减少。鉴于MF （多波前法）求解有限元方程组的 高效性，本文采用MF 求解基于细胞稀疏索引存贮方案的巨型有限元方程组，并给出了MF 计算过程中重排序的具体实施步骤。数 值算例表明和传统的稀疏索引方案相比，采用细胞稀疏索引方案的MF 法在存贮量和计算时间上都较占优，后者改进了MF 法的效 率，使其能够更有效的应用于有限元方程组的求解。 关键词：稀疏矩阵，存贮方案