图的划分及其在非结构网格油藏数值模拟中的应用

摘要

图的划分已经成为应用于不规则结构计算的一种标准方法。本文采用Chaco提供的几种图的划分算法，对非结构网格油藏模拟科研算例进行了划分,提出实现非结构网格油藏数据的有效分割必须根据油藏几何地质特征并结合图的划分算法进行。另外，文章还针对基于非结构网格数值离散得到的线性方程组，提出的配合“GraphPartitioning+Block Reordering”的对角块不完全分解预处理Krylov子空间方法是一种较为有效的并行计算方法。