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

• 作者: 孟宪海 李吉刚 杨钦 蒋丽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: PEBI网格 节点编号 Fiedler特征向量 谱算法 油藏数值模拟
• 年，卷（期）: 2010,（24）
• 页码范围: 197-200
• 分类号: TP391.41
• 字数: 4491字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.24.059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨钦	北京航空航天大学计算机学院	64	918	18.0	29.0
2	李吉刚	北京航空航天大学计算机学院	24	164	9.0	12.0
3	孟宪海	北京航空航天大学计算机学院	20	171	8.0	13.0
4	蒋丽	北京航空航天大学计算机学院	1	3	1.0	1.0