PEBI网格节点编号优化方法研究

基于PEBI网格的油藏数值模拟能够更准确地模拟地下油藏流动,模拟过程中主要是求解以PEBI网格为差分单元的有限差分方程。提出采用谱算法优化PEBI网格节点的编号来减少差分方程中系数矩阵的带宽,以节约计算时间和数据存储量。首先计算网格按初始编号所形成的邻接矩阵及其Laplacian矩阵,然后通过计算Laplacian矩阵的特征值和特征向量得到Fiedler特征向量,最后对Fiedler特征向量进行排序,并根据排序后的向量对PEBI重新编号。最后通过实验验证了谱算法在PEBI网格编号优化中的有效应用。