[发明专利]高效稀疏矩阵存储及油藏数值模拟的方法和装置

摘要

本发明公开了一种高效稀疏矩阵存储及油藏数值模拟的方法和装置，属于油藏数值模拟技术领域，本发明采用新型稀疏矩阵存储格式，其典型特征是对角元与非对角元分开存储，元素首先按块排列，块内按列排列，下标数组利用已有网格信息；同时提供对应的“矩阵‑向量相乘”算法。本发明中，新型稀疏矩阵存储格式有效利用了油藏矩阵的块状特性、非零元位置对称特性以及非对角元位置等同于连通表的特性，使得矩阵存储空间有效减小；由于存储格式的特点，“矩阵‑向量相乘”算法可以有效利用计算机缓存，加速计算的进行，最终对加速整个数值模拟过程。

主权项

一种高效稀疏矩阵存储的方法，其特征在于，包括：数值数组存储：1)将矩阵非零元素根据正方块状对角元和上下非对角元分别存储在三个数组中，分别用mDiag，mOffDiag_A和mOffDiag_B表示；2)每个数组内部，按块顺序排列，对角元数组mDiag按照块从上到下排列，上下非对角元数组mOffDiag_A和mOffDiag_B对应位置元素块也按对称方式存储；对mOffDiag_A而言，按照从上到下，从左到右的顺序排列，也就是按照和对角元块平行的方式，由近至远排列；mOffDiag_B每个相应位置的块都和mOffDiag_A中的块对称；3)每个块内按列优先的顺序排列，即在每一块内，按照从上到下，从左到右的顺序排列；下标数组存储：无需额外存储下标数组。